A control problem for affine dynamical systems on a full-dimensional polytope

Automatica

Volumn 40, Issue 1, 2004, Pages 21-35

  Habets, Luc C G J M ^a,b   Van Schuppen, Jan H ^a  

^a CWI   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Affine systems; Control law; Facet; Piecewise linear systems; Polytope; Reachability

Indexed keywords

ORDINARY DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; STATE FEEDBACK; VECTORS;

POLYTOPE;

LINEAR CONTROL SYSTEMS;

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

References (31)

1. Asarin, E., Bournez, O., Dang, T., & Maler, O. (2000). Approximate reachability analysis of piecewise-linear hybrid systems. In N. Lynch, & B. H. Krogh (Eds.), Hybrid systems: computation and control, Lecture notes in computer science, Vol. 1790 (pp. 20-31). Berlin: Springer.
2. Bemporad, A., Ferrari-Trecate, G., & Morari, M. (1999). Observability and controllability of piecewise affine and hybrid systems. In Proceedings of the 38th IEEE conference on decision and control (pp. 3966-3971). New York: IEEE Press.
3. Bemporad A., Morari M. Control of systems integrating logic, dynamics, and constraints. Automatica. 35:1999;407-427.
4. Di Benedetto, M. D., & Sangiovanni-Vincentelli, A. L. (Eds.) (2001). Hybrid systems: Computation and control, lecture notes in computer science, Vol. 2034. Berlin: Springer.
5. Berardi, L., De Santis, E., & Di Benedetto, M. D. (1999). Control of switching systems under state and input constraints. In Proceedings of the European control conference (ECC99) CD-Rom only.
6. Blanchini F. Set invariance in control. Automatica. 35:1999;1747-1767.
7. Büeler, B., Enge, A., & Fukuda, K. (2000). Exact volume computation for polytopes: A practical study. In G. Kalai, & G. M. Ziegler (Eds.), Polytopes - combinatorics and computation (pp. 131-154). Basel: Birkhäuser.
8. Castelan E.B., Hennet J.C. On invariant polyhedra of continuous-time linear systems. IEEE Transactions on Automatic Control. 38:1993;1680-1685.
9. Cottle R.W. Minimal triangulation of the 4-cube. Discrete Mathematics. 40:1982;25-29.
10. Fortune, S. (1997). Voronoi diagrams and Delaunay triangulations. In J. E. Goodman, & J. O'Rourke (Eds.), Handbook of discrete and computational geometry (pp. 377-388). Boca Raton, NY: CRC Press.
11. Fukuda, K. (2000). Frequently asked questions in polyhedral computation, Zürich. http://www.ifor.math.ethz.ch/̃fukuda/polyfaq/polyfaq.html
12. Goodman, J. E., & O'Rourke, J. (Eds.) (1997). Handbook of discrete and computational geometry. Boca Raton, NY: CRC Press.
13. Grünbaum, B. (1967). Convex polytopes, Pure and applied mathematics, Vol. 16. Interscience: Chichester.
14. Gutman P.-O., Cwikel M. Admissible sets and feedback control for discrete-time linear dynamical systems with bounded controls and states. IEEE Transactions on Automatic Control. 31:1986;373-376.
15. Gutman P.-O., Cwikel M. An algorithm to find maximal state constraint sets for discrete-time linear dynamical systems with bounded controls and states. IEEE Transactions on Automatic Control. 32:1987;251-254.
16. Habets, L. C. G. J. M., van Schuppen, J. H. (2001a). Control of piecewise-linear hybrid systems on simplices and rectangles. In M. D. Di Benedetto, & A. L. Sangiovanni-Vincentelli (Eds.), Hybrid systems: Computation and control, Lecture notes in computer science, Vol. 2034 (pp. 261-274). Berlin: Springer.
17. Habets, L. C. G. J. M., & van Schuppen, J. H. (2001b). A controllability result for piecewise-linear hybrid systems. In Proceedings of the European Control Conference (ECC2001), Porto (pp. 3870-3873).
18. Hille E. Lectures on ordinary differential equations. 1969;Addison-Wesley, Reading, MA.
19. Jeannet, B. (1999). Convex polyhedra library. Report, Verimag, Grenoble.
20. Lee, C. W. (1997). Subdivisions and triangulations of polytopes. In J. E. Goodman, & J. O'Rourke (Eds.), Handbook of discrete and computational geometry (pp. 271-290). Boca Raton, NY: CRC Press.
21. Lynch, N., & Krogh, B. H. (Eds.) (2000). Hybrid systems: Computation and control, Lecture notes in computer science, Vol. 1790. Berlin: Springer.
22. Mara P.S. Triangulations for the cube. Journal of Combinatorial Theory (A). 20:1976;170-177.
23. Rockafellar R.T. Convex analysis. 1970;Princeton University Press, Princeton.
24. van Schuppen, J. H. (1998). A sufficient condition for controllability of a class of hybrid systems. In T. A. Henzinger, & S. Sastry (Eds.), Hybrid systems: Computation and control, Lecture notes in computer science, Vol. 1386 (pp. 374-383). Berlin: Springer.
25. Sontag E.D. Nonlinear regulation. The piecewise linear approach IEEE Transactions on Automatic Control. 26:1981;346-358.
26. Sontag E.D. Remarks on piecewise-linear algebra. Pacific Journal of Mathematics. 98:1982;183-201.
27. Sontag, E. D. (1996). Interconnected automata and linear systems: A theoretical framework in discrete-time. In R. Alur, T. A. Henzinger, & E. D. Sontag (Eds.), Hybrid systems III: Verification and control, Lecture notes in computer science, Vol. 1066 (pp. 436-448). Berlin: Springer.
28. Vaandrager, F. W., & van Schuppen, J. H. (Eds.) (1999). Hybrid systems: Computation and control (HSCC'99), Lecture notes in computer science, Vol. 1569. Berlin: Springer.
29. Vassilaki M., Bitsoris G. Constrained regulation of linear continuous-time dynamical systems. Systems & Control Letters. 13:1989;247-252.
30. Wilde, D. K. (1993). A library for doing polyhedral operations. Publication Interne 785, IRISA, Rennes.
31. Ziegler G.M. Lectures on polytopes. Graduate texts in mathematics. Vol. 152:1995;Springer, Berlin.