zbMATH — the first resource for mathematics

Application of interior-point methods to model predictive control. (English) Zbl 0973.90092
Summary: We present a structured interior-point method for the efficient solution of the optimal control problem in model predictive control. The cost of this approach is linear in the horizon length, compared with cubic growth for a naive approach. We use a discrete-time Riccati recursion to solve the linear equations efficiently at each iteration of the interior-point method, and show that this recursion is numerically stable. We demonstrate the effectiveness of the approach by applying it to three process control problems.

90C46 Optimality conditions and duality in mathematical programming
93B40 Computational methods in systems theory (MSC2010)
Full Text: DOI
[1] Chmielewski, D., and Manousiouthakis, V., On Constrained Infinite-Time Linear-Quadratic Optimal Control, System and Control Letters, Vol. 29, pp. 121–129, 1996. · Zbl 0867.49025 · doi:10.1016/S0167-6911(96)00057-6
[2] Scokaert, P. O., and Rawlings, J. B., Constrained Linear-Quadratic Regulation, IEEE Transactions on Automatic Control, Vol. 43, pp. 1163–1169, 1998. · Zbl 0957.93033 · doi:10.1109/9.704994
[3] Sznaier, M., and Damborg, M. J., Suboptimal Control of Linear Systems with State and Control Inequality Constraints, Proceedings of the 26th Conference on Decision and Control, pp. 761–762, 1987.
[4] Bertsekas, D. P., Dynamic Programming, Prentice-Hall, Englewood Cliffs, New Jersey, 1987. · Zbl 0649.93001
[5] Glad, T., and Johnson, H., A Method for State and Control Constrained Linear-Quadratic Control Problems, Proceedings of the 9th IFAC World Congress, Budapest, Hungary, pp. 1583–1587, 1984.
[6] Arnold, E., Tatjewski, P., and Wolochowicz, P., Two Methods for Large-Scale Nonlinear Optimization and Their Comparison on a Case Study of Hydropower Optimization, Journal of Optimization Theory and Applications, Vol. 81, pp. 221–248, 1994. · Zbl 0819.90091 · doi:10.1007/BF02191662
[7] Wright, S. J., Interior-Point Methods for Optimal Control of Discrete-Time Systems, Journal of Optimization Theory and Applications, Vol. 77, pp. 161–187, 1993. · Zbl 0796.49034 · doi:10.1007/BF00940784
[8] Wright, S. J., Applying New Optimization Algorithms to Model Predictive Control, Chemical Process Control-V, AIChE Symposium Series, Vol. 93, pp. 147–155, 1997.
[9] Steinbach, M. C., A Structured Interior-Point SQP Method for Nonlinear Optimal Control Problems, Computational Optimal Control, Edited by R. Burlirsch and D. Kraft, Birkhäuser, Basel, Switzerland, pp. 213–222, 1994. · Zbl 0937.90510
[10] Lim, A., Moore, J., and Faybusovich, L., Linearly Constrained LQ and LQG Optimal Control, Proceedings of the 13th IFAC World Congress, San Francisco, California, 1996. · Zbl 0866.93098
[11] Mehrotra, S., On the Implementation of a Primal-Dual Interior-Point Method, SIAM Journal on Optimization, Vol. 2, pp. 575–601, 1992. · Zbl 0773.90047 · doi:10.1137/0802028
[12] Muske, K. R., and Rawlings, J. B., Model Predictive Control with Linear Models, AIChE Journal, Vol. 39, pp. 262–287, 1993. · doi:10.1002/aic.690390208
[13] Scokaert, P. O., and Rawlings, J. B., Infinite-Horizon Linear-Quadratic Control with Constraints, Proceedings of the 13th IFAC World Congress, San Francisco, California, pp. 109–113, 1996.
[14] Keerthi, S. S., Optimal Feedback Control of Discrete-Time Systems with State-Control Constraints and General Cost Functions, PhD Thesis, University of Michigan, 1986. · Zbl 0592.93048
[15] Rossiter, J. A., Rice, M. J., and Kouvaritakis, B., A Robust Stable State-Space Approach to Stable Predictive Control Strategies, Proceedings of the American Control Conference, Albuquerque, New Mexico, pp. 1640–1641, 1997.
[16] Rawlings, J. B., and Muske, K. R., Stability of Constrained Receding-Horizon Control, IEEE Transactions on Automatic Control, Vol. 38, pp. 1512–1516, 1993. · Zbl 0790.93019 · doi:10.1109/9.241565
[17] Meadows, E. S., Muske, K. R., and Rawlings, J. B., Implementable Model Predictive Control in the State Space, Proceedings of the 1995 American Control Conference, pp. 3699–3703, 1995.
[18] Gilbert, E. G., and Tan, K. T., Linear Systems with State and Control Constraints: The Theory and Application of Maximal Output Admissible Sets, IEEE Transactions on Automatic Control, Vol. 36, pp. 1008–1020, 1991. · Zbl 0754.93030 · doi:10.1109/9.83532
[19] Fletcher, R., Practical Methods of Optimization, John Wiley and Sons, New York, New York, 1987. · Zbl 0905.65002
[20] Hager, W. W., Lipschitz Continuity for Constrained Processes, SIAM Journal on Control and Optimization, Vol. 17, pp. 321–338, 1979. · Zbl 0426.90083 · doi:10.1137/0317026
[21] Wright, S. J., Primal-Dual Interior-Point Methods, SIAM Publications, Philadelphia, Pennsylvania, 1997. · Zbl 0863.65031
[22] Gill, P. E., Murray, W., Saunders, M. A., and Wright, M. H., User’s Guide for SOL/QPSOL: A Fortran Package for Quadratic Programming, Technical Report SOL 83–12, Systems Optimization Laboratory, Department of Operations Research, Stanford University, 1983.
[23] Wright, S. J., Modified Cholesky Factorizations in Interior-Point Algorithms for Linear Programming, Preprint ANL/MCS-P600–0596, Mathematics and Computer Science Division, Argonne National Laboratory, 1996. · Zbl 0957.65055
[24] Wright, S. J., Stability of Augmented System Factorizations in Interior-Point Methods, SIAM Journal on Matrix Analysis and Its Applications, Vol. 18, pp. 191–222, 1997. · Zbl 0878.65041 · doi:10.1137/S0895479894271093
[25] Congalidis, J. B., Richards, J. R., and Ray, W. H., Modeling and Control of a Copolymerization Reactor, Proceedings of the American Control Conference, Seattle, Washington, pp. 1779–1793, 1986.
[26] Ricker, N. L., Subramanian, T., and Sim, T., Case Studies of Model-Predictive Control in Pulp and Paper Production, Proceedings of the 1988 IFAC Workshop on Model-Based Process Control, Edited by T. J. McAvoy, Y. Arkun, and E. Zafiriou, Pergamon Press, Oxford, England, pp. 13–22, 1988.
[27] Chen, C. T., Linear System Theory and Design, Holt, Rhinehart, and Winston, New York, New York, 1984.
[28] Mayne, D. Q., Nonlinear Model Predictive Control: An Assessment, Chemical Process Control-V, AIChE Symposium Series, Vol. 93, pp. 217–231, 1997.
[29] Rao, C. V., Campbell, J. C., Rawlings, J. B., and Wright, S. J., Efficient Implementation of Model Predictive Control for Sheet and Film Forming Processes, Proceedings of American Control Conference, Albuquerque, New Mexico, pp. 2940–2944, 1997.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.