Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Receding Horizon Control

이동구간 제어기법

  • 권욱현 (서울대학교 전기컴퓨터공학부) ;
  • 안춘기 (서울대학교 전기컴퓨터공학부)
  • Published : 2003.03.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. A. I. Propoi, 'Use of Linear Programming Methods for Synthesizing sampled data Automatic Systems,' Auto. Remote Contr., vol. 24, pp. 837-844, July, 1963
  2. S. E. Dreyfus, Dynamic Programming and the Calculus of Variations, Academic Press, New York, 1965
  3. 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 https://doi.org/10.1109/TAC.1977.1101619
  4. 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 https://doi.org/10.1109/TAC.1978.1101749
  5. 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 https://doi.org/10.1080/00207178908953467
  6. 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
  7. 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
  8. 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 https://doi.org/10.1021/ie00030a013
  9. 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 https://doi.org/10.1016/0005-1098(78)90001-8
  10. C. R. Cutler and B. L. Ramaker, 'Dynamic Matrix Control-A Computer Control Algorithm,' Proc. of Joint Automatic Control Conference, 1980
  11. 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 https://doi.org/10.1109/TAC.1975.1101098
  12. 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
  13. 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 https://doi.org/10.1002/aic.690391109
  14. J. Rawlings and K. R. Muske, 'Stability of Constrained Receding Horizon Control,' IEEE Trans. of Automatic Control, vol. 38, pp. 1512-1516, 1993 https://doi.org/10.1109/9.241565
  15. A. Zheng and M. Morari, 'Stability of Model Predictive Control with Mixed Constraints,' IEEE Trans. of Automatic Control, vol. 40, pp. 1818-1823, 1995 https://doi.org/10.1109/9.467664
  16. 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 https://doi.org/10.1080/00207178308932998
  17. 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 https://doi.org/10.1016/S0005-1098(98)80015-0
  18. 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 https://doi.org/10.1109/9.867037
  19. 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
  20. 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
  21. 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
  22. E. Zafiriou, 'Robust Model Predictive Control of Processes with Hard Constraint,' Computer Chem. Engng., vol. 14, pp. 359-371, 1990 https://doi.org/10.1016/0098-1354(90)87012-E
  23. E. Zafiriou, and A. Marchal, 'Stability of SISO Quadratic Dynamic Matrix Control with Hard Output Constraint,' AIChE J., vol. 37, pp. 1550-1560, 1991 https://doi.org/10.1002/aic.690371012
  24. H. Genceli and M. Nikolaou, 'Robust Stability Analysis of Constrained $l_1-norm$ Model Predictive Control,' AIChE J., vol. 39, pp. 1954-1965, 1993 https://doi.org/10.1002/aic.690391206
  25. 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 https://doi.org/10.1080/00207179308923019
  26. 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 https://doi.org/10.1080/00207179308923020
  27. J. Y. Lee, 'Receding Horizon Predictive Control for the Continuous-time Systems,' Proc. of the 32nd SICE annual Conference, pp. 1067-1072, 1993
  28. P. J. Campo and M. Morari, 'Robust Model Predictive Control,' Proc. of American Control Conference, pp. 1021-1026, 1987
  29. 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 https://doi.org/10.1016/0167-6911(92)90020-S
  30. Z. Q. Zheng and M. Morari, 'Robust Stability of Constrained Model Predictive Control,' Proc. of American Control Conference, pp. 379-383, 1993 https://doi.org/10.1109/ACC.1993.4175869
  31. S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, vol. 15, SIAM, Philadelphia, 1994
  32. 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 https://doi.org/10.1016/0005-1098(96)00063-5
  33. 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 https://doi.org/10.1002/(SICI)1099-1239(199906)9:7<381::AID-RNC409>3.0.CO;2-#
  34. D. W. Clake, 'Advanced in Model-based Predictive Control,' Advances in Model-Based Predictive Control, Oxford University Press, pp. 3-21, 1994
  35. J. W. Lee, 'Robustness of Receding Horizon Control,' Technical Report of Information Systems Lab. in Seoul National University, SNUISL 9317, 1993
  36. 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 https://doi.org/10.1109/9.58538
  37. 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 https://doi.org/10.1109/9.133187
  38. G. Tadmor, 'Receding Horizon Revised : An Easy way to Robustly Stabilize an LTV Systems,' Systems and Control Letters, vol. 18, pp. 285-294, 1992 https://doi.org/10.1016/0167-6911(92)90058-Z
  39. 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
  40. 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
  41. 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 https://doi.org/10.1080/0020717021000025986
  42. 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 https://doi.org/10.1109/CDC.1987.272491
  43. M. Sznaier and M. J. Damborg, 'Heuristically Enhanced Feeback Control of Constrained Discrete-time Linear Systems,' Automatica, vol. 26, pp. 521-531, 1990 https://doi.org/10.1016/0005-1098(90)90023-B
  44. P. O. M. Scokaert and M. J. Rawlings, 'Infinite Horizon Linear Quadratic Control with Constraints,' Proc. of IFAC World Congress, pp. 109-114, 1996
  45. P. O. M. Scokaert and M. J. Rawlings, 'Constrained Linear Quadratic Regulation,' IEEE Trans. of Automatic Control, vol. 43, pp. 1163-1169, 1998 https://doi.org/10.1109/9.704994
  46. D. Chmielewski and V. Manousiouthakis, 'On Constrained Infinite-time Linear Quadratic Optimal Control,' Systems and Control Letters, vol. 29, pp. 121-129, 1996 https://doi.org/10.1016/S0167-6911(96)00057-6
  47. R. R. Fletcher, Practical Methods of Optimization, Wiley, 2nd Edition, 1987
  48. J. E. Nesterov and A. S. Nemirovsky, Interior Point Polynomial Methods in Convex Programming : Theory and Applications, SIAM, Philadelphia, 1994
  49. S. J. Wright, Primal-Dual Interior Point Methods, SIAM, Philadelphia, 1974
  50. C. Roos, T. Terlaky, and J.-Ph. Vial, Theory and Algorithms for Linear Optimization - An Interior Point Approach, Wiley, Chichester, 1997
  51. 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
  52. 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 https://doi.org/10.1109/9.57020
  53. 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 https://doi.org/10.1016/0167-6911(91)90006-Z
  54. 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 https://doi.org/10.1109/9.262032
  55. R. B. Vinter and H. Michalska, 'Receding Horizon Control for Nonlinear Time-varying Systems,' Proc. of Conf. Decision Cont., pp. 75-76, 1991 https://doi.org/10.1109/CDC.1991.261257
  56. L. Kershenbaum, D. Q. Mayne, R. Pytlak, and R. B. Vinter, 'Receding Horizon Control, Oxford University Press, pp. 523-535, 1994
  57. 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 https://doi.org/10.1007/BF00938540
  58. E. Meadows and J. Rawlings, 'Receding Horizon Control with an Infinite Horizon,' Proc. of American Control Conference, pp. 2926-2930, 1993 https://doi.org/10.1109/ACC.1993.4176426
  59. 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
  60. J. Hauser and M. C. Lai, 'Estimating. Quadratic Stability Domains By Nonsmooth Optimization,' Proc. of American Control Conference, pp. 571-576, 1992 https://doi.org/10.1109/ACC.1992.4175127
  61. 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 https://doi.org/10.1016/S0005-1098(98)00073-9
  62. T. Parisini and R. Zoppoli, 'A Receding Horizon Regulator for Nonlinear Systems and a Neural Approximation,' Automatica, vol. 31, pp. 1443-1451, 1995 https://doi.org/10.1016/0005-1098(95)00044-W
  63. 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 https://doi.org/10.1109/9.701133
  64. 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 https://doi.org/10.1109/9.855550
  65. 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 https://doi.org/10.1109/ACC.1999.786082
  66. R. Freeman and P. V. Kokotovic, Robust Nonlinear Control Design, Birkhauser, Boston, 1996
  67. 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 https://doi.org/10.1016/0167-6911(89)90028-5
  68. A. Jadbabaie, 'Receding Horizon Control of Nonlinear Systems : Control Lyapunov Function Approach,' Ph. D. Dissertation, California Institute Technology, 2000
  69. J. Richalet, 'Industrial Application of Model Based Predictive Control,' Automatica, vol. 29, pp. 1251-1274, 1993 https://doi.org/10.1016/0005-1098(93)90049-Y
  70. 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 https://doi.org/10.1016/0005-1098(89)90002-2
  71. J. C. Engrand, 'Applications of Multivariable Control in a Refinery and Implementation on a Dedicated Minicomputer,' Proc. of JACC, FA9-D, 1980
  72. 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 https://doi.org/10.1109/ACC.1985.4171647
  73. K. L. Levien and M. Morari, 'Internal Model Control of Coupled Distillation Conlumn,' AIChE J., vol. 33, pp. 83, 1987 https://doi.org/10.1002/aic.690330111
  74. 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 https://doi.org/10.1080/00207179208934231
  75. 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
  76. C. R. Cutler and R. B. Hawkins, 'Constrained Multivariable Control of a Hydrocracker Reactor,' Proc. of American Control Conference, pp. 1014-1020, 1987 https://doi.org/10.1109/ACC.1987.4172490
  77. J. M. Caldwell and G. D. Martin, 'On-line Analyzer Predictive Control,' Proc. of 6th Annual Control Expo Conference, 1987
  78. F. Lebourgeois, 'IDCOM Application and Experiences on a PVC Production Plant,' Proc. of JACC, FA9-C, 1980
  79. F. S. Ozgulsen, S. J. Kendra, and A. Cinar, 'Nonlinear Predictive Control of Periodically Forced Chemical Reactors,' AIChE J., vol. 39, no. 4, 1993 https://doi.org/10.1002/aic.690390407
  80. Y. Arkun, J. Hollet, W. M. Canney, M. Morari, 'Experimental Study of Internal Model Control,' Ind. Chem. Process Des. Dev., vol. 25, 1986
  81. 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
  82. 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
  83. J. R. Parrish and C. B. Brosilow, 'Inferential Control Application,' Automatica, vol. 21, pp. 527-538, 1985 https://doi.org/10.1016/0005-1098(85)90002-0
  84. 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
  85. 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 https://doi.org/10.1002/cjce.5450690115
  86. 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 https://doi.org/10.2514/3.19752
  87. 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
  88. 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
  89. S. J. Qin and T. A. Badgwell, 'A Survey of Industrial Model Predictive Control Technology,' appear in Control Engineering Practice, 2003 https://doi.org/10.1016/S0967-0661(02)00186-7