Feedback min-max model predictive control using a single linear program: Robust stability and the explicit solution

International Journal of Robust and Nonlinear Control

Volumn 14, Issue 4, 2004, Pages 395-413

  Kerrigan, Eric C ^a,b   Maciejowski, Jan M ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b ROYAL ACADEMY OF ENGINEERING   (United Kingdom)

Author keywords

Min max problems; Optimal control; Parametric programming; Piecewise linear control; Predictive control; Receding horizon control; Robust control

Indexed keywords

COMPUTATIONAL COMPLEXITY; FEEDBACK; LINEAR PROGRAMMING; OPTIMAL CONTROL SYSTEMS; PARAMETER ESTIMATION; ROBUSTNESS (CONTROL SYSTEMS); THEOREM PROVING;

MIN-MAX PROBLEMS; OPTIMAL CONTROL; PARAMETRIC PROGRAMMING; PIECEWISE LINEAR CONTROL; PREDICTIVE CONTROL; RECEDING HORIZON CONTROL;

PREDICTIVE CONTROL SYSTEMS;

EID: 1342345909     PISSN: 10498923     EISSN: None     Source Type: Journal    
DOI: 10.1002/rnc.889     Document Type: Article

References (40)

1. Bertsekas DP, Rhodes IB. On the minimax reachability of target sets and target tubes. Automatica 1971; 7:233-247.
2. Bertsekas DP, Rhodes IB. Sufficiently informative functions and the minimax feedback control of uncertain dynamic systems. IEEE Transactions on Automatic Control 1973; AC-18:117-124.
3. Delfour MC, Mitter SK. Reachability of perturbed systems and min sup problems. SIAM Journal of Control 1969; 47(4):521-533.
4. Glover JD, Schweppe FC. Control of linear dynamic systems with set constrained disturbances. IEEE Transactions on Automatic Control 1971; AC-16(5):411-423.
5. Witsenhausen HS. A minimax control problem for sampled linear systems. IEEE Transactions on Automatic Control 1968; 13(1):5-21.
6. Blanchini F. Minimum-time control for uncertain discrete-time linear systems. In Proceedings of the 31st IEEE Conference on Decision and Control, Tucson AZ, USA, 1992; 2629-2634.
7. Mayne DQ, Schroeder WR. Robust time-optimal control of constrained linear systems. Automatica 1997; 33(12):2103-2118.
8. Blanchini F. Set invariance in control. Automatica 1999; 35:1747-1767.
9. Kerrigan EC. Robust Constraint Satisfaction: Invariant Sets and Predictive Control. Ph.D. Thesis. University of Cambridge, UK, 2000. Thesis and associated Matlab Invariant Set Toolbox available for download at http://www-control.eng.cam.ac.uk/eck21 [12 June 2003].
10. Maciejowski JM. Predictive Control with Constraints. Prentice-Hall: UK, 2002.
11. Mayne DQ, Rawlings JB, Rao CV, Scokaert POM. Constrained model predictive control: Stability and optimality. Automatica 2000; 36:789-814.
12. Allwright JC. On min-max model-based predictive control. In Advances in Model-Based Predictive Control, Clarke D (ed). Oxford University Press: Oxford, 1994; 415-426.
13. Allwright JC, Papavasiliou GC. On linear programming and robust model-predictive control using impulseresponses. Systems and Control Letters 1992; 18:159-164.
14. Campo PJ, Morari M. Robust model predictive control. In Proceedings of the American Control Conference. Green Valley AZ, USA, 1987; 1021-1026.
15. Zheng ZQ. Robust Control of Systems Subject to Constraints. Ph.D. Thesis, California Institute of Technology, Pasadena CA, USA, 1995, http.//www.cds.caltech.edu [12 June 2003].
16. Kouvaritakis B, Rossiter JA, Schuurmans J. Efficient robust predictive control. In IEEE Transactions on Automatic Control 2000; 45(8):1545-1549.
17. Lee YI, Kouvaritakis B. A linear programming approach to constrained robust predictive control. IEEE Transactions on Automatic Control 2000; 45(9):1765-1770.
18. Bemporad A, Borrelli F, Morari M. Robust model predictive control: Piecewise linear explicit solution. Proceedings of the European Control Conference Porto, Portugal, 2001.
19. Bemporad A, Borrelli F, Morari M. Min-max control of constrained uncertain discrete-time linear systems. IEEE Transactions on Automatic Control 2003; 48:1600-1609. Technical report available from http://control.ee.ethz.ch [12 June 2003].
20. Kerrigan EC, Mayne DQ. Optimal control of constrained, piecewise affine systems with bounded disturbances. In Proceedings of the 41st IEEE Conference on Decision and Control. Las Vegas NV, USA, 2002.
21. Kothare MV, Balakrishnan V, Morari M. Robust constrained model predictive control using linear matrix inequalities. Automatica 1996; 32(10): 1361-1379.
22. Lee JH, Yu Z. Worst-case formulations of model predictive control for systems with bounded parameters. Automatica 1997; 33(5):763-781.
23. Scokaert POM, Mayne DQ. Min-max feedback model predictive control. IEEE Transactions on Automatic Control 1998; 43(8):1136-1142.
24. Mayne DQ. Nonlinear model predictive control: An assessment. In Fifth International Conference on Chemical Process Control (CPC V), Kantor JC, Garcia CE, Carnahan B (Eds), Tahoe City CA, USA, 1996.
25. Mayne DQ. Control of constrained dynamic systems. European Journal of Control 2001; 7:87-99.
26. Bemporad A, Borrelli F, Morari M. Model predictive control based on linear programming - The explicit solution. IEEE Transactions on Automatic Control 2002; 47(12):1974-1985.
27. Bemporad A, Morari M, Dua V, Pistikopoulos EN. The explicit linear quadratic regulator for constrained systems. Automatica 2002; 38(1):3-20.
28. Borrelli F, Bemporad A, Morari M. A geometric algorithm for multi-parametric linear programming. In Journal of Optimization Theory and Applications, to appear. Technical report available from http://control.ee.ethz.ch [12 June 2003].
29. Langson W, Chryssochoos I, Mayne D. Robust model predictive control using tubes. Technical Report EEE/C&P/DQM/1112001. Imperial College London, UK.
30. Scokaert POM, Mayne DQ, Rawlings JB. Suboptimal model predictive control (Feasibility implies stability). IEEE Transactions on Automatic Control 1999; 44(3):648-654.
31. Kolmanovsky I, Gilbert EG. Theory and computation of disturbance invariant sets for discrete-time linear systems. Mathematical Problems in Engineering: Theory, Methods and Applications 1998; 4:317-367.
32. Kouvaritakis B, Rossiter JA. Stable generalized predictive control. In IEE Proceedings, Part D 1992; 139:349-362.
33. Kolmanovsky I, Gilbert EG. Maximal output admissible sets for discrete-time systems with disturbance inputs. In Proceedings of the American Control Conference. Seattle WA, USA, 1995; 1995-2000.
34. Cannon M, Deshmukh V, Kouvaritakis B. Nonlinear model predictive control with polytopic invariant sets. In Proceedings of the 15th IFAC World Congress on Automatic Control, Barcelona, Spain, 2002.
35. Blanchini F. Ultimate boundedness control for uncertain discrete-time systems via set-induced Lyapunov functions. IEEE Transactions on Automatic Control 1994; 39(2):428-433.
36. Rao CV, Rawlings JB. Linear programming and model predictive control. Journal of Process Control 2000; 10: 283-289.
37. Gal T. Postoptimal Analyses, Parametric Programming, and Related Topics (2nd edn). De Gruyter: Berlin, 1995.
38. Borrelli F, Baotic M, Bemporad A, Morari M. Efficient on-line computation of constrained optimal control. In Proceedings of the 40th IEEE Conference on Decision and Control 2001. Orlando, FL, USA.
39. Tøndel P, Johansen TA, Bemporad A. Evaluation of piecewise affine control via binary search tree. Automatica 2003; 39:945-950.
40. Fukuda K. odd and cddplus Homepage, http://www.cs.mcgill.ca/̃fukuda/soft/cdd.home/cdd.html [12 June 2003].