An algorithm for multi-parametric quadratic programming and explicit MPC solutions

Automatica

Volumn 39, Issue 3, 2003, Pages 489-497

  Tøndel, Petter ^a   Johansen, Tor Arne ^a   Bemporad, Alberto ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b UNIVERSITY OF SIENA   (Italy)

Author keywords

Constraints; Linear quadratic regulators; Piecewise linear controllers; Predictive control

Indexed keywords

ALGORITHMS; PREDICTIVE CONTROL SYSTEMS; PROBLEM SOLVING; VECTORS;

PIECEWISE LINEAR CONTROLLERS;

QUADRATIC PROGRAMMING;

EID: 0037363301     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0005-1098(02)00250-9     Document Type: Article

References (20)

1. Bemporad, A., Borrelli, F., & Morari, M. (2000a). Piecewise linear optimal controllers for hybrid systems. In Proceedings of the American Contr. Conference (pp. 1190-1194). Chicago, IL.
2. Bemporad, A., Borrelli, F., & Morari, M. (2003). Model predictive control based on linear programming - the explicit solution. IEEE Transactions on Automatic Control.
3. Bemporad, A., & Filippi, C. (2003). Suboptimal explicit RHC via approximate multiparametric quadratic programming. Journal of Optimization Theory and Applications, 117(1).
4. Bemporad, A., Morari, M., Dua, V., & Pistikopoulos, E. N.(2000b). The explicit linear quadratic regulator for constrained systems. In Proceedings of the American Contr. Conference (pp. 872-876). Chicago, IL.
5. Bemporad A., Morari M., Dua V., Pistikopoulos E.N. The explicit linear quadratic regulator for constrained systems. Automatica. 38(1):2002;3-20.
6. Berkelaar, A. B., Roos, K., & Terlaky, T. (1997). The optimal set and optimal partition approach. In: T. Gal and H.J. Greenberg (eds.), Chapter 6. Advances in sensitivity analysis and parametric programming, Kluwer Academic Publishers, pp. 6-1-6-45.
7. Borrelli, F., Baotic, M., Bemporad, A., & Morari, M. (2001). Efficient on-line computation of explicit model predictive control. In Proceedings of 40th IEEE Conference on Decision and Control. Orlando, FL, pp. 1187-1192.
8. Borrelli, F., Bemporad, A., & Morari, M. (in press). A geometric algorithm for multi-parametric linear programming. Journal of Optimization Theory and Applications.
9. Chmielewski D., Manousiouthakis V. On constrained infinite-time linear quadratic optimal control. Systems and Control Letters. 29:1996;121-129.
10. Dua V., Pistikopoulos E.N. An algorithm for the solution of multiparametric mixed integer linear programming problems. Annals of Operations Research. 99:2000;123-139.
11. Fiacco A.V. Introduction to sensitivity and stability analysis in nonlinear programming. 1983;Academic Press, Orlando, FL.
12. Gal T. Postoptimal Analyses, Parametric Programming, and Related Topics. 2nd ed. 1995;de Gruyter, Berlin.
13. Johansen T.A., Petersen I., Slupphaug O. Explicit suboptimal linear quadratic regulation with input and state constraints. Automatica. 38(7):2002;1099-1111.
14. Scokaert P.O.M., Rawlings J.B. Constrained linear quadratic regulation. IEEE Transactions on Automatic Control. 43:1998;1163-1169.
15. Seron, M. M., De Dona, J. A., & Goodwin, G. C. (2000). Global analytical model predictive control with input constraints. In Proceedings of the 39th IEEE conference on Decision and Control. Sydney, pp. 154-159.
16. Sznaier, M., & Damborg, M. J. (1987). Suboptimal control of linear systems with state and control inequality constraints. In Proceedings of the 26th Conference on Decision and Control, Sznaier and Damburg, Los Angeles, pp. 761-762.
17. Tøndel, P., & Johansen, T. A. (2002). Complexity reduction in explicit linear model predictive control. In Preprints XV IFAC World Congress. Barcelona.
18. Tøndel, P., Johansen, T. A., & Bemporad, A. (2001a). An algorithm for multi-parametric quadratic programming and explicit MPC solutions. In Proceedings of the 40th IEEE Conference on Decision and Control. Orlando, FL, pp. 1199-1204.
19. Tøndel, P., Johansen, T. A., & Bemporad, A. (2001b). An algorithm for multi-parametric quandratic programming and explicit MPC solutions. Tech. report 2001-7-W. Available at http://www.itk.ntnu.no/ansatte/Johansen_Tor.Arne/mpQPAlg.pdf.
20. Tøndel, P., Johansen, T. A., & Bemporad, A. 2003. Computation of piecewise affine control via binary search tree. Automatica.