Piecewise quadratic Lyapunov functions for stability verification of approximate Explicit MPC

Modeling, Identification and Control

Volumn 31, Issue 2, 2010, Pages 45-53

  Hovd, Morten ^a   Olaru, Sorin ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b AUTOMATIC CONTROL DEPARTMENT   (France)

Author keywords

Linear matrix inequalities; Model Predictive Control; Piecewise affine systems; Piecewise quadratic Lyapunov function

Indexed keywords

CLOSED LOOP DYNAMIC; CONSTRAINED LINEAR SYSTEMS; CONTROL LAWS; DISCRETE-TIME; EXPLICIT MODEL PREDICTIVE CONTROL; PIECE-WISE; PIECE-WISE AFFINE SYSTEMS; PIECE-WISE QUADRATIC LYAPUNOV FUNCTION; PIECEWISE AFFINE CONTROLLERS; PIECEWISE AFFINES; PREDICTION HORIZON; RELAXATION METHODS; STABILITY VERIFICATION; SUBOPTIMAL SOLUTION;

DIFFERENTIAL EQUATIONS; FEEDBACK CONTROL; FREQUENCY SELECTIVE FADING; LINEAR MATRIX INEQUALITIES; LINEAR SYSTEMS; LYAPUNOV FUNCTIONS; MODEL PREDICTIVE CONTROL; SWITCHING SYSTEMS;

PREDICTIVE CONTROL SYSTEMS;

EID: 78049326876     PISSN: 03327353     EISSN: None     Source Type: Journal    
DOI: 10.4173/mic.2010.2.1     Document Type: Article

References (17)

1. Bank, M., Guddat, J., Klatte, D., Kummer, B., and Tammer, K. Non-linear Parametric Optimization. Birkhauser, Stuttgart, Germany, 1983.
2. Bemporad, A. and Filippi, C. Suboptimal explicit receding horizon control via approximate multiparametric quadratic programming. Journal of optimization theory and applications, 2003. 117 (1):9-38. doi:10.1023/A:1023696221899.
3. Bemporad, A. and Filippi, C. An algorithm for approximate multiparametric convex programming. Computational optimization and applications, 2006. 35:87-108. doi:10.1007/s10589-006-6447-z. (Pubitemid 44326980)
4. Bemporad, A., Morari, M., Dua, V., and Pistikopoulos, E. N. The explicit linear quadratic regulator for constrained systems. Automatica, 2002. 38:3-20. doi:10.1016/S0005-1098(01)00174-1.
5. Feng, G. Stability analysis of piecewise discrete-time linear systems. IEEE Trans. Autom. Contr., 2002. 47:1108-1112. doi:10.1109/TAC.2002.800666. (Pubitemid 34835333)
6. Ferrari-Trecate, G., Cuzzola, F. A., Mignone, D., and Morari, M. Analysis of discrete-time piecewise affine and hybrid systems. Automatica, 2002. 38:2139-2146. doi:10.1016/S0005-1098(02)00142-5
7. Gilbert, E. and Tan, K. Linear systems with state and control constraints: The theory and application of maximal output admissible sets. IEEE Trans. Autom. Contr., 1991. 36:1008-1020. doi:10.1109/9.83532 (Pubitemid 21689717)
8. Hovd, M. and Braatz, R. D. On the use of soft constraints in mpc controllers for plants with inverse response. In Preprints Dycops. Jejudo Island, Korea, pages 295-300, 2001.
9. Hovd, M., Scibilia, F., Maciejowski, J. M., and Olaru, S. Verifying stability of approximate explicit MPC. In Conference on Decision and Control. Shanghai, China, 2009. doi:10.1109/CDC.2009.5400788
10. Johansen, T. A. and Grancharova, A. Approximate explicit constrained linear model predictive control via orthogonal search tree. IEEE Transactions on Automatic Control, 2003. 48:810-815. doi:10.1109/TAC.2003.811259
11. Johansson, M. and Rantzer, A. Computation of piecewise quadratic Lyapunov functions for hybrid systems. IEEE Transactions on Automatic Control, 1998. 43:555-559. doi:10.1109/9.664157
12. Jones, C. N., Baric, M., and Morari, M. Multiparametric linear programming with application to control. European Control Journal, 2007. 13:152-170. doi:10.3166/ejc.13.152-170
13. Kvasnica, M. Real-time Model Predictive Control via Multi-Parametric Programming: Theory and Tools. VDM Verlag, Saarbruecken, Germany, 2009.
14. Löfberg, J. Yalmip: A toolbox for modeling and optimization in MATLAB. In Proceedings of the CACSD Conference. Taipei, Taiwan, 2004. URL http://control.ee.ethz.ch/~joloef/yalmip.php.
15. Qin, S. J. and Badgwell, T. A. A survey of industrial model predictive control technology. Control Engineering Practice, 2003. pages 733-764. doi:10.1016/S0967-0661(02)00186-7
16. Rantzer, A. and Johansson, M. Piecewise linear quadratic optimal control. IEEE Transactions on Automatic Control, 2000. 45:629-637. doi:10.1109/9.847100
17. Scibilia, F., Olaru, S., and Hovd, M. Approximate explicit linear MPC via Delaunay tesselation. In European Control Conference. Budapest, Hungary, 2009.