Stabilizing polynomial approximation of explicit MPC

Automatica

Volumn 47, Issue 10, 2011, Pages 2292-2297

  Kvasnica, Michal ^a   Löfberg, Johan ^b   Fikar, Miroslav ^a  

^a SLOVAK UNIVERSITY OF TECHNOLOGY   (Slovakia)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Asymptotic stability; Function approximation; Predictive control

Indexed keywords

CLOSED LOOP STABILITY; CONSTRAINT SATISFACTION; FEEDBACK LAWS; FUNCTION APPROXIMATION; MEMORY STORAGE; PIECEWISE AFFINES; POLYNOMIAL STATE; PREDICTIVE CONTROL; REAL TIME; SINGLE POLYNOMIALS;

ASYMPTOTIC STABILITY; MODEL PREDICTIVE CONTROL; PREDICTIVE CONTROL SYSTEMS; STATE FEEDBACK;

POLYNOMIAL APPROXIMATION;

EID: 80052760832     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2011.08.023     Document Type: Article

References (25)

1. M. Baoti, F.J. Christophersen, and M. Morari constrained optimal control of hybrid systems with a linear performance index IEEE Transactions on Automatic Control 51 12 2006 1903 1919 (Pubitemid 46002284)
2. A. Bemporad, and C. Filippi Suboptimal explicit RHC via approximate multiparametric quadratic programming Journal of Optimization Theory and Applications 117 1 2003 9 38
3. A. Bemporad, and M. Morari Control of systems integrating logic, dynamics, and constraints Automatica 35 3 1999 407 427
4. A. Bemporad, M. Morari, V. Dua, and E.N. Pistikopoulos The explicit linear quadratic regulator for constrained systems Automatica 38 1 2002 3 20 (Pubitemid 33034535)
5. Bemporad, A., Oliveri, A., Poggi, T., & Storace, M. (2010). Synthesis of stabilizing model predictive controllers via canonical piecewise affine approximations. In Conference on decision and control. CDC. Atlanta, USA (pp. 52965301).
6. F. Borrelli Constrained optimal control of linear and hybrid systems Lecture notes in control and information sciences Vol. 290 2003 Springer-Verlag
7. Brisebarre, N., Chevillard, S., Ercegovac, M.D., Muller, J.-M., & Torres, S. (2008). An efficient method for evaluating polynomial and rational function approximations. In Proceedings of the ASAP 2008 conference (pp. 233238).
8. F.J. Christophersen Optimal control of constrained piecewise affine systems Lecture notes in control and information sciences Vol. 359 2007 Springer Verlag
9. J. Eve The evaluation of polynomials Numerische Mathematik 6 1964 17 21
10. T. Geyer, F.D. Torrisi, and M. Morari Optimal complexity reduction of polyhedral piecewise affine systems Automatica 44 7 2008 1728 1740
11. G.H. Hardy, J.E. Littlewood, and G. Pólya Inequalities second ed. 1952 Cambridge University Press
12. Hovd, M., Scibilia, F., Maciejowski, J., & Olaru, S. (2009). Verifying stability of approximate explicit MPC. In IEEE conference on decision and control. Shanghai, China (pp. 63456635).
13. S. Hovland, K.E. Willcox, and J.T. Gravdahl Explicit MPC for large-scale systems via model reduction AIAA Journal of Guidance, Control and Dynamics 31 4 2008
14. ILOG, Inc. CPLEX user manual. Gentilly Cedex, France. http://www.ilog.fr/products/cplex/.
15. T.A. Johansen, and A. Grancharova Approximate explicit constrained linear model predictive control via orthogonal search tree IEEE Transactions on Automatic Control 48 2003 810 815
16. Kvasnica, M., Christophersen, F.J., Herceg, M., & Fikar, M. (2008). Polynomial approximation of closed-form MPC for piecewise affine systems. In Proceedings of the 17th IFAC world congress. Seoul, Korea (pp. 38773882).
17. Kvasnica, M., & Fikar, M. (2010). Performance-lossless complexity reduction in explicit MPC. In Conference on decision and control. CDC. Atlanta, USA (pp. 52705275).
18. Kvasnica, M., Grieder, P., & Baoti, M. (2004). Multi-parametric toolbox (MPT). Available from: http://control.ee.ethz.ch/~mpt/.
19. Kvasnica, M., Löfberg, J., Herceg, M., irka, L'., & Fikar, M. (2010). Low-complexity polynomial approximation of explicit MPC via linear programming. In Proceedings of the American control conference. Baltimore, USA (pp. 47134718).
20. M. Lazar, D. Munoz de la Pena, W.P.M.H. Heemels, and T. Alamo On input-to-state stability of minmax nonlinear model predictive control Systems & Control Letters 57 2008 39 48 (Pubitemid 350087248)
21. Löfberg, J. (2004). YALMIP: a toolbox for modeling and optimization in MATLAB. In Proc. of the CACSD conference. Taipei, Taiwan. Available from: http://users.isy.liu.se/johanl/yalmip/.
22. H. Mok, and W. To Effective Pólya semi-positivity for non-negative polynomials on the simplex Journal of Complexity 24 4 2008 524 544
23. Tøndel, P., & Johansen, T.A. (2002). Complexity reduction in explicit linear model predictive control. In Proc. of 15-th IFAC world congress.
24. P. Tøndel, T.A. Johansen, and A. Bemporad Evaluation of piecewise affine control via binary search tree Automatica 39 5 2003 945 950
25. Ch. Wen, X. Ma, and B.E. Ydstie Analytical expression of explicit MPC solution via lattice piecewise-affine function Automatica 45 4 2009 910 917