Title :
Ellipsoidal Techniques for Reachability Analysis of Discrete-Time Linear Systems
Author :
Kurzhanskiy, Alex A. ; Varaiya, Pravin
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA
Abstract :
This paper describes the computation of reach sets for discrete-time linear control systems with time-varying coefficients and ellipsoidal bounds on the controls and initial conditions. The algorithms construct external and internal ellipsoidal approximations that touch the reach set boundary from outside and from inside. Recurrence relations describe the time evolution of these approximations. An essential part of the paper deals with singular discrete-time linear systems
Keywords :
discrete time systems; linear systems; reachability analysis; time-varying systems; discrete-time linear control system; ellipsoidal approximation; ellipsoidal bounds; ellipsoidal technique; initial condition; reach sets; reachability analysis; singular discrete-time linear system; time-varying coefficients; Control system synthesis; Control systems; Controllability; Ellipsoids; Linear systems; Reachability analysis; Time varying systems; Ellipsoidal methods; reach sets; regularization; singular discrete-time systems;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2006.887900
