Simultaneous nonlinear model predictive control and state estimation. (English) Zbl 1355.93066
Summary: An output-feedback approach to model predictive control that combines state estimation and control into a single min-max optimization is introduced for discrete-time nonlinear systems. Specifically, a criterion that involves finite forward and backward horizons is minimized with respect to control input variables and is maximized with respect to the unknown initial state as well as disturbance and measurement noise variables. Under appropriate assumptions that encode controllability and observability, we show that the state of the closed-loop remains bounded and that a bound on tracking error can be found for trajectory-tracking problems. We also introduce a primal-dual interior-point method that can be used to efficiently solve the min-max optimization problem and show in simulation examples that the method succeeds even for severely nonlinear and nonconvex problems.
MSC:
| 93B40 | Computational methods in systems theory (MSC2010) |
| 93B52 | Feedback control |
| 93C55 | Discrete-time control/observation systems |
| 93C10 | Nonlinear systems in control theory |
Keywords:
model predictive control; output feedback control; control of constrained systems; optimal control; optimal estimation; algorithms and softwareReferences:
| [1] | Alessandri, A.; Baglietto, M.; Battistelli, G., Moving-horizon state estimation for nonlinear discrete-time systems: New stability results and approximation schemes, Automatica, 44, 7, 1753-1765 (2008) · Zbl 1149.93034 |
| [2] | Allgöwer, F.; Badgwell, T. A.; Qin, S. J.; Rawlings, J. B.; Wright, S. J., Nonlinear predictive control and moving horizon estimation-an introductory overview, (Advances in control (1999), Springer), 391-449 |
| [3] | Başar, T.; Olsder, G. J., Dynamic noncooperative game theory (1995), Academic Press: Academic Press London · Zbl 0828.90142 |
| [4] | Bemporad, A.; Borrelli, F.; Morari, M., Min-max control of constrained uncertain discrete-time linear systems, IEEE Transactions on Automatic Control, 48, 9, 1600-1606 (2003) · Zbl 1364.93181 |
| [5] | Bemporad, A.; Morari, M., Robust model predictive control: A survey, (Robustness in identification and control (1999), Springer), 207-226 · Zbl 0979.93518 |
| [6] | Betts, J. T., Practical methods for optimal control and estimation using nonlinear programming, vol. 19 (2010), Siam · Zbl 1189.49001 |
| [7] | Biegler, L. T., Efficient solution of dynamic optimization and NMPC problems, (Nonlinear model predictive control (2000), Springer), 219-243 · Zbl 0966.93048 |
| [8] | Biegler, L. T., A survey on sensitivity-based nonlinear model predictive control, IFAC Proceedings Volumes, 46, 32, 499-510 (2013) |
| [9] | Biegler, L. T.; Rawlings, J. B., Optimization approaches to nonlinear model predictive control. Technical report (1991), Argonne National Lab: Argonne National Lab IL (USA) |
| [10] | Boyd, S. P.; Vandenberghe, L., Convex optimization (2004), Cambridge university press · Zbl 1058.90049 |
| [11] | Camacho, E. F.; Bordons, C., Model predictive control, vol. 2 (2004), Springer: Springer London · Zbl 1080.93001 |
| [12] | Campo, P. J.; Morari, M., Robust model predictive control, (American control conference, 1987 (1987), IEEE), 1021-1026 |
| [13] | Chen, H.; Scherer, C. W.; Allgöwer, F., A game theoretic approach to nonlinear robust receding horizon control of constrained systems, (Proceedings of the American control conference, 1997., vol. 5 (1997), IEEE), 3073-3077 |
| [15] | Copp, D. A.; Hespanha, J. P., Nonlinear output-feedback model predictive control with moving horizon estimation: Illustrative examples. Technical report (2015), Univ. California: Univ. California Santa Barbara |
| [16] | Copp, D. A.; Hespanha, J. P., Addressing adaptation and learning in the context of model predictive control with moving horizon estimation, (Vamvoudakis, K. G.; Jagannathan, S., Control of complex systems: theory and applications (2016), Elsevier), (chapter 6) |
| [17] | Copp, D. A.; Hespanha, J. P., Conditions for saddle-point equilibria in output-feedback MPC with MHE, (2016 American control conference. 2016 American control conference, (ACC) (2016), IEEE), 13-19 |
| [18] | Diehl, M.; Bjornberg, J., Robust dynamic programming for min-max model predictive control of constrained uncertain systems, IEEE Transactions on Automatic Control, 49, 12, 2253-2257 (2004) · Zbl 1365.93131 |
| [19] | Diehl, M.; Ferreau, H. J.; Haverbeke, N., Efficient numerical methods for nonlinear MPC and moving horizon estimation, (Nonlinear model predictive control (2009), Springer), 391-417 · Zbl 1195.93038 |
| [20] | Findeisen, R.; Imsland, L.; Allgöwer, F.; Foss, B. A., State and output feedback nonlinear model predictive control: An overview, European Journal of Control, 9, 2, 190-206 (2003) · Zbl 1293.93288 |
| [21] | Grant, M.; Boyd, S., Graph implementations for nonsmooth convex programs, (Blondel, V.; Boyd, S.; Kimura, H., Recent advances in learning and control. Recent advances in learning and control, Lecture notes in control and information sciences, Vol. 371 (2008), Springer: Springer Berlin / Heidelberg), 95-110 · Zbl 1205.90223 |
| [22] | Grüne, L.; Pannek, J., Nonlinear model predictive control (2011), Springer · Zbl 1220.93001 |
| [24] | Imsland, L.; Findeisen, R.; Bullinger, E.; Allgöwer, F.; Foss, B. A., A note on stability, robustness and performance of output feedback nonlinear model predictive control, Journal of Process Control, 13, 7, 633-644 (2003) |
| [25] | Lazar, M.; Muñoz de la Peña, D.; Heemels, W. P.M. H.; Alamo, T., On input-to-state stability of min-max nonlinear model predictive control, Systems & Control Letters, 57, 1, 39-48 (2008) · Zbl 1129.93433 |
| [26] | Lee, J. H.; Yu, Z., Worst-case formulations of model predictive control for systems with bounded parameters, Automatica, 33, 5, 763-781 (1997) · Zbl 0878.93025 |
| [27] | Liberzon, D.; Sontag, E. D.; Wang, Y., Universal construction of feedback laws achieving ISS and integral-ISS disturbance attenuation, Systems & Control Letters, 46, 2, 111-127 (2002) · Zbl 0994.93056 |
| [28] | Limon, D.; Alamo, T.; Raimondo, D.; Muñoz de la Peña, D.; Bravo, J. M.; Ferramosca, A.; Camacho, E. F., Input-to-state stability: a unifying framework for robust model predictive control, (Nonlinear model predictive control (2009), Springer), 1-26 · Zbl 1195.93128 |
| [29] | Liu, J., Moving horizon state estimation for nonlinear systems with bounded uncertainties, Chemical Engineering Science, 93, 376-386 (2013) |
| [31] | Magni, L.; De Nicolao, G.; Scattolini, R.; Allgöwer, F., Robust model predictive control for nonlinear discrete-time systems, International Journal of Robust and Nonlinear Control, 13, 3-4, 229-246 (2003) · Zbl 1049.93030 |
| [32] | Mayne, D. Q., Model predictive control: Recent developments and future promise, Automatica, 50, 12, 2967-2986 (2014) · Zbl 1309.93060 |
| [33] | Mayne, D. Q.; Raković, S. V.; Findeisen, R.; Allgöwer, F., Robust output feedback model predictive control of constrained linear systems, Automatica, 42, 7, 1217-1222 (2006) · Zbl 1116.93032 |
| [34] | Mayne, D. Q.; Raković, S. V.; Findeisen, R.; Allgöwer, F., Robust output feedback model predictive control of constrained linear systems: Time varying case, Automatica, 45, 9, 2082-2087 (2009) · Zbl 1175.93072 |
| [35] | Mayne, D. Q.; Rawlings, J. B.; Rao, C. V.; Scokaert, P. O.M., Constrained model predictive control: Stability and optimality, Automatica, 36, 6, 789-814 (2000) · Zbl 0949.93003 |
| [36] | Michalska, H.; Mayne, D. Q., Moving horizon observers and observer-based control, IEEE Transactions on Automatic Control, 40, 6, 995-1006 (1995) · Zbl 0832.93007 |
| [37] | Morari, M.; H Lee, J., Model predictive control: past, present and future, Computers & Chemical Engineering, 23, 4, 667-682 (1999) |
| [38] | Muñoz de la Peña, D.; Alamo, T.; Ramírez, D. R.; Camacho, E. F., Min-max model predictive control as a quadratic program, IET Control Theory & Applications, 1, 1, 328-333 (2007) |
| [39] | Nesterov, Y., Smooth minimization of non-smooth functions, Mathematical Programming, 103, 1, 127-152 (2005) · Zbl 1079.90102 |
| [40] | Qin, S. J.; Badgwell, T. A., A survey of industrial model predictive control technology, Control Engineering Practice, 11, 7, 733-764 (2003) |
| [41] | Raimondo, D. M.; Limon, D.; Lazar, M.; Magni, L.; Camacho, E. F., Min-max model predictive control of nonlinear systems: A unifying overview on stability, European Journal of Control, 15, 1, 5-21 (2009) · Zbl 1298.93291 |
| [42] | Rao, C. V.; Rawlings, J. B.; Lee, J. H., Constrained linear state estimation-a moving horizon approach, Automatica, 37, 10, 1619-1628 (2001) · Zbl 0998.93039 |
| [43] | Rao, C. V.; Rawlings, J. B.; Mayne, D. Q., Constrained state estimation for nonlinear discrete-time systems: Stability and moving horizon approximations, IEEE Transactions on Automatic Control, 48, 2, 246-258 (2003) · Zbl 1364.93781 |
| [44] | Rao, C. V.; Wright, S. J.; Rawlings, J. B., Application of interior-point methods to model predictive control, Journal of Optimization Theory and Applications, 99, 3, 723-757 (1998) · Zbl 0973.90092 |
| [45] | Rawlings, J. B., Tutorial overview of model predictive control, IEEE Control Systems, 20, 3, 38-52 (2000) |
| [46] | Rawlings, J. B.; Bakshi, B. R., Particle filtering and moving horizon estimation, Computers & Chemical Engineering, 30, 10, 1529-1541 (2006) |
| [47] | Rawlings, J. B.; Mayne, D. Q., Model predictive control: theory and design (2009), Nob Hill Publishing |
| [49] | Scokaert, P. O.M.; Mayne, D. Q., Min-max feedback model predictive control for constrained linear systems, IEEE Transactions on Automatic Control, 43, 8, 1136-1142 (1998) · Zbl 0957.93034 |
| [50] | Sontag, E. D., Control-lyapunov functions, (Open problems in mathematical systems and control theory (1999), Springer), 211-216 · Zbl 0945.93005 |
| [51] | Sui, D.; Feng, L.; Hovd, M., Robust output feedback model predictive control for linear systems via moving horizon estimation, (American control conference, 2008 (2008), IEEE), 453-458 |
| [52] | Vandenberghe, L., The CVXOPT linear and quadratic cone program solvers. Technical report (2010), Univ. California: Univ. California Los Angeles |
| [53] | Wang, Y.; Boyd, S., Fast model predictive control using online optimization, IEEE Transactions on Control Systems Technology, 18, 2, 267-278 (2010) |
| [55] | Wright, S. J., Primal-dual interior-point methods, vol. 54 (1997), Siam · Zbl 0863.65031 |
| [56] | Zhang, J.; Liu, J., Lyapunov-based MPC with robust moving horizon estimation and its triggered implementation, AIChE Journal, 59, 11, 4273-4286 (2013) |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
