Squaring the circle: An algorithm for generating polyhedral invariant sets from ellipsoidal ones

Automatica

Volumn 43, Issue 12, 2007, Pages 2096-2103

  Alessio, A ^a   Lazar, M ^b   Bemporad, A ^a   Heemels, W P M H ^b,c  

^a UNIVERSITY OF SIENA   (Italy)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c EMBEDDED SYSTEMS INSTITUTE   (Netherlands)

Author keywords

Contractive sets; Model predictive control; Positively invariant sets; Robust stability; Stability

Indexed keywords

ALGORITHMS; DISCRETE TIME CONTROL SYSTEMS; MODEL PREDICTIVE CONTROL; NONLINEAR SYSTEMS; PREDICTIVE CONTROL SYSTEMS; PROBLEM SOLVING; QUADRATIC PROGRAMMING; SYSTEM STABILITY;

CONTRACTIVE SETS; POLYHEDRAL INVARIANT SETS; POSITIVELY INVARIANT SETS;

INVARIANCE;

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

References (20)

1. Alessio, A., Bemporad, A., Addis, B., & Pasini, A. (2005). An algorithm for PWL approximations of nonlinear functions. Technical Report, Universita di Siena, Italy, web: 〈http://control.dii.unisi.it/research/ABAP05.pdf〉.
2. Blanchini F. Ultimate boundedness control for uncertain discrete-time systems via set-induced Lyapunov functions. IEEE Transactions on Automatic Control 39 2 (1994) 428-433
3. Blanchini F. Nonquadratic Lyapunov functions for robust control. Automatica 31 3 (1995) 451-461
4. Blanchini F. Set invariance in control. Automatica 35 (1999) 1747-1767
5. Blanchini F., Mesquine F., and Miani S. Constrained stabilization with an assigned initial condition set. International Journal of Control 62 3 (1995) 601-617
6. Cannon M., Kouvaritakis B., and Rossiter J.A. Efficient active set optimization in triple mode MPC. IEEE Transactions on Automatic Control 46 8 (2001) 1307-1312
7. Dorea C., and Hennet J. Invariant polyhedral sets for linear discrete-time systems. Journal of Optimization Theory and Applications 103 3 (1999) 521-524
8. Ferrari-Trecate G., Cuzzola F.A., Mignone D., and Morari M. Analysis of discrete-time piecewise affine and hybrid systems. Automatica 38 12 (2002) 2139-2146
9. Hu T., Lin Z., and Chen M. Analysis and design for discrete-time linear systems subject to actuator saturation. Systems and Control Letters 45 (2002) 97-112
10. Kolmanovsky I., and Gilbert E.G. Theory and computation of disturbance invariant sets for discrete-time linear systems. Mathematical Problems in Engineering 4 (1998) 317-367
11. Lazar, M., & Heemels, W. P. M. H. (2006). Global input-to-state stability and stabilization of discrete-time piece-wise affine systems. In 2nd IFAC conference on analysis and design of hybrid systems (pp. 296-301). Alghero, Italy.
12. Lazar, M., Heemels, W. P. M. H., Weiland, S., & Bemporad, A. (2005). On the stability of quadratic forms based model predictive control of constrained PWA systems. In 24th American control conference (pp. 575-580). Portland, Oregon.
13. Lazar M., Heemels W.P.M.H., Weiland S., and Bemporad A. Stabilizing model predictive control of hybrid systems. IEEE Transactions on Automatic Control 51 11 (2006) 1813-1818
14. Lobo M.S., Vandenberghe L., Boyd S., and Lebret H. Applications of second-order cone programming. Linear Algebra and its Applications 284 (1998) 193-228
15. Mayne D.Q., Rawlings J.B., Rao C.V., and Scokaert P.O.M. Constrained model predictive control: Stability and optimality. Automatica 36 (2000) 789-814
16. Nesterov, Y.E., & Nemirovsky, A. (1994). Interior-point polynomial methods in convex programming. In SIAM studies in applied mathematics (Vol. 13). Philadelphia.
17. Pluymers, B., Rossiter, J. A., Suykens, J. A. K., & De Moor, B. (2005). The efficient computation of polyhedral invariant sets for linear systems with polytopic uncertainty. In American control conference (pp. 804-809). Portland, Oregon.
18. Raković, S. V., Mayne, D. Q., Kerrigan, E. C., & Kouramas, K. I. (2005). Optimized robust control invariant sets for constrained linear discrete-time systems. In 16th IFAC world congress. Prague.
19. Veres, S. M. (1995). Geometric Bounding Toolbox (GBT) for Matlab. Official website: 〈http://www.sysbrain.com〉.
20. n applied to non-convex programs and vertex/facet enumeration problems. Computers & Operations Research 32 (2005) 793-812