Min-Max Control of Constrained Uncertain Discrete-Time Linear Systems

IEEE Transactions on Automatic Control

Volumn 48, Issue 9, 2003, Pages 1600-1606

  Bemporad, Alberto ^a   Borrelli, Francesco ^b   Morari, Manfred ^b  

^a UNIVERSITY OF SIENA   (Italy)

^b ETH ZURICH   (Switzerland)

Author keywords

Constraints; Multlparametric programming; Optimal control; Receding horizon control (RHC); Robustness

Indexed keywords

COMPUTATIONAL METHODS; FEEDBACK; ROBUSTNESS (CONTROL SYSTEMS); UNCERTAIN SYSTEMS;

RECEDING HORIZON SCHEME;

LINEAR SYSTEMS;

EID: 0012665864     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.816984     Document Type: Article

References (30)

1. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, "Constrained model predictive control: Stability and optimally." Automatica, vol. 36, pp. 789-814, 2000.
2. J. M. Maciejowski, Predictive Control with Constraints. Upper Saddle River, NJ: Prentice-Hall, 2002.
3. H. S. Witsenhausen, "A min-max control problem for sampled linear systems," IEEE Trans. Automat. Contr., vol. AC-13, pp. 5-21, Jan. 1968.
4. P. J. Campo and M. Morari, "Robust model predictive control," in Proc. Amer. Control Conf., vol. 2, 1987, pp. 1021-1026.
5. J. C. Allwright and G. C. Papavasiliou, "On linear programming and robust model-predictive control using impulse-responses," Syst. Control Lett. vol. 18, pp. 159-164, 1992.
6. M. V. Kothare, V. Balakrishnan, and M. Morari, "Robust constrained model predictive control using linear matrix inequalities,'' Automatica, vol. 32, no. 10, pp. 1361-1379, 1996.
7. P. O. M. Scokaert and D. Q. Mayne, "min-max feedback model predictive control for constrained linear systems," IEEE Trans. Automat. Contr., vol. 43, pp. 1136-1142, Aug. 1998.
8. J. H. Lee and Z. Yu, "Worst-case formulations of model predictive control for systems with bounded parameters," Automatica, vol. 33, no. 5, pp. 763-781, 1997.
9. A. Bemporad, F. Borrelli, and M. Morari, "Piecewise linear robust model predictive control," presented at the Proc. Euro. Control Conf., Porto, Portugal, Oct. 2001.
10. D. R. Ramírez and E. F. Camacho, "Characterization of min-max MPC with bounded uncertainties and a quadratic criterion," in Proc. Amer. Control Conf., Anchorage, AK, May 2002. pp. 358-363.
11. A. Bemporad, M. Morari, V. Dua, and E. N. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica, vol. 38, no. 1, pp. 3-20, 2002.
12. A. Bemporad, F. Borrelli, and M. Morari, "Model predictive control based on linear programming - The explicit solution," IEEE Trans. Automat. Contr., vol. 47, pp. 1974-1985, Dec. 2002.
13. _, "Optimal controllers for hybrid systems: Stability and piecewise linear explicit form," presented at the 39th IEEE Conf. Decision Control, Sydney, Australia, Dec. 2000.
14. T. Gal, Postoptimal Analyzes, Parametric Programming, and Related Topics, 2nd ed. Berlin, Germany: de Gruyter, 1995.
15. F. Borrelli, A. Bemporad, and M. Morari, "A geometric algorithm for multi-parametric linear programming," J. Optim. TheoiyApplicat.,vol. 1118, no. 3, pp. 515-540, Sept. 2003.
16. A. V. Fiacco, Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. London, U.K.: Academic, 1983.
17. P. Tøndel, T. A. Johansen, and A. Bemporad, "An algorithm for multiparametric quadratic programming and explicit MPC solutions," presented at the 40th IEEE Conf. Decision Control, Orlando, FL, 2001.
18. M. M. Seron, J. A. DeDoná, and G. C. Goodwin, "Global analytical model predictive control with input constraints," presented at the 39th IEEE Conf. Decision Control, 2000, pp. 154-159.
19. B. Kouvaritakis, J. A. Rossiter, and J. Schuurmans, "Efficient robust predictive control," IEEE Trans. Automat. Contr., vol. 45, pp. 1545-1549, 2000.
20. A. Bemporad, "Reducing conservativeness in predictive control of constrained systems with disturbances," Proc. 37th IEEE Conf. Decision Control, pp. 1384-1391, 1998.
21. D. Q. Mayne, "Control of constrained dynamic systems," Euro. J. Control, vol. 7, pp. 87-99, 2001.
22. D. P. Bertsekas and I. B. Rhodes, "Sufficiently informative functions and the minimax feedback control of uncertain dynamic systems," IEEE Trans. Automat. Contr., vol. AC-18, pp. 117-124, Feb. 1973.
23. E. C. Kerrigan and J. M. Maciejowski, "Feedback min-max model predictive control using a single linear program: Robust stability and the explicit solution," Dept. Eng., Univ. Cambridge, Cambridge, U.K., Tech. Rep., CUED/F-INFENG/TR. 440, Oct. 2002.
24. V. Dua and E. N. Pistikopoulos, "An algorithm for the solution of multiparametric mixed integer linear programming problems," Ann. Oper. Res., pp. 123-139, 2000.
25. M. Schlechter, "Polyhedral functions and multiparametric linear programming," J. Optim. Theory Applicat., vol. 53, no. 2, pp. 269-280, May 1987.
26. A. Bemporad and M. Morari, "Robust model predictive control: A survey," in Robustness in Identification and Control, A. Garulli, A. Tesi, and A. Vicino, Eds. New York: Springer-Verlag, 1999, pp. 207-226. Lecture Notes in Control and Information Sciences.
27. E. C. Kerrigan and D. Q. Mayne, "Optimal control of constrained, piecewise affine systems with bounded disturbances," presented at the 41st IEEE Conf. Decision Control, Las Vegas, NV, Dec. 2002.
28. F. Borrelli, M. Baotic, A. Bemporad, and M. Morari, "Efficient on-line computation of constrained optimal control," presented at the 40th IEEE Conf. Decision Control, Dec. 2001.
29. P. Tøndel, T. A. Johansen, and A. Bemporad, "Evaluation of piecewise affine control via binary search tree." Automatica, vol. 39, no. 5, pp. 945-950, May 2003.
30. D. Hrovat, "Survey of advanced suspension developments and related optimal control applications," Automatica, vol. 33, pp. 1781-1817, 1997.