Three decades have passed since milestone publications by several industrialists spawned a flurry of research and industrial / commercial activities on model predictive control (MPC). This article reviews major developments and achievements during the three decades and attempts to put a perspective on them. The first decade is characterized by the fast-growing industrial adoption of the technology, primarily in the refining and petrochemical sectors, which sparked much interest and also confusion among the academicians. The second decade saw a number of significant advances in understanding the MPC from a control theoretician’s viewpoint, which included state-space interpretations / formulations and stability proofs. These theoretical triumphs contributed to the makings of the second generation of commercial software, which was significantly enhanced in generality and rigor. The third decade’s main focus has been on the development of “fast MPC,” a term chosen to collectively describe the various efforts to bring orders-of-magnitude improvement in the efficiency of the on-line computation so that the technology can be applied to systems requiring very fast sampling rates. Throughout the three decades of the development, theory and practice supported each other quite effectively, a primary reason for the fast and steady rise of the technology.
This is a preview of subscription content,to check access.
Access this article
Similar content being viewed by others
C. R. Cutler and B. L. Ramaker, “Dynamic matrix control — a computer control algorithm,” Proc. Joint Automatic Control Conf., San Francisco, CA, 1980.
J. Richalet, A. Rault, J. D. Testud, and J. Papon, “Model predictive heuristic control: applications to industrial processes,” Automatica, vol. 14, no. 5, pp. 413–428, 1978.
S. J. Qin and T. A. Badgwell, “A survey of industrial model predictive control technology,” Control Engineering Practice, vol. 11, pp. 733–764, 2003.
E. B. Lee and L. Markus, Foundations of Optimal Control Theory, Wiley, New York, NY, 1967.
D. Q. Mayne, J. Rawlings, C. Rao, and P. Scokaert, “Constrained model predictive control: stability and optimality,” Automatica, vol. 36, pp. 789–814, 2000.
C. E. Garcia, D. M. Prett, and M. Morari, “Model predictive control: theory and practice — a survey,” Automatica, vol. 25, no. 3, pp. 335–348, 1989.
J. H. Lee and B. Cooley, “Recent advances in model predictive control and related areas,” Proc. of the 5th International Conference on Chemical Process Control, aIChE Symposium Series, vol. 93, pp. 201–216, 1997.
D. Q. Mayne, “Nonlinear model predictive control: an assessment,” Proc. of the 5th International Con ference on Chemical Process Control, aIChE Symposium Series, vol. 93, pp. 201–216, 1997.
M. Morari and J. H. Lee, “Model predictive control: past, present, and future,” Computers and Chemical Engineering, vol. 23, pp. 667–682, 1999.
R. R. Bitmead, M. Gevers, and V. Wertz, Adaptive Optimal Control, Prentice Hall, Englewood Cliffs, NJ, 1990.
E. Camacho and C. Bordons, Model Predictive Control, Springer, Berlin, 1998.
T. M. Stout and T. J. Williams, “Pioneering work in the field of computer process control,” IEEE Annals of the History of Computing, vol. 17, no. 1, pp. 6–18, 1995.
A. I. Propoi, “Use of linear programming methods for synthesizing sampled-data automatic systems,” Automn. Remote Control, vol. 24, no. 7, pp. 837–844, 1963.
C. E. Garcia and M. Morari, “Internal model control 1. a unifying review and some new results,” Ind. Eng. Chem. Process Des. and Dev., vol. 21, pp. 308–322, 1982.
C. E. Garcia and M. Morari, “Internal model control 3. multivariable control law computation and tuning guidelines,” Ind. Eng. Chem. Process Des. and Dev., vol. 24, pp. 484–494, 1985.
D. W. Clarke, C. Mohtadi, and P. S. Tuffs, “Generalized predictive control-I. the basic algorithm,” Automatica, vol. 23, pp. 137–148, 1987.
D. W. Clarke, C. Mohtadi, and P. S. Tuffs, “Generalized predictive control-II. Extensions and interpretations,” Automatica, vol. 23, pp. 149–160, 1987.
J. H. Lee, M. Morari, and C. E. Garcia, “State space interpretation of model predictive control,” Automatica, vol. 30, pp. 707–717, 1994.
K. R. Muske and J. B. Rawlings, “Model predictive control with linear models,” AIChE J., vol. 39, no. 2, pp. 262–287, 1993.
D. L. Kleinman, “Stabilizing a discrete, constant, linear system with application to iterative methods for solving the Ricatti equation,” IEEE Trans. on Automatic Control, vol. AC-19, pp. 252–254, 1974.
W. Kwon and A. Pearson, “A modified quadratic cost problem and feedback stabilization of a linear system,” IEEE Trans. on Automatic Control, vol. 22, no. 5, pp. 838–842, 1977.
J. B. Rawlings and K. R. Muske, “The stability of constrained receding horizon control,” IEEE Trans. on Automatic Control, vol. 38, pp. 1512–1516, 1993.
E. G. Gilbert and K. T. Tan, “Linear systems with state and control constraints: the theory and application of maximal output admissable sets,” IEEE Trans. on Automatic Control, vol. 36, no. 9, pp. 1008–1020, 1991.
S. Keerthi and E. Gilbert, “Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: stability and moving-horizon approximations,” Journal of Optimization Theory and Applications, vol. 57, pp. 265–293, 1988.
D. Chmielewski and V. Manousiouthakis, “On constrained infinite-time linear quadratic optimal control,” Systems and Control Letters, vol. 29, pp. 121–129, 1996.
M. Sznaier and M. J. Damborg, “Heuristically enhanced feedback control of constrained discretetime linear systems,” Automatica, vol. 26, pp. 521–532, 1990.
P. O. M. Scokaert and J. B. Rawlings, “Constrained linear quadratic regulation,” IEEE Trans. on Automatic Control, vol. 43, no. 8, pp. 1163–1169, 1998.
E. Polak and T. H. Yang, “Moving horizon control of linear systems with input saturation and plant uncertainty, parts 1 and 2,” International Journal of Control, vol. 58, no. 3, pp. 613–663, 1993.
S. L. de Oliveira Kothare and M. Morari, “Contractive model predictive control for constrained nonlinear systems,” IEEE Trans. on Automatic Control, vol. AC-45, pp. 1053–1071, 2000.
P. O. M. Scokaert, J. B. Rawlings, and E. S. Meadows, “Discrete-time stability with perturbations: applications to model predictive control,” Automatica, vol. 33, no. 3, pp. 463–470, 1997.
E. Zafiriou, “On the closed-loop stability of constrained QDMC,” Proc. of American Control Conf., Boston, MA, pp. 2367–2372, 1991.
E. Zafiriou, “On the effect of tuning parameters and constraints on the robustness of model predictive controllers,” au]Y. Arkun, W. Ray (Eds.), Proc. of 4th International Conference on Chemical Process Control — CPC IV, South Padre Island, TX, pp. 363–393, 1991.
J. H. Lee and Z. H. Yu, “Tuning of model predictive control for robust performance,” Comp. and Chem. Engr., vol. 18, pp. 15–37, 1994.
J. A. Primbs and V. Netistic, “A framework for robustness analysis of constrained finite receding horizon control,” Proc. of American Control Conf., pp. 2718–2722, 1998.
P. J. Campo and M. Morari, “Robust model predictive control,” Proc. of the American Control Conference, pp. 1021–1026, 1987.
J. C. Allwright and G. C. Papavasiliou, “On linear programming and robust model-predictive control using impulse-responses,” Systems and Control Letters, vol. 18, pp. 159–164, 1992.
J. H. Lee and Z. Yu, “Worst-case formulation of model predictive control for systems with bounded parameters,” Automatica, vol. 33, no. 5, pp. 763–781, 1997.
P. O. M. Scokaert and D. Q. Mayne, “Min-max feedback model predictive control for constrained linear systems,” IEEE Trans. on Automatic Control, vol. 48, no. 8, pp. 648–654, 1998.
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.
Z. Wan and M. V. Kothare, “Efficient robust constrained model predictive control with a time varying terminal constraint set,” Systems and Control Letters, vol. 48, pp. 375–383, 2003.
D. Mayne and H. Michalska, “Receding horizon control of nonlinear systems,” IEEE Trans. on Automatic Control, vol. AC-35, pp. 814–824, 1990.
H. Chen and F. Allgower, “A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability,” Automatica, vol. 14, pp. 1205–1217, 1998.
S. J. Qin and T. A. Badgwell, “An overview of industrial model predictive control technology,” Proc. of Fifth Int. Conf. on Chemical Process Control, Tahoe City, CA, aIChE Symposium Series, vol. 93, pp. 232–256, 1997.
A. Bemporad and M. Morari, “Control of systems integrating logic, dynamics, and constraints,” Automatica, vol. 35, no. 3, pp. 407–427, 1999.
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.
A. Bemporad, F. Borrelli, and M. Morari, “Piecewise linear optimal controllers for hybrid systems,” Proc. of American Control Conference, Chicago, IL, pp. 1190–1194, 2000.
T. A. Johansen and A. Grancharova, “Approximate explicit constrained linear model predictive control via orthogonal search tree,” IEEE Trans. on Automatic Control, vol. 58, no. 5, pp. 810–815, 2003.
P. Tondel, T. A. Johansen, and A. Bemporad, “An algorithm for multiparameteric quadratic programming and explicit MPC solution,” Automatica, vol. 39, no. 5, pp. 489–497, 2003.
P. Tondel, T. A. Johansen, and A. Bemporad, “Evaluation of piecewise affine control via binary search tree,” Automatica, vol. 39, no. 5, pp. 945–950, 2003.
A. Bemporad and C. Filippi, “Suboptimal explicit receding horizon control via approximate multiparametric quadratic programming,” Journal of Optimization Theory and Applications, vol. 117, no. 1, pp. 9–38, 2003.
T. A. Johansen, I. Petersen, and O. Slupphuag, “Explicit sub-optimal linear quadratic regulation with state and input constraints,” Automatica, vol. 38, pp. 1099–1111, 2002.
M. Canale, L. Fagiano, and M. Milanese, “Set membership approximation theory for fast implementation of model predictive control laws,” Automatica, vol. 45, pp. 45–54, 2009.
C. Jones and M. Morari, “Polytopic approximation of explicit model predictive controllers,” IEEE Trans. on Automatic Control, vol. 55, no. 11, pp. 2542–2553, 2010.
C. V. Rao, S. J. Wright, and J. B. Rawlings, “Application of interior-point methods to model predictive control,” Journal of Optimization Theory and Applications, vol. 99, pp. 723–757, 1998.
G. Pannocchia, J. B. Rawlings, and S. J. Wright, “Fast, large-scale model predictive control by partial enumeration,” Automatica, vol. 43, pp. 852–860, 2006.
H. J. Ferrau, H. G. Bock, and M. Diehl, “An on-line active set strategy for to overcome the limitations of explicit MPC,” International Journal of Robust and Nonlinear Control, vol. 18, pp. 816–830, 2008.
Y. Wang and S. Boyd, “Fast model predictive control using on-line optimization,” IEEE Trans. on Control System Technology, vol. 18, pp. 267–278, 2010.
F. Borrelli, A. Bemporad, M. Fodor, and D. Hrovat, “An MPC/hybrid system approach to traction control,” IEEE Trans. on Control System Technology, vol. 14, pp. 541–552, 2006.
N. Giorgetti, A. Bemporad, H. E. Tseng, and D. Hrovat, “Hybrid model predictive control application towards optimal semiactive suspension,” Proc. of IEEE Int. Symp. on Industrial Electronics, Dubrovnik, Croatia, pp. 391–398, 2005.
N. Giorgetti, G. Ripaccioli, A. Bemporad, I. V. Kolmanovsky, and D. Hrovat, “Hybrid model predictive control of direct injection stratified charge engines,” IEEE/ASME Trans. on Mechatronics, vol. 11, no. 5, pp. 499–506, 2006.
W. B. Dunbar, M. B. Milam, R. Franz, and R. M. Murray, “Model predictive control of a thrustvectored flight control experiment,” Proc. of the 15th IFAC World Congress, Barcelona, Spain, 2002.
A. Lagerberg and B. Egardt, “Model predictive control of automotive powertrains with backlash,” Proc. of the 16th IFAC World Congress, Prague, Czech Republic, 2005.
B. Saerens, M. Diehl, J. Swevers, and E. Van den Bulck, “Model predictive control of automotive powertrains — first experimental results,” Proc. of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, p. ThC18.2, 2008.
S. Di Cairano, A. Bemporad, I. V. Kolmanovsky, and D. Hrovat, “Model predictive control of magnetically actuated mass spring dampers for automotive applications,” International Journal of Control, vol. 80, no. 11, pp. 1701–1716, 2007.
S. Richter, S. Mariethoz, and M. Morari, “Highspeed on-line MPC based on a fast gradient method applied to power converter control,” Proc. of American Control Conference, Baltimore, MD, pp. 4737–4743, 2010.
S. Kouro, P. Cortes, R. Vargas, U. Ammann, and J. Rodriguez, “Model predictive control — a simple and powerful method to control power converters,” IEEE Trans. on Industrial Electronics, vol. 56, no. 6, pp. 1826–1838, 2009.
F. Zanini, C. N. Jones, D. Atienza, and G. De Micheli, “Multicare thermal management using approximate explicit model predictive control,” Proc. of IEEE ISCAS, Paris, France, pp. 3321–3324, 2010.
W. C. Wong and J. H. Lee, “Post-decision-state-based approximate dynamic programming for robust predictive control of constrained stochastic processes,” Industrial Engineering & Chemistry Research, vol. 50, pp. 1389–1399, 2011.
Jay H. Lee obtained his B.S. degree in Chemical Engineering from the University of Washington, Seattle, in 1986, and his Ph.D. degree in Chemical Engineering from California Institute of Technology, Pasadena, in 1991. From 1991 to 1998, he was with the Department of Chemical Engineering at Auburn University, AL, as an Assistant Professor and an Associate Professor. From 1998–2000, he was with School of Chemical Engineering at Purdue University, West Lafayette and then with the School of Chemical Engineering at Georgia Institute of Technology, Atlanta. Starting this fall, he is the Head of the Chemical and Biomolecular Engineering Department at KAIST, Korea. He has held visiting appointments at E. I. Du Pont de Numours, Wilmington, in 1994 and at Seoul National University, Seoul, Korea, in 1997. He was a recipient of the National Science Foundation’s Young Investigator Award in 1993 and was elected as an IEEE Fellow in 2010. He published over 120 manuscripts in SCI journals with more than 2500 ISI citations. His research interests are in the areas of system identification, state estimation, robust control, model predictive control and approximate dynamic programming.
About this article
Cite this article
Lee, J.H. Model predictive control: Review of the three decades of development. Int. J. Control Autom. Syst. 9, 415–424 (2011). https://doi.org/10.1007/s12555-011-0300-6