On the Use of Suboptimal Solvers for Efficient Cooperative Distributed Linear MPC

  • G. PannocchiaEmail author
  • S. J. Wright
  • J. B. Rawlings
Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA, volume 69)


We address the problem of efficient implementations of distributed Model Predictive Control (MPC) systems for large-scale plants. We explore two possibilities of using suboptimal solvers for the quadratic program associated with the local MPC problems. The first is based on an active set method with early termination. The second is based on Partial Enumeration (PE), an approach that allows one to compute the (sub)optimal solution by using a solution table which stores the information of only a few most recently optimal active sets. The use of quick suboptimal solvers, especially PE, is shown to be beneficial because more cooperative iterations can be performed in the allowed given decision time. By using the available computation time for cooperative iterations rather than local iterations, we can improve the overall optimality of the strategy. We also discuss how input constraints that involve different units (for example, on the summation of common utility consumption) can be handled appropriately. Our main ideas are illustrated with a simulated example comprising three units and a coupled input constraint.


Quadratic Program Model Predictive Control Decision Time Couple Constraint Model Predictive Controller 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    A. Alessio, A. Bemporad, A survey on explicit model predictive control, in Proceedings of the International Workshop on Assessment and Future Directions of NMPC, Pavia, Italy, Sept 2008Google Scholar
  2. 2.
    Elvira Marie B. Aske, Stig Strand, Sigurd Skogestad. Coordinator MPC for maximizing plant throughput. Comp. Chem. Eng.32, 195–204, (2008)Google Scholar
  3. 3.
    M. Baotic, F. Borrelli, A. Bemporad, M. Morari, Efficient on-line computation of constrained optimal control. SIAM J. Control Optim. 47, 2470–2489 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    R.A. Bartlett, L.T. Biegler, J. Backstrom, V. Gopal, Quadratic programming algorithms for large-scale model predictive control. J. Process Control. 12(7), 775–795 (2002)CrossRefGoogle Scholar
  5. 5.
    A. Bemporad, M. Morari, V. Dua, E.N. Pistikopoulos, The explicit linear quadratic regulator for constrained systems. Automatica 38, 3–20 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    M. Diehl, H.J. Ferreau, N. Haverbeke, Efficient numerical methods for nonlinear MPC and moving horizon estimation, in Proceedings of International Workshop on Assessment and Future Directions of NMPC, Pavia, Italy, Sept 2008)Google Scholar
  7. 7.
    W.B. Dunbar, Distributed receding horizon control of dynamically coupled nonlinear systems. IEEE Trans. Auto. Control. 52, 1249–1263 (2007)MathSciNetCrossRefGoogle Scholar
  8. 8.
    G. Pannocchia, J.B. Rawlings, S.J. Wright, Fast, large-scale model predictive control by partial enumeration. Automatica 43(5), 852–860 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    G. Pannocchia, J.B. Rawlings, S.J. Wright, Conditions under which suboptimal nonlinear MPC is inherently robust. Syst. Control Lett. 60, 747–755 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    G. Pannocchia, S.J. Wright, J.B. Rawlings, Partial enumeration MPC: Robust stability results and application to an unstable CSTR. J. Process Control. 21(10), 1459–1466 (2011)CrossRefGoogle Scholar
  11. 11.
    S.J. Qin, T.A. Badgwell, A survey of industrial model predictive control technology. Control Eng. Pract. 11, 733–764 (2003)CrossRefGoogle Scholar
  12. 12.
    C.V. Rao, S.J. Wright, J.B. Rawlings, Application of interior-point methods to model predictive control. J. Optim. Theory Appl. 99, 723–757 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    J.B. Rawlings, D.Q. Mayne, Model Predictive Control: Theory and Design, (Nob Hill Publishing, Madison, 2009). pp. 576. ISBN 978-0-9759377-0-9Google Scholar
  14. 14.
    J.B. Rawlings, B.T. Stewart, Coordinating multiple optimization-based controllers: New opportunities and challanges. J. Process Control. 18, 839–845 (2008)CrossRefGoogle Scholar
  15. 15.
    R. Scattolini, A survey on hierarchical and distributed model predictive control. J. Process Control. 19, 723–731 (2009)Google Scholar
  16. 16.
    B.T. Stewart, A.N. Venkat, J.B. Rawlings, S.J. Wright, G. Pannocchia, Cooperative distributed model predictive control. Syst. Control Lett. 59, 460–469 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    A.N. Venkat, J.B. Rawlings, S.J. Wright, Distributed model predictive control of large-scale systems. in Assessment and Future Directions of Nonlinear Model Predictive Control, (Springer, Hidelberg, 2007), pp. 591–605Google Scholar
  18. 18.
    Y. Wang, S. Boyd, Fast model predictive control using online optimization. IEEE Trans. Control Syst. Technol. 18(2), 267–278 (March 2010)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Department of Civil and Industrial EngineeringUniversity of PisaPisaItaly
  2. 2.Computer Sciences DepartmentUniversity of WisconsinMadisonUSA
  3. 3.Chemical and Biological Engineering DepartmentUniversity of MadisonMadisonUSA

Personalised recommendations