Constrained model predictive control: Stability and optimality

Automatica

Volumn 36, Issue 6, 2000, Pages 789-814

  Mayne, D Q ^a,c   Rawlings, J B ^b   Rao, C V ^b,d,e   Scokaert, P O M ^f  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b University of Wisconsin Madison   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d CARNEGIE MELLON UNIVERSITY   (United States)

^e UNIVERSITY OF WISCONSIN MADISON   (United States)

^f NONE

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; CONTROL SYSTEM SYNTHESIS; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM STABILITY;

MODEL PREDICTIVE CONTROL;

PREDICTIVE CONTROL SYSTEMS;

EID: 0033876326     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0005-1098(99)00214-9     Document Type: Article

References (125)

1. Alamir, M., & Bornard, G. (1995). Stability of a truncated infinite constrained receding horizon scheme: The general discrete nonlinear case. Automatica, 31(9), 1353-1356.
2. Allgöwer, F., & Zheng, A. (1999). Model predictive control: Assessment and future directions. Proceedings of international workshop on model predictive control, Ascona, 1998, Berlin: Springer.
3. Allwright, J. C., (1993). On min-max model-based predictive control. Proceedings Oxford symposium on advances in model based predictive control, Oxford (pp. 4153-426).
4. Åström, K. J. (1970). Introduction to stochastic control theory, New York, USA: Academic Press.
5. Badgwell, T. A. (1997). Robust model predictive control of stable linear systems. International Journal of Control, 68(4), 797-818.
6. Bellman, R. (1957). Dynamic programming. Princeton: Princeton University Press.
7. Bemporad, A. (1998a). A predictive controller with artificial Lyapunov function for linear systems with input/state constraints. Automatica, 34(10), 1255-1260.
8. Bemporad, A. (1998b). Reference governor for constrained nonlinear systems. IEEE Transactions on Automatic Control, 43(3), 415-419.
9. Bemporad, A., Casavola, A., & Mosca, E. (1997). Nonlinear control of constrained linear systems via predictive reference management. IEEE Transactions on Automatic Control, 42(3), 340-349.
10. Bemporad, A., Chisci, L., & Mosca, E. (1995). On the stabilizing property of SIORHC. Automatica, 30, 2013-2015.
11. Bemporad, A., & Morari, M. (1998). Predictive control of constrained hybrid systems. Preprints of international symposium on nonlinear model predictive control: Assessment and future directions, Monte Verità, Ascona, Switzerland (pp. 108-127).
12. Bemporad, A., & Morari, M. (1999). Control of systems integrating logic, dynamics, and constraints. Automatica, 35, 407-427.
13. Bemporad, A., & Mosca, E. (1998). Fulfilling hard constraints in uncertain linear systems by reference managing. Automatica, 34(3), 451-461.
14. Biegler, L. T. (1998). Advances in nonlinear programming concepts for process control. Journal of Process Control, 8(5-6), 301.
15. Bitmead, R. R., Gevers, M., & Wertz, V. (1990). Adaptive optimal control - The thinking man's GPC. Englewood Cliffs, NJ: Prentice-Hall.
16. Camacho, E., & Bordons, C. (1998). Model predictive control. Berlin: Springer.
17. Chen, C. C., & Shaw, L. (1982). On receding horizon feedback control. Automatica, 18, 349-352.
18. Chen, H., & Allgöwer, F. (1998a). Nonlinear model predictive control schemes with guaranteed stability. In: R. Berber, C. Kravaris (Eds.), NATO ASI on nonlinear model based process control (pp. 465-494). Dordrecht: Kluwer.
19. Chen, H., & Allgöwer, F. (1998b). A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability. Automatica, 14(10), 1205-1217.
20. Chen, H., Scherer, C., & Allgöwer, F. (1997). A game theoretic approach to nonlinear robust receding horizon control of constrained systems. Proceedings of the American control conference, Albuquerque, NM.
21. Chisci, L., Lombardi, A., & Mosca, E. (1996). Dual receding horizon control of constrained discrete-time systems. European Journal of Control, 2, 278-285.
22. Chisci, L., & Mosca, E. (1994). Stabilizing I-O receding horizon control of CARMA plants. IEEE Transactions on Automatic Control, 39(3), 614-618.
23. Chmielewski, D., & Manousiouthakis, V. (1996). On constrained infinite-time linear quadratic optimal control. Systems & Control Letters, 29, 121-129.
24. Clarke, D. W. (1994). Advances in model predictive control. Oxford, UK: Oxford Science Publications.
25. Clarke, D. W., Mohtadi, C., & Tuffs, P. S. (1987a). Generalized predictive control. Part 1: The basic algorithms. Automatica, 23(2), 137-148.
26. Clarke, D. W., Mohtadi, C., & Tuffs, P. S. (1987b). Generalized predictive control. Part 2: Extensions and interpretations. Automatica, 23(2), 149-160.
27. Clarke, D. W., & Scattolini, R. (1991). Constrained receding horizon predictive control. Proceedings of the IEE, Part D, Control theory and applications, 138, 347-354.
28. Cutler, C. R., & Ramaker, B. L. (1980). Dynamic matrix control -a computer control algorithm. Proceedings Joint Automatic Control Conference, San Francisco, CA.
29. De Keyser, R. M., & Van Cauwenberghe, A. R. (1979). A self-tuning predictor as operator guide. Proceedings of the fifth IFAC symposium on identification and system parameter estimation (pp. 1249-1256). Oxford: Pergamon.
30. De Nicolao, G., Magnani, L., Magni, L., & Scattolini, R. (1999a). On stabilizing receding horizon control for nonlinear discrete time systems. Proceedings of 38th IEEE conference on decision and control.
31. De Nicolao, G., Magni, L., & Scattolini, R. (1996a). On the robustness of receding horizon control with terminal constraints. IEEE Transactions on Automatic Control, 41, 451-453.
32. De Nicolao, G., Magni, L., & Scattolini, R. (1996b). Robust predictive control of systems with uncertain impulse response. Automatica, 32(10), 1475-1479.
33. De Nicolao, G., Magni, L., & Scattolini, R. (1996c). Stabilizing nonlinear receding horizon control via a nonquadratic penalty. Proceedings of the IMACS multiconference CESA, vol. 1, Lille, France (pp. 185-187).
34. De Nicolao, G., Magni, L., & Scattolini, R. (1998). Stability and robustness of nonlinear receding horizon control. International symposium on nonlinear model predictive control: Assessment and future directions, Ascona.
35. De Nicolao, G., Magni, L., & Scattolini, R. (1999b). Robustness of receding horizon control for nonlinear discrete-time systems. Robustness in identification and control. Berlin: Springer, to appear.
36. De Nicolao, G., & Sepulchre, R. (1997). Fake Riccati equations for stable receding-horizon control. Proceedings of ECC conference.
37. De Oliveira, N. M. C., & Biegler, L. T. (1994). Constraint handling and stability properties of model-predictive control. A.I.Ch.E. Journal, 40(7), 1138-1155.
38. De Oliveira, S. L., Nevistic, V., & Morari, M. (1995). Control of nonlinear systems subject to input constraints. IFAC symposium on nonlinear control system design, Tahoe City, CA (pp. 15-20).
39. Fleming, W. H., & Rishel, R. W. (1975). Deterministic and stochastic optimal control. New York: Springer.
40. ∞ control of nonlinear systems using receding horizon controllers, in preparation.
41. García, C. E., & Morshedi, A. M. (1986). Quadratic programming solution of dynamic matrix control (QDMC). Chemical Engineering Communications, 46, 73-87.
42. García, C. E., Prett, D. M., & Morari, M. (1989). Model predictive control: theory and practice - a survey. Automatica, 25(3), 335-348.
43. Gauthier, J. P., & Bornard, G. (1983). Commande multivariable en présence de constraintes de type inégalité. Revue d'Automatique d'Informatique et de Recherche Opérationnelle (RAIRO), 17(3), 205-222.
44. 1 norm model predictive control. A.I.Ch.E. Journal, 39(12), 1954-1965.
45. Gilbert, E. C., Kolmanovsky, I., & Tan, K. T. (1994). Nonlinear control of discrete-time linear systems with state and control constraints: A reference governor with global convergence properties. Proceedings of the 33rd IEEE conference on decision and control. Lake Buena Vista, FL (pp. 144-149).
46. Gilbert, E. G., & Tan, K. T. (1991). Linear systems with state and control constraints: the theory and application of maximal output admissible sets. IEEE Transactions on Automatic Control, AC-36, 1008-1020.
47. Jadbabaie, A., Yu, J., & Hauser, J. (1999). Unconstrained receding horizon control of nonlinear systems. IEEE Transactions on Automatic Control, submitted.
48. Kalman, R. E. (1960). Contributions to the theory of optimal control. Boletin Sociedad Matematica Mexicana, 5, 102-119.
49. Kantor, J. C., García, C. E., & Carnahan, B. (1997). (Eds.), Fifth international conference on chemical process control, CACHE, A.I.Ch.E.
50. Keerthi, S. S. (1986). Optimal feedback control of discrete-time systems with state-control constraints and general cost functions. Ph.D. thesis, University of Michigan.
51. Keerthi, S. S., & Gilbert, E. G. (1988). Optimal, infinite horizon feedback laws for a general class of constrained discrete time systems: Stability and moving-horizon approximations. Journal of Optimization Theory and Application, 57, 265-293.
52. Kleinman, B. L. (1970). An easy way to stabilize a linear constant system. IEEE Transactions on Automatic Control, 15(12), 693.
53. Kothare, M. V., Balakrishnan, V., & Morari, M. (1996). Robust constrained model predictive control using linear matrix inequalities. Automatica, 32(10), 1361-1379.
54. Kurtz, M. J., & Henson, M. A. (1997). Input-output linearizing control of constrained nonlinear processes. Journal of Process Control, 7(1), 3-17.
55. Kwon, W. H., Bruckstein, A. M., & Kailath, T. (1983). Stabilizing state-feedback design via the moving horizon method. International Journal of Control, 37(3), 631-643.
56. Kwon, W. H., & Pearson, A. E. (1977). A modified quadratic cost problem and feedback stabilization of a linear system. IEEE Transactions on Automatic Control, 22(5), 838-842.
57. Lall, S., & Glover, K. (1994). A game theoretic approach to moving horizon control. In: D. W. Clarke, Advances in model-based predictive control (pp. 131-1441). Oxford: Oxford University Press.
58. Lee, E. B., & Markus, L. (1967). Foundations of optimal control theory. New York: Wiley.
59. Lee, J. H., & Cooley, B. (1997). Recent advances in model predictive control and other related areas. In: J. C. Kantor, C.E. García, & B. Carnahan (Eds.), Fifth international conference on chemical process control, CACHE, AIChE (pp. 201-216).
60. Lee, J. H., Morari, M., & García, C. E. (1994). State-space interpretation of model predictive control. Automatica, 30(4), 707-717.
61. Lee, J. H., & Yu, Z. (1997). Worst-case formulations of model predictive control for systems with bounded parameters. Automatica, 33(5), 763-781.
62. Magni, L., De Nicolao, G., & Scattolini, R. (1998). Output feedback receding-horizon control of discrete-time nonlinear systems. Proceedings of the IFAC nonlinear control systems design symposium, Enschede, The Netherlands.
63. ∞ receding horizon control for non-linear discrete-time systems. Systems & Control Letters, submitted.
64. ∞ problem. Automatica, submitted.
65. Magni, L., & Sepulchre, R. (1997). Stability margins of nonlinear receding-horizon control via inverse optimality. Systems & Control Letters, 32, 241-245.
66. Marquis, P., & Broustail, J. P. (1988). SMOC, a bridge between state space and model predictive controllers: application to the automation of a hydrotreating unit. In: T. J. McAvoy, Y. Arkun, & E. Zafiriou (Eds.), Proceedings of the IFAC workshop on model based process control (pp. 37-43). Oxford: Pergamon Press.
67. Mayne, D. Q. (1995). Optimization in model based control, Proceedings of the IFAC symposium on dynamics and control chemical reactors and batch processes (Dycord + '95), Helsingor, Denmark (pp. 229-242). Oxford: Elsevier Science. Plenary address.
68. Mayne, D. Q. (1997). Nonlinear model predictive control: An assessment. In: J. C. Kantor, C. E. García, & B. Carnahan (Eds.), Fifth International Conference on Chemical Process Control, CACHE, A.I.Ch.E. (pp. 217-231).
69. Mayne, D. Q., & Michalska, H. (1990). Receding horizon control of non-linear systems. IEEE Transactions on Automatic Control, 35(5), 814-824.
70. Meadows, E. S. (1997). Dynamic programming and model predictive control. Proceedings of American Control Conference, Albuquerque (pp. 1635-1639).
71. Meadows, E. S., & Badgwell, T. A. (1998). Feedback through steady-state target optimization for nonlinear model predictive control. Journal of Vibration and Control, 4, 61-74.
72. Meadows, E. S., Henson, M. A., Eaton, J. W., & Rawlings, J. B. (1995). Receding horizon control and discontinuous state feedback stabilization. International Journal of Control, 62, 1217-1229.
73. Michalska, H. (1997). A new formulation of receding horizon control without a terminal constraint on the state. European Journal of Control, 3(1), 2-14.
74. Michalska, H., & Mayne, D. Q. (1993). Robust receding horizon control of constrained nonlinear systems. IEEE Transactions on Automatic Control, 38, 1623-1632.
75. Michalska, H., & Mayne, D. Q. (1995). Moving horizon observers and observer-based control. IEEE Transactions on Automatic Control, 40(6), 995-1006.
76. Morari, M., Bemporad, A., & Mignone, D. (1999). A framework for control, state estimation and verification of hybrid systems. Automatisierungstechnik, to appear.
77. Morari, M., & De Oliveira, S. L. (1998). Contractive model predictive control for constrained nonlinear systems. IEEE Transactions on Automatic Control, in press.
78. Morari, M., & Lee, J. H. (1999). Model predictive control: Past, present and future. Computers and Chemical Engineering, 23, 667-682.
79. Mosca, E. (1994). Optimal, predictive and adaptive control, Information and system science Series. Englewoods Cliffs, NJ: Prentice Hall.
80. Mosca, E., Lemos, J. M., & Zhang, J. (1990). Stabilizing I/O receding horizon control. Proceedings 29th IEEE conference on decision and control, Honolulu (pp. 2518-2523).
81. Mosca, E., & Zhang, J. (1992). Stable redesign of predictive control. Automatica, 28(6), 1229-1233.
82. Muske, K. R., & Rawlings, J. B. (1993). Model predictive control with linear models. A.I.Ch.E. Journal, 39(2), 262-287.
83. Nevistić, V., & Primbs, J. A. (1997). Finite receding horizon linear quadratic control: A unifying theory for stability and performance analysis. Technical Report CIT-CDS 97-001, California Institute of Technology, Pasadena, CA.
84. Parisini, T., & Zoppoli, R. (1995). A receding horizon regulator for nonlinear systems and a neural approximation. Automatica, 31(10), 1443-1451.
85. Peterka, V. (1984). Predictor-based self tuning control. Automatica, 20, 39-50.
86. Polak, E. (1997), Optimization: Algorithms and consistent approximations. New York: Springer, ISBN 0-387-94971-2.
87. Polak, E., & Yang, T. H. (1993a). Moving horizon control of linear systems with input saturation and plant uncertainty - Part 1: Robustness. International Journal of Control, 58(3), 613-638.
88. Polak, E., & Yang, T. H. (1993b). Moving horizon control of linear systems with input saturation and plant uncertainty - Part 2: Disturbance rejection and tracking. International Journal of Control, 58(3), 639-663.
89. Poubelle, M. A., Bitmead, R. R., & Gevers, M. (1988). Fake algebraic Riccati techniques and stability. IEEE Transactions on Automatic Control, AC-31, 379-381.
90. Prett, D. M., & Gillette, R. D. (1980). Optimization and constrained multivariable control of a catalytic cracking unit. Proceedings of the joint automatic control conference, WP5-c.
91. Primbs, J. A., & Nevistić, V. (1997). Constrained finite receding horizon linear quadratic control. Technical Report CIT-CDS 97-002, California Institute of Technology, Pasadena, CA.
92. Primbs, J. A., Nevistić, V., & Doyle, J. C. (1998). On receding horizon extensions and control Lyapunov functions. Proceedings of the American automatic control conference, pp. 3276-3280.
93. Propoi, A. I. (1963). Use of linear programming methods for synthesizing sampled-data automatic systems. Automation and Remote Control, 24(7), 837-844.
94. Qin, S. J., & Badgwell, T. A. (1997). An overview of industrial model predictive control technology. In: J. C. Kantor, C. E. García, & B. Carnahan (Eds.), Fifth International Conference on Chemical Process Control, CACHE, AIChE, (pp. 232-256).
95. Rao, C. V., & Rawlings, J. B. (1998). Nonlinear moving horizon estimation. Preprints of international symposium on nonlinear model predictive control: Assessment and future directions, Monte Verità, Ascona, Switzerland (pp. 146-163).
96. Rao, C. V., Wright, S. J., & Rawlings, J. B. (1998). Application of interior-point methods to model predictive control. Journal of Optimization Theory and Applications, 99(3), 723-757.
97. Rawlings, J. B., Meadows, E. S., & Muske, K. R. (1994). Nonlinear model predictive control: A tutorial and survey. ADCHEM'94 Proceedings, Kyoto, Japan (pp. 185-197).
98. Rawlings, J. B., & Muske, K. R. (1993). Stability of constrained receding horizon control. IEEE Transactions on Automatic Control, AC-38(10), 1512-1516.
99. Richalet, J., Rault, A., Testud, J. L., & Papon, J. (1976). Algorithmic control of industrial processes. Proceedings of the Fourth IFAC symposium on identification and system parameter estimation (pp. 1119-1167).
100. Richalet, J., Rault, A., Testud, J. L., & Papon, J. (1978). Model predictive heuristic control: Applications to industrial processes. Automatica, 14, 413-428.
101. Ricker, N. L., Subrahmanian, T., & Sim, T. (1988). Case studies of model predictive control in pulp and paper production. Proceedings of the 1988 IFAC workshop on model based predictive control. Oxford: Pergamon Press (pp. 13-22).
102. Robertson, D. G., Lee, J. H., & Rawlings, J. B. (1996). A moving horizon-based approach for least squares state estimation. A.I.Ch.E. Journal, 42(8), 2209-2224.
103. Robertson, D., & Lee, J. (1996). Statistical interpretation of constrained moving horizon estimation. Proceedings of A.I.Ch.E annual meeting, Chicago, IL.
104. Rossiter, J. A., Kouvaritakis, B., & Rice, M. J. (1998). A numerically robust state-space approach to stable-predictive control strategies. Automatica, 34(1), 65-74.
105. Scokaert, P. O. M., & Mayne, D. Q. (1998). Min-max feedback model predictive control for constrained linear systems. IEEE Transactions on Automatic Control, 43(8), 1136-1142.
106. Scokaert, P. O. M., Mayne, D. Q., & Rawlings, J. B. (1999). Suboptimal model predictive control (feasibility implies stability). IEEE Transactions on Automatic Control, 44(3), 648-654.
107. Scokaert, P. O. M., & Rawlings, J. B. (1998). Constrained linear quadratic regulation. IEEE Transactions on Automatic Control, 43(8), 1163-1169.
108. Scokaert, P. O. M., Rawlings, J. B., & Meadows, E. S. (1997). Discrete-time stability with perturbations: Applications to model predictive control. Automatica, 33(3), 463-470.
109. Scokaert, P. O., & Rawlings, J. B. (1999). Feasibility issues in linear model predictive control. A.I.Ch.E. Journal, 45(8), 1649-1659.
110. Slupphaug, O. (1998). On robust constrained nonlinear control and hybrid control BMI and MPC based state-feedback schemes, Ph.D. Norwegian University of Science and Technology.
111. Slupphaug, O., & Foss, B. A. (1997). Model predictive control for a class of hybrid systems, Proceedings of European control conference, Brussels, Belgium.
112. Soeterboek, R. (1992). Predictive control - a unified approach. Englewood Cliffs, NJ: Prentice-Hall.
113. Sznaier, M., & Damborg, M. J. (1987). Suboptimal control of linear systems with state and control inequality constraints, Proceedings of the 26th IEEE conference on decision and control, Los Angeles (pp. 761-762).
114. Sznaier, M., & Damborg, M. J. (1990). Heuristically enhanced feedback control of constrained discrete-time linear systems. Automatica, 26, 521-532.
115. Tadmor, G. (1992). Receding horizon revisited: An easy way to stabilize an LTV system. Systems & Control Letters, 8, 285-294.
116. Thomas, Y. A. (1975). Linear quadratic optimal estimation and control with receding horizon. Electronics Letters, 11, 19-21.
117. 2-gain and passivity techniques in nonlinear control. Berlin: Springer.
118. Vidyasagar, M. (1980). On the stabilization of nonlinear systems using state detection. IEEE Transactions on Automatic Control, 25, 504-509.
119. Vuthandam, P., Genceli, H., & Nikolaou, M. (1995). Performance bounds for robust quadratic dynamic matrix control with end condition. A.I.Ch.E. Journal, 41(9), 2083-2097.
120. Wright, S. J. (1997). Applying new optimization algorithms to model predictive control. In: J.C. Kantor, C.E. García, B. Carnahan (Eds.), Fifth international conference on chemical process control, CACHE, AIChE (pp. 147-155).
121. Yang, T. H., & Polak, E. (1993). Moving horizon control of nonlinear systems with input saturation, disturbances and plant uncertainty. International Journal of Control, 58, 875-903.
122. Ydstie, B. E. (1984). Extended horizon adaptive control. Proceedings of the Ninth world congress of IFAC, Budapest, Hungary.
123. Zheng, A. (1997). A computationally efficient nonlinear MPC algorithm. Proceedings of the American control conference, Albuquerque, NM (pp. 1623-1627).
124. Zheng, A., & Morari, M. (1993). Robust stability of constrained model predictive control, Proceedings of the American control conference (pp. 379-383).
125. Zheng, A., & Morari, M. (1995). Stability of model predictive control with mixed constraints. IEEE Transactions on Automatic Control, 40(10), 1818-1823.