Distributed Model Predictive Control Made Easy pp 553-568 | Cite as

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

## Abstract

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.

## Keywords

Quadratic Program Model Predictive Control Decision Time Couple Constraint Model Predictive Controller## References

- 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.Elvira Marie B. Aske, Stig Strand, Sigurd Skogestad. Coordinator MPC for maximizing plant throughput. Comp. Chem. Eng.
**32,**195–204, (2008)Google Scholar - 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.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.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.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.W.B. Dunbar, Distributed receding horizon control of dynamically coupled nonlinear systems. IEEE Trans. Auto. Control.
**52**, 1249–1263 (2007)MathSciNetCrossRefGoogle Scholar - 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.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.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.S.J. Qin, T.A. Badgwell, A survey of industrial model predictive control technology. Control Eng. Pract.
**11**, 733–764 (2003)CrossRefGoogle Scholar - 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.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.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.R. Scattolini, A survey on hierarchical and distributed model predictive control. J. Process Control.
**19**, 723–731 (2009)Google Scholar - 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.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.Y. Wang, S. Boyd, Fast model predictive control using online optimization. IEEE Trans. Control Syst. Technol.
**18**(2), 267–278 (March 2010)CrossRefGoogle Scholar