Minkowski algebra and banach contraction principle in set invariance for linear discrete time systems

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 2169-2174

  Raković, Saša V ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DISCRETE TIME CONTROL SYSTEMS; LINEAR SYSTEMS; THEOREM PROVING; UNCERTAINTY ANALYSIS;

BANACH FIXED POINT THEOREM; MINIMAL INVARIANT SETS; NON-NEGATIVE INTEGERS;

BANACH SPACES;

EID: 62749181098     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434105     Document Type: Conference Paper

References (25)

1. c, "Robust model predictive control of constrained linear systems with bounded disturbances," Automatica, vol. 41, pp. 219-224, 2005.
2. 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.
3. F Blanchini, "Minimum-time control for uncertain discrete-time linear systems," in Proceedings of the 31st IEEE Conference on Decision and Control, vol. 3, Tuczon AZ, USA, December 1992, pp. 2629-34.
4. E. G. Gilbert and I. Kolmanovsky, "Fast reference governors for systems with state and control constraints and disturbance inputs," International Journal of Robust and Nonlinear Control, vol. 9, no. 15, pp. 1117-11, December 1999.
5. F Blanchini, "Set invariance in control," Automatica, vol. 35, pp. 1747-1767, 1999.
6. J. P. Aubin, Viability theory, ser. Systems & Control: Foundations & Applications. Boston, Basel, Berlin: Birkhauser, 1991.
7. I. Kolmanovsky and E. G. Gilbert, "Theory and computation of disturbance invariant sets for discrete time linear systems," Mathematical Problems in Engineering: Theory, Methods and Applications, vol. 4, pp. 317-367, 1998.
8. V. M. Kuntsevich and B. N. Pshenichnyi, "Minimal invariant sets of dynamic systems with bounded disturbances," Cybernetics and Systems Analysis, vol. 32, pp. 58-64, 1996.
9. K. Hirata and Y. Ohta, "ε-feasible approximation of the state reachable set for discrete time systems," in Proceedings of the 42nd IEEE Conference on Decision and Control, Maui HI, USA, 2003, pp. 5520-5525.
10. S. V. Raković, E. C. Kerrigan, K. I. Kouramas, and D. Q. Mayne, "Invariant approximations of the minimal robustly positively invariant sets," IEEE Transactions on Automatic Control, vol. 50, no. 3, pp. 406-110, 2005.
11. Z. Artstein and S. V. Raković, "Feedback and Invariance under Uncertainty via Set Iterates," Automatica, 2008, to appear.
12. R. Schneider, Convex bodies: The Brunn-Minkowski theory. Cambridge, England: Cambridge University Press, 1993, vol. 44, of Encyclopedia of Mathematics and its Applications.
13. K. Kuratowski, Introduction to Set Theory and Topology. Oxford, New York, Toronoto, Syndey, Braunschweig: Pergamon Press, 1972.
14. Y. Gordon, "Some Inequalities for Gaussian Processes and Applications," Israel Journal of Mathematics, vol. 50, pp. 265-289, 1985.
15. J. Bourgain and J. Lindenstrauss, "Approximating the Ball by a Minkowski Sum of Segements with Equal Length," Discrete and Computational Geometry, vol. 9, pp. 131-144, 1993.
16. C. Jones, M. Barić, and M. Morari, "Multiparametric Linear Programming with Applications to Control," European Journal of Control, vol. 13, no. 2-3, pp. 152-170, 2007.
17. G. M. Ziegler, Lectures on Polytopes. Springer, 1994.
18. P. Gritzmann and B. Sturmfels, "Minkowski addition of polytopes: Computational complexity and applications to gröbner bases," SIAM Journal on Discrete Mathematics, vol. 6, no. 2, pp. 246-269, 1993.
19. F C. Schweppe, Uncertain Dynamic Systems. Englewood Cliffs, NJ: Prentice Hall, 1973.
20. F L. Chernousko, State Estimation of Dynamic systems. Boca Raton: CRC Press, 1994.
21. A. Kurzhanski and I. Vályi, Ellipsoidal Calculus for Estimation and Control, ser. Systems & Control: Foundations & Applications. Boston, Basel, Berlin: Birkhauser, 1997.
22. W Kühn, "Zonotope dynamics in numerical quality control," in Mathematical Visualization, H. -C. Hege, K Polthier (Eds), Springer, 1998, pp. 125-134.
23. A. Girard, "Reachability of uncertain linear systems using zonotopes," in Hybrid Systems: Computation and Control, vol 3414 in LNCS, Springer, 2005, pp. 291-305.
24. S. V. Raković and M. Fiacchini, "Approximate reachability analysis for linear discrete time systems using homothety and invariance," in Proceedings of the 17th IFAC World Congress IFAC 2008, Seoul, Korea, 2008, submitted. A 'preprint' copy is available on the request from authors.
25. B. Bank, J. Guddat, D. Klatte, B. Kummer, and K. Tammer, Non-linear Parametric Optimization. Basel, Boston, Stuttgart: Birkhauser, 1983.