A geometric approach to reachability computations for constrained discrete-time systems

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 15, Issue 1, 2002, Pages 323-328

  Kerrigan, Eric C ^a   Lygeros, John ^a   Maciejowski, Jan M ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Constraint satisfaction; Controllability; Invariance; Nonlinear systems; Piecewise linear; Reachability; Robust control; Uncertain dynamic systems

Indexed keywords

AUTOMATION; COMPUTATIONAL GEOMETRY; CONTROLLABILITY; DIGITAL CONTROL SYSTEMS; INVARIANCE; NONLINEAR SYSTEMS; PIECEWISE LINEAR TECHNIQUES; ROBUST CONTROL;

CONSTRAINT SATISFACTION; DISCRETE - TIME SYSTEMS; GEOMETRIC APPROACHES; PIECEWISE AFFINE SYSTEMS; PIECEWISE LINEAR; POLYHEDRAL CONSTRAINTS; REACHABILITY; UNCERTAIN DYNAMIC SYSTEMS;

DISCRETE TIME CONTROL SYSTEMS;

EID: 67949096191     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20020721-6-es-1901.01125     Document Type: Conference Paper

References (18)

1. Berardi, L., E. De Santis and M.D. Di Benedetto (1999). A structural approach to the control of switching systems with an application to automotive engines. In: Proc. 38th IEEE Conference on Decision and Control. pp. 3526-3531.
2. Bertsekas, D.P. and I.B. Rhodes (1971). On the minimax reachability of target sets and target tubes. Automatica 7, 233-247.
3. Blanchini, F. (1994). Ultimate boundedness control for uncertain discrete-time systems via set-induced Lyapunov functions. IEEE Trans. Autom. Control 39(2), 428-433.
4. Delfour, M.C. and S.K. Mitter (1969). Reachability of perturbed systems and min sup problems. SIAM J. Control 7(4), 521-533.
5. Glover, J.D. and F.C. Schweppe (1971). Control of linear dynamic systems with set constrained disturbances. IEEE Trans. Autom. Control AC-16(5), 411-423.
6. Gutman, P. and M. Cwikel (1987). An algorithm to find maximal state constraint sets for discrete-time linear dynamical systems with bounded controls and states. IEEE Trans. Autom. Control AC-32(3), 251-254.
7. Habets, L.C.G.J.M. and J.H. van Schuppen (2001). A controllability result for piecewise linear hybrid systems. In: Proc. 6th European Control Conference. pp. 3870-3873.
8. Keerthi, S.S. and E.G. Gilbert (1987). Computation of minimum-time feedback control laws for discrete-time systems with state-control constraints. IEEE Trans. Autom. Control AC-32(5), 432-435.
9. Kerrigan, E.C. (2000). Robust Constraint Satisfaction: Invariant Sets and Predictive Control. PhD thesis. University of Cambridge, UK. Thesis and Invariant Set Toolbox for MATLAB downloadable from author's website.
10. Kolmanovsky, I. and E.G. Gilbert (1998). Theory and computation of disturbance invariant sets for discrete-time linear systems. Math. Probl. Eng. 4, 317-367.
11. Koutsoukos, X.D. and P.J. Antsaklis (1999). Design of hybrid system regulators. In: Proc. 38th IEEE Conference on Decision and Control.
12. Maciejowski, J.M. (2001). Predictive Control with Constraints. Prentice Hall, UK.
13. Mayne, D.Q. and W.R. Schroeder (1997). Robust timeoptimal control of constrained linear systems. Automatica 33(12), 2103-2118.
14. Sontag, E.D. (1981). Nonlinear regulation: The piece-wise linear approach. IEEE Trans. Autom. Control AC-26(2), 346-358.
15. Torrisi, F.D. and A. Bemporad (2001). Discrete-time hybrid modeling and verification. In: Proc. 40th IEEE Conference on Decision and Control.
16. Veres, S.M. and D.Q. Mayne (2001). Geometric Bounding Toolbox for MATLAB. SysBrain. http://www.sysbrain.com.
17. Vidal, R., S. Schaffert, O. Shakernia, J. Lygeros and S. Sastry (2001). Decidable and semi-decidable controller synthesis for classes of discrete time hybrid systems. In: Proc. 40th IEEE Conference on Decision and Control.
18. Witsenhausen, H.S. (1968). A minimax control problem for sampled linear systems. IEEE Trans. Autom. Control AC-13(1), 5-21.