Parameterized robust control invariant sets for linear systems: Theoretical advances and computational remarks

IEEE Transactions on Automatic Control

Volumn 55, Issue 7, 2010, Pages 1599-1614

  Raković, Saša V ^a,b   Barić, Miroslav ^c  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Control Lyapunov functions; linear polytopic case

Indexed keywords

BOUNDED STATE; CONTROL LYAPUNOV FUNCTION; CONVEX OPTIMIZATION PROBLEMS; IMPLICIT REPRESENTATION; LINEAR DISCRETE-TIME SYSTEMS; LOCAL CONTROL; PARAMETERIZED;

CONVEX OPTIMIZATION; DIFFERENTIAL EQUATIONS; FUZZY CONTROL; LINEAR SYSTEMS; LYAPUNOV FUNCTIONS; LYAPUNOV METHODS; OPTIMIZATION; ROBUST CONTROL;

DISCRETE TIME CONTROL SYSTEMS;

EID: 77954545898     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2010.2042341     Document Type: Article

References (31)

1. J. P. Aubin, Viability Theory, ser. Systems & Control: Foundations & Applications. Boston, MA: Birkhäuser, 1991.
2. F. Blanchini and S. Miani, Set-Theoretic Methods in Control, ser. Systems & Control: Foundations & Applications. Boston, MA: Birkhäuser, 2008.
3. F. Blanchini, "Set invariance in control-A survey," Automatica, vol.35, no.11, pp. 1747-1767, 1999.
4. D. P. Bertsekas and I. B. Rhodes, "On the minimax reachability of target sets and target tubes," Automatica, vol.7, pp. 233-247, 1971.
5. D. P. Bertsekas, "Infinite-time reachability of state-space regions by using feedback control," IEEE Trans. Autom. Control, vol.AC-17, no.5, pp. 604-613, 1972.
6. F. Blanchini, "Ultimate boundedness control for uncertain discretetime systems via set-induced Lyapunov functions," IEEE Trans. Autom. Control, vol.39, no.2, pp. 428-433, Feb. 1994.
7. V. M. Kuntsevich and B. N. Pshenichnyi, "Minimal invariant sets of dynamic systems with bounded disturbances," Cybern. Syst. Anal., vol.32, pp. 58-64, 1996.
8. I. V. Kolmanovsky and E. G. Gilbert, "Theory and computation of disturbance invariant sets for discrete-time linear systems," Math. Problems Eng., vol.4, pp. 317-367, 1998.
9. C. E. T. Dórea and J. C. Hennet, "(A,B)-Invariant polyhedral sets of linear discrete-time systems," J. Optim. Theory Appl., vol.103, no.3, pp. 521-542, 1999.
10. S. V. Raković, E. C. Kerrigan, K. I. Kouramas, and D. Q. Mayne, "Invariant approximations of the minimal robustly positively invariant sets," IEEE Trans. Autom. Control, vol.50, no.3, pp. 406-410, Mar. 2005.
11. Z. Artstein and S. V. Raković, "Feedback and invariance under uncertainty via set iterates," Automatica, vol.44, no.2, pp. 520-525, 2008.
12. S. V. Raković, "Minkowski algebra and Banach contraction principle in set invariance for linear discrete time systems," in Proc. 46th IEEE Conf. Decision Control (CDC'07), New Orleans, LA, Dec. 2007, pp. 2169-2174.
13. F. Blanchini, "Minimum-time control for uncertain discrete-time linear systems," in Proc. IEEE Conf. Decision Control, Tucson, AZ, Dec. 1992, pp. 2629-2634.
14. D. Q. Mayne and W. R. Schroeder, "Robust time-optimal control of constrained linear systems," Automatica, vol.33, pp. 2103-2118, 1997.
15. S. V. Raković and D. Q. Mayne, "A simple tube controller for efficient robust model predictive control of constrained linear discrete time systems subject to bounded disturbances," in Proc. 16th IFAC World Congress (IFAC'05), Praha, Czech Republic, Jul. 2005, pp. 241-246.
16. S. V. Raković and D. Q. Mayne, "Set robust control invariance for linear discrete time systems," in Proc. 44th IEEE Conf. Decision Control Eur. Control Conf. (CDCECC'05), Sevilla, Spain, Dec. 2005, pp. 2296-2301.
17. S. V. Raković, "Robust Control of Constrained Discrete Time Systems: Characterization and Implementation," Ph.D. dissertation, Imperial College London, London, U.K., 2005.
18. D. Q. Mayne, M. Seron, and S. V. Raković, "Robust model predictive control of constrained linear systems with bounded disturbances," Automatica, vol.41, pp. 219-224, 2005.
19. D. Q. Mayne, S. V. Raković, R. Findeisen, and F. Allgöwer, "Robust output feedback model predictive control of constrained linear systems," Automatica, vol.42, pp. 1217-1222, 2006.
20. S. V. Raković, E. C. Kerrigan, D. Q. Mayne, and K. I. Kouramas, "Optimized robust control invariance for linear discrete-time systems: Theoretical foundations," Automatica, vol.43, pp. 831-841, 2007.
21. E. D. Sontag, Mathematical Control Theory: Deterministic Finite Dimensional Systems, ser. Textbooks in Applied Mathematics, 2nd ed. New York: Springer, 1998.
22. R. Schneider, Convex Bodies: The Brunn-Minkowski Theory, ser. Encyclopedia of Mathematics and its Applications. Cambridge, U.K.: Cambridge Univ. Press, 1993, vol.44.
23. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
24. S. V. Raković and M. Barić, "Local control Lyapunov functions for constrained linear discrete-time systems: The Minkowski algebra approach," IEEE Trans. Autom. Control, vol.54, no.11, pp. 2686-2692, Nov. 2009.
25. B. Bank, J. Guddat, D. Klatte, B.Kummer, and K. Tammer, Non-Linear Parametric Optimization. Boston, MA: Birkhäuser, 1983.
26. C. V. Rao, S. J. Wright, and J. B. Rawlings, "Application of interiorpoint methods to model predictive control," J. Optim. Theory Appl., vol.99, no.3, pp. 723-757, Dec. 1998.
27. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
28. P. Gritzmann and B. Sturmfels, "Minkowski addition of polytopes: Computational complexity and applications to Gröbner bases," SIAM J. Discrete Math., vol.6, no.2, pp. 246-269, 1993.
29. M. Kvasnica, P. Grieder, and M. Baotić, Multi-Parametric Toolbox (MPT) 2004 [Online]. Available: http://control.ee.ethz.ch/~mpt/
30. S. M. Veres, Geometric Bounding Toolbox (GBT) for MATLAB [Online]. Available: http://www.sysbrain.com
31. F. Leibfritz, "COMpleib: Constrained Matrix-Optimization Problem Library-A Collection of Test Examples for Nonlinear Semidefinite Programs, Control System Design and Related Problems," University of Trier, Tech. Rep., 2004 [Online]. Available: www.compleib.de