Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2003.9.3.177

Receding Horizon Control  

권욱현 (서울대학교 전기컴퓨터공학부)
안춘기 (서울대학교 전기컴퓨터공학부)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.9, no.3, 2003 , pp. 177-185 More about this Journal
Abstract
Current issues of receding horizon control scheme are reviewed. The basic idea of receding horizon control is presented first. For unconstrained and constrained systems, the results of closed-loop stability in receding horizon control are surveyed. We investigate the two categories of robustness of receding horizon control : stability robustness and performance robustness. The existing optimization algorithm to solve receding horizon control problem is briefly mentioned. It is shown that receding horizon control has been extended to nonlinear systems without losing good properties such as stability and robustness. Many industrial applications are reported along with extensive references related to receding horizon control.
Keywords
receding horizon control; stability; robustness; optimization; nonlinear systems; industrial applications;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. C. Engrand, 'Applications of Multivariable Control in a Refinery and Implementation on a Dedicated Minicomputer,' Proc. of JACC, FA9-D, 1980
2 C. E. Garcia and M. Morari, 'Internal Model Control: 1. A Unifying Review and Some New Results,' Inde. Eng. Chem. Res, vol. 21, pp. 308-232, 1982
3 A. Zheng and M. Morari, 'Stability of Model Predictive Control with Mixed Constraints,' IEEE Trans. of Automatic Control, vol. 40, pp. 1818-1823, 1995   DOI   ScienceOn
4 E. Zafiriou, 'Robust Model Predictive Control of Processes with Hard Constraint,' Computer Chem. Engng., vol. 14, pp. 359-371, 1990   DOI   ScienceOn
5 H. Michalska and D. Q. Mayne, 'Robust Receding Horizon Control of Constrained Nonlinear Systems,' IEEE Trans. of Automatic Control, vol. 38, no. 11, pp. 1623-1633, 1993   DOI   ScienceOn
6 R. B. Vinter and H. Michalska, 'Receding Horizon Control for Nonlinear Time-varying Systems,' Proc. of Conf. Decision Cont., pp. 75-76, 1991   DOI
7 C. E. Garcia, 'Quadratic Dynamic Matrix Control of Nonlinear Processes : An Applicaton to a Batch Reactor Process,' Proc. of AIChE Annual Meeting, San Francisco, 1984
8 J. W. Lee, W. H. Kwon, and J. H. Choi, 'On Stability of Constrained Receding Horizon Control with Finite Terminal Weighting Matrix,' Automatica, vol. 34, no. 12, pp. 1607-1612, 1998   DOI   ScienceOn
9 E. Polak and T. H. Yang, 'Moving Horizon Control of Linear Systems with Input Saturation and Plant Uncertainty -1. Robustness,' International Journal of Control, vol. 53, pp. 613-638, 1993   DOI   ScienceOn
10 C. E. Garcia and M. Morari, 'Internal Model Control: 2. Design Procedure for Multivariable Systems,' Inde. Eng. Chem. Res, vol. 24, pp. 472-484, 1985
11 C. E. Garcia and M. Morari, 'Internal Model Control: 3. Multivariable Control Law Computation and Tuning Guidelines,' Inde. Eng. Chem. Res, vol. 24, pp. 484-494, 1985
12 H. Genceli and M. Nikolaou, 'Robust Stability Analysis of Constrained $l_1-norm$ Model Predictive Control,' AIChE J., vol. 39, pp. 1954-1965, 1993   DOI   ScienceOn
13 S.S. Keerthi and E.G. Gilbert, 'Optimal Infinite-horizon Feedback Laws for a General Class of Constrained Discrete-time Systems: Stability and Moving-horizon Approximations,' J. Optimiz. Theory and Appl., vol. 57, pp. 265-293, 1988   DOI
14 H. Michalska and D. Q. Mayne, 'Receding Horizon Control of Nonlinear Systems without differentiability of optimal value function,' Systems and Control Letters, vol. 16, pp. 123-130, 1991   DOI   ScienceOn
15 J. Hauser and M. C. Lai, 'Estimating. Quadratic Stability Domains By Nonsmooth Optimization,' Proc. of American Control Conference, pp. 571-576, 1992   DOI
16 J. Y. Lee, 'Receding Horizon Predictive Control for the Continuous-time Systems,' Proc. of the 32nd SICE annual Conference, pp. 1067-1072, 1993
17 E. Zafiriou, and A. Marchal, 'Stability of SISO Quadratic Dynamic Matrix Control with Hard Output Constraint,' AIChE J., vol. 37, pp. 1550-1560, 1991   DOI
18 E. Meadows and J. Rawlings, 'Receding Horizon Control with an Infinite Horizon,' Proc. of American Control Conference, pp. 2926-2930, 1993   DOI
19 L. Kershenbaum, D. Q. Mayne, R. Pytlak, and R. B. Vinter, 'Receding Horizon Control, Oxford University Press, pp. 523-535, 1994
20 J. A. Primbs, V. Nevistic, and J. C. Doyle, 'A Receding Horizon Generalization of Pointwise Min-norm Controllers,' IEEE Trans. of Automatic Control, vol. 45, No. 5, pp. 898-909, 2000   DOI   ScienceOn
21 M. Alamir and G. Bornard, 'New Sufficient Conditions for Global Stability of Receding Horizon Control for Discrete-time Nonlinear Systems,' Advances in Model-Based Predictive Control, Oxford University Press, pp. 173-181, 1994
22 G. De Nicolao, L. Magni, R. Scattolini, 'Stabilizing Receding-horizon Control of Nonlinear Time-varying Systems,' IEEE Trans. of Automatic Control, vol. 43, No. 7, pp. 1030-1036, 1998   DOI   ScienceOn
23 E. D. Sontag, 'A Universal Construction of Arstein's Theorem on Nonlinear Stabilization,' System and Control Letter, vol. 13, no. 2, pp. 117-123, 1989   DOI   ScienceOn
24 E. Polak and T. H. Yang, 'Moving Horizon Control of Linear Systems with Input Saturation and Plant Uncertainty - 2. Disturbance Rejection and Tracking,' International Journal of Control, vol. 58, pp. 639-663, 1993   DOI   ScienceOn
25 H. Chen and F. Allgower, 'A Quasi-infinite Horizon Nonlinear Model Predictive Control Scheme with Guaranteed Stability,' Automatica, vol. 34, no. 10, pp. 1205-1217, 1998   DOI   ScienceOn
26 T. Parisini and R. Zoppoli, 'A Receding Horizon Regulator for Nonlinear Systems and a Neural Approximation,' Automatica, vol. 31, pp. 1443-1451, 1995   DOI   ScienceOn
27 J. Richalet, 'Industrial Application of Model Based Predictive Control,' Automatica, vol. 29, pp. 1251-1274, 1993   DOI   ScienceOn
28 A. Jadbabaie, J. Yu and J. Hauser, 'Stabilizing Receding Horizon Control of Nonlinear Systems : A Control Lyapunov Function Approach,' Proc. of American Control Conference, pp. 1535-1539, 1999   DOI
29 P. J. Campo and M. Morari, 'Robust Model Predictive Control,' Proc. of American Control Conference, pp. 1021-1026, 1987
30 R. Freeman and P. V. Kokotovic, Robust Nonlinear Control Design, Birkhauser, Boston, 1996
31 A. Jadbabaie, 'Receding Horizon Control of Nonlinear Systems : Control Lyapunov Function Approach,' Ph. D. Dissertation, California Institute Technology, 2000
32 C. E. Garcia, D. E. Prett, and M. Morari, 'Model Predictive Control - Theory and Practice - A Survey,' Automatica, vol. 25, Iss. 3, pp. 335-348, 1989   DOI   ScienceOn
33 J. M. Caldwell and G. D. Martin, 'On-line Analyzer Predictive Control,' Proc. of 6th Annual Control Expo Conference, 1987
34 R. H. Luecke, J.C. Lewis, H.Y. Lin, and W. K. Yoon, 'Dynamic Matrix Control of a Batch Distillation Column,' Proc. of American Control Conference, pp. 209, 1985   DOI
35 J. H. Lee, S. M. Gelormino, and M. Morari, 'Model Predictive Control of Multi-rate Sampled-data Systems : A State-space Approach,' International Journal of Control, vol. 55, no. 1, 1992   DOI
36 A. I. Propoi, 'Use of Linear Programming Methods for Synthesizing sampled data Automatic Systems,' Auto. Remote Contr., vol. 24, pp. 837-844, July, 1963
37 J. C. Allwright and G. C. Papavasiliou, 'On Linear Programming and Robust Model Predictive Control Using Impulse Response,' Systems and Control Letters, vol. 18, pp. 159-164, 1992   DOI   ScienceOn
38 S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, vol. 15, SIAM, Philadelphia, 1994
39 M. V. Kothare, V. Balakrishnana, and M. Morari, 'Robust Constrained Model Predictive Control using Linear Matrix Inequalities,' Automatica, vol. 32, no. 10, pp. 1361-1379, 1996   DOI   ScienceOn
40 D. M. Prett and R. D. Gillette, 'Optimization and Constrained Multivariable Control of a Catalytic Cracking Unit,' AIChE National Mtg : also Proc. Joint Aut. Control Conf., 1979
41 F. Lebourgeois, 'IDCOM Application and Experiences on a PVC Production Plant,' Proc. of JACC, FA9-C, 1980
42 F. S. Ozgulsen, S. J. Kendra, and A. Cinar, 'Nonlinear Predictive Control of Periodically Forced Chemical Reactors,' AIChE J., vol. 39, no. 4, 1993   DOI   ScienceOn
43 K. L. Levien and M. Morari, 'Internal Model Control of Coupled Distillation Conlumn,' AIChE J., vol. 33, pp. 83, 1987   DOI   ScienceOn
44 W. H. Kwon and D. G. Byun, 'Receding Horizon Tracking Control as a Predictive Control and its Stability Properties,' International Journal of Control, vol. 50, no. 3, pp. 1807-1824, 1989   DOI   ScienceOn
45 S. E. Dreyfus, Dynamic Programming and the Calculus of Variations, Academic Press, New York, 1965
46 W. H. Kwon and A. E. Pearson, 'A Modified Quadratic Cost Problem and Feedback Stabilization of a Linear System,' IEEE Trans. of Automatic Control, vol. 22, no. 3, pp. 838-842, 1977   DOI
47 W. H, Kwon and A. E. Pearson, 'On the Feedback Stabilization of Time Varying Discrete Time Systems,' IEEE Trans. of Automatic Control, vol. 23, pp. 479-481, 1978   DOI
48 Z. Q. Zheng and M. Morari, 'Robust Stability of Constrained Model Predictive Control,' Proc. of American Control Conference, pp. 379-383, 1993   DOI
49 R. K. Mehra and R. Rouhani, J. Ererno, and J. Richalet, 'Model Algorithm Control : Review and Recent Development,' Eng. Foundation Conf. on Chemical Process Control II, pp. 287-310, 1982
50 C. R. Cutler and R. B. Hawkins, 'Constrained Multivariable Control of a Hydrocracker Reactor,' Proc. of American Control Conference, pp. 1014-1020, 1987   DOI
51 P. Krauss, K. Dass, and H. Rake, 'Model-based Predictive Controller with Kalman Filtering for State Estimation,' Advances in Model-Based Predictive Control, Oxford University Press, pp. 69-83, 1994
52 J. W. Lee, 'Robustness of Receding Horizon Control,' Technical Report of Information Systems Lab. in Seoul National University, SNUISL 9317, 1993
53 R. K. Mehra, W. C. Kessel, A. Rault, J. Richalet, and J. Papon, 'Model Algorithm Control using IDCOM for the F100 Jet Engine Multivariable Control Design Problem,' in Alternative for Linear Multivariable Control, 1978
54 Y. Arkun, J. Hollet, W. M. Canney, M. Morari, 'Experimental Study of Internal Model Control,' Ind. Chem. Process Des. Dev., vol. 25, 1986
55 F. Berlin and P. M. Frank, 'Design and Realization of a MIMO Predictive Controller for a 3-tank System,' Advances in Model-Based Predictive Control, Oxford University Press, pp. 446-457, 1994
56 J. H. Lee and N. L. Ricker, 'Extended Kalman Filter Based Nonlinear Model Predictive Control,' Inde. Eng. Chem. Res, vol. 33, pp. 1530-1541, 1994   DOI   ScienceOn
57 Y. I. Lee, W. H. Kwon, and S. Noh, 'Receding Horizon Predictive Control and its Related GPC with Stability Properties,' C-TAT, vol. 10, no. 3, pp. 523-537, 1994
58 B. G. Park and W. H. Kwon, 'Robust one-step Receding Horizon Control for Constrained Systems,' International Journal of Robust and Nonlinear Control, vol. 9, no. 7, pp. 381-395, 1999   DOI   ScienceOn
59 D. W. Clake, 'Advanced in Model-based Predictive Control,' Advances in Model-Based Predictive Control, Oxford University Press, pp. 3-21, 1994
60 I. Yaesh and U. Shaked, 'Minimum $H_{\infty}$norm Regulation of Linear Discrete-time Systems and Its Relation to Linear Quadratic Discrete Games,' IEEE Trans. of Automatic Control, vol. 35, pp. 1061-1064, 1990   DOI   ScienceOn
61 S. J. Qin and T. A. Badgwell, 'An Overview of Industrial Model Predictive Control Technology,' Proc. of Chem. Proc. Contr. V, pp. 232-256, 1996
62 J. R. Parrish and C. B. Brosilow, 'Inferential Control Application,' Automatica, vol. 21, pp. 527-538, 1985   DOI   ScienceOn
63 S. Venugopal and Y. P. Gupta, 'Predictive Control of a Circulating Fluidized Bed Combustor,' The Canadian Journal of Chemical Engineering, vol. 69, pp. 130-135, 1991   DOI
64 J. Richalet, A. Raults, J. L. Testud and J. Papon, 'Model Predictive Heuristic Control: Application to Industrial Precesses,' Automatica, vol. 14, pp. 413-428, 1978   DOI   ScienceOn
65 T. Basar, 'A Dynamic Game Approach to Controller Design : Disturbance Rejection in Discrete-time,' IEEE Trans. of Automatic Control, vol. 36, pp. 936-952, 1991   DOI   ScienceOn
66 K. B. Kim and W. H. Kwon, 'Stabilizing Receding Horizon $H_{\infty}$ Control for Linear Discrete Time-varying Systems,' International Journal of Control, vol. 75, no. 8, pp. 1449-1456, 2002   DOI   ScienceOn
67 G. Tadmor, 'Receding Horizon Revised : An Easy way to Robustly Stabilize an LTV Systems,' Systems and Control Letters, vol. 18, pp. 285-294, 1992   DOI   ScienceOn
68 S. Lall and K. Glover, 'A Game Theoretic Approach to Moving Horizon Control,' Advances in Model-Based Predictive Control, Oxford University Press, pp. 131-144, 1994
69 J. G. Reid, D. E. Chaffin, and J. T. Silverthron, 'Output Predictive Algorithm Control : Precision Tracking with Application to Terrain Following,' Journal of Guidance and Control, vol. 4, no. 5, pp. 502-509, 1981   DOI
70 E. G. Kassapakis and G. K. Warwick, 'Predictive Algorithm for Autopilot Design,' Advances in Model-Based Predictive Control, Oxford University Press, pp. 458-470, 1994
71 S. J. Qin and T. A. Badgwell, 'A Survey of Industrial Model Predictive Control Technology,' appear in Control Engineering Practice, 2003   DOI   ScienceOn
72 P. O. M. Scokaert and M. J. Rawlings, 'Infinite Horizon Linear Quadratic Control with Constraints,' Proc. of IFAC World Congress, pp. 109-114, 1996
73 C. R. Cutler and B. L. Ramaker, 'Dynamic Matrix Control-A Computer Control Algorithm,' Proc. of Joint Automatic Control Conference, 1980
74 W. H, Kwon and A. E. Pearson, 'On the Stabilization of a Discrete Constant Linear System,' IEEE Trans. of Automatic Control, vol. 20, no. 6, pp. 800-801, 1975   DOI
75 J. W. Lee, W. H. Kwon, and J. H. Lee, 'Receding Horizon $H_{\infty}$ Tracking Control for Time-Varying Discrete Linear Systems,' International Journal of Control, vol. 68, pp. 385-399, 1999
76 L. Chisci and E. Mosca, 'Stabilizing Predictive Control: the Singular Transition Matrix Case,' Advances in Model-Based Predictive Control, Oxford University Press, pp. 122-130, 1994
77 M. Sznaier and M. J. Damborg, 'Suboptimal Control of Linear Systems with State and Control Inequality Constraint,' Proc. of Conf. Decision Contr., pp. 761-762, 1987   DOI
78 M. Sznaier and M. J. Damborg, 'Heuristically Enhanced Feeback Control of Constrained Discrete-time Linear Systems,' Automatica, vol. 26, pp. 521-531, 1990   DOI   ScienceOn
79 C. K. Finn, B. Wahlberg, and B. E. Ydstie, 'Constrained Predictive Control Using Orthogonal Expansions,' AIChE J., vol. 39, no. 11, pp. 1810-1826, 1993   DOI   ScienceOn
80 J. Rawlings and K. R. Muske, 'Stability of Constrained Receding Horizon Control,' IEEE Trans. of Automatic Control, vol. 38, pp. 1512-1516, 1993   DOI   ScienceOn
81 P. O. M. Scokaert and M. J. Rawlings, 'Constrained Linear Quadratic Regulation,' IEEE Trans. of Automatic Control, vol. 43, pp. 1163-1169, 1998   DOI   ScienceOn
82 D. Chmielewski and V. Manousiouthakis, 'On Constrained Infinite-time Linear Quadratic Optimal Control,' Systems and Control Letters, vol. 29, pp. 121-129, 1996   DOI   ScienceOn
83 R. R. Fletcher, Practical Methods of Optimization, Wiley, 2nd Edition, 1987
84 W. H, Kwon, A. M. Bruckstein, and T. Kailath, 'Stabilizing State-feedback Design via the Moving Horizon Method,' International Journal of Control, vol. 37, pp. 631-643, 1983   DOI   ScienceOn
85 W. H. Kwon and K. B. Kim, 'On Stabilizing Receding Horizon Controls for Linear Continuous Time-invariant Systems,' IEEE Trans. of Automatic Control, vol. 45, no. 7, pp. 1329-1334, 2000   DOI   ScienceOn
86 D. Q. Mayne and H. Michalska, 'Receding Horizon Control of Nonlinear Systems,' IEEE Trans. of Automatic Control, vol. 35, no. 7, pp. 8141-824, 1990   DOI   ScienceOn
87 J. E. Nesterov and A. S. Nemirovsky, Interior Point Polynomial Methods in Convex Programming : Theory and Applications, SIAM, Philadelphia, 1994
88 S. J. Wright, Primal-Dual Interior Point Methods, SIAM, Philadelphia, 1974
89 C. Roos, T. Terlaky, and J.-Ph. Vial, Theory and Algorithms for Linear Optimization - An Interior Point Approach, Wiley, Chichester, 1997