Necessary and sufficient conditions for reachability on a simplex

Automatica

Volumn 42, Issue 11, 2006, Pages 1913-1918

  Roszak, Bartek ^a   Broucke, Mireille E ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Hybrid systems; Piecewise linear affine system; Reachability; Simplex

Indexed keywords

LINEAR PROGRAMMING; LINEAR SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY;

BILINEAR INEQUALITIES; HYBRID SYSTEMS; PIECEWISE-LINEAR AFFINE SYSTEM;

FEEDBACK CONTROL;

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

References (20)

1. Alur, R., & Pappas, G. J. (Eds.), (2004). Hybrid systems: Computation and control. Lecture notes in computer science (Vol. 2993). Philadelphia: Springer.
2. Blanchini F. Feedback control for linear time-invariant systems with state and control bounds in the presence of disturbances. IEEE Transactions on Automatic Control 35 11 (1990) 1231-1234
3. Blanchini F. Set invariance in control (survey paper). Automatica 35 (1999) 1747-1767
4. Castelan E.B., and Hennet J.C. On invariant polyhedra of continuous-time linear systems. IEEE Transactions on Automatic Control 38 (1993) 1680-1685
5. Dantzig G.B., and Thapa M.N. Linear programming: Introduction (1997), Springer, New York
6. Feuer A., and Heymann M. Ω-invariance in control systems with bounded controls. Journal of Mathematical Analysis and Applications 53 2 (1976) 266-276
7. Gutman P.O., and Cwikel M. Admissible sets and feedback control for discrete-time linear dynamical systems with bounded controls and states. IEEE Transactions on Automatic Control 31 4 (1986) 373-376
8. Habets, L. C. G. J. M., & van Schuppen, J. H. (2001). 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.
9. Habets L.C.G.J.M., and van Schuppen J.H. A control problem for affine dynamical systems on a full-dimensional polytope. Automatica 40 (2004) 21-35
10. Habets, L. C. G. J. M., & van Schuppen, J. H. (2005). Control to facet problems for affine systems on simplices and polytopes-with applications to control of hybrid systems. IEEE conference on decision and control, Seville, Spain, December 2005.
11. Jeannet, B. (1999). Convex polyhedra library. Verimag Report, Grenoble.
12. Lee K.K., and Arapostathis A. On the controllability of piecewise-linear hypersurface systems. Systems and Control Letters 9 (1987) 89-96
13. Rockafellar, R. T. (1970). Convex analysis. Princeton University, Princeton, NJ.
14. Roszak, B., & Broucke, M. E. (2005). Necessary and sufficient conditions for reachability on a simplex. IEEE conference on decision and control, Seville, Spain, December 2005.
15. Roszak, B., & Broucke, M. E. (2006). Reachability of a set of facets for linear affine systems with n - 1 inputs. IEEE Transactions on Automatic Control, to appear.
16. Schrijver A. Theory of linear and integer programming (1986), Wiley, New York
17. Sontag E.D. Nonlinear regulation: The piecewise linear approach. IEEE Transactions on Automatic Control 26 (1981) 346-358
18. Vassilaki M., and Bitsoris G. Constrained regulation of linear continuous-time dynamical systems. Systems and Control Letters 13 (1989) 247-252
19. Veliov V.M., and Krastanov M.I. Controllability of piecewise linear systems. Systems and Control Letters 7 (1986) 335-341
20. Wilde, D. K. (1993). A library for doing polyhedral operations. Rennes: Publication Interne, IRISA.