Constrained min-max predictive control: Modifications of the objective function leading to polynomial complexity

IEEE Transactions on Automatic Control

Volumn 50, Issue 5, 2005, Pages 710-714

  Alamo, T ^a   Munoz de la Pena D ^a   Limon, D ^a   Camacho, E F ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Min max; Optimization algorithms; Predictive control of linear systems; Robust control

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; LINEAR CONTROL SYSTEMS; OPTIMIZATION; POLYNOMIALS; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM STABILITY; UNCERTAIN SYSTEMS;

MIN-MAX PREDICTIVE CONTROLLER; OPTIMIZATION ALGORITHMS; PREDICTIVE CONTROL OF LINEAR SYSTEMS;

PREDICTIVE CONTROL SYSTEMS;

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

References (14)

1. T. Alamo, D. Muñoz de la Peña, and E. F. Camacho, "An efficient maximization algorithm with implications in min-max predictive control," presented at the Eur. Control Conf., Cambridge, U.K., Sep. 2003.
2. T. Alamo, D. Muñoz de la Peña, and E. F. Camacho, "Min-max MPC based on a graph problem," in Proc. 42nd IEEE Conf. Decision and Control, 2003, pp. 917-922.
3. A. Bemporad, F. Borrelli, and M. Morari, "Min-max control of constrained uncertain discrete-time linear systems," IEEE Trans. Autom. Control, vol. 48, no. 9, pp. 1600-1606, Sep. 2003.
4. S. Boyd and L. Vandenberghe, Convex Optimization. Oxford, U.K.: Cambridge Univ. Press, 2004.
5. P. J. Campo and M. Morari, "Robust model predictive control," in Proc. Amer. Control Conf., Green Valley, AZ, 1987, pp. 1021-1026.
6. E. C. Kerrigan and J. Maciejowski, "Feedback min-max model predictive control using a single linear program: robust stability and the explicit solution," Int. J. Robust Nonlinear Control, vol. 14, pp. 395-413, 2004.
7. B. Kouvaritakis, J. A. Rossiter, and J. Schuurmans, "Efficient robust predictive control," IEEE Trans. Autom. Control, vol. 45, no. 8, pp. 1545-1549, Aug. 2000.
8. W. Langson, I. Chryssochoos, S. V. Raković, and D. Q. Mayne, "Robust model predictive control using tubes," Automatica, vol. 40, pp. 125-133, 2004.
9. Y. I. Lee and B. Kouvaritakis, "A linear programming approach to constrained robust predictive control," IEEE Trans. Autom. Control, vol. 45, no. 9, pp. 1765-1770, Sep. 2000.
10. J. Löfberg, "Minimax approaches to robust model predictive control," Ph.D. dissertation, Dept. Elect. Eng., Linköping Univ., Linköping, Sweeden, Apr. 2003, http://www.control.isy.liu.se/ publications/doc?id=1466.
11. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, "Constrained model predictive control: stability and optimality," Automatica, vol. 36, pp. 789-814, 2000.
12. J. C. Picard and H. D. Ratliff, "Minimum cuts and problems," Networks, vol. 5, pp. 357-370, 1974.
13. D. R. Ramirez and E. F. Camacho, "Characterization of min max MPC with global uncertainties," in Proc. Amer. Control Conf., vol. 1, 2001, pp. 358-363.
14. H. S. Witsenhausen, "A min-max control problem for sampled linear systems," IEEE Trans. Autom. Control, vol. AC-13, no. 1, pp. 5-21, Jan. 1968.