Ellipsoidal Techniques for Reachability Analysis of Discrete-Time Linear Systems
Kurzhanskiy, A.A.
Varaiya, P.
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA;
This paper appears in: Automatic Control, IEEE Transactions on
Publication Date: Jan. 2007
Volume: 52,
Issue: 1
On page(s): 26-38
ISSN: 0018-9286
INSPEC Accession Number: 9268779
Digital Object Identifier: 10.1109/TAC.2006.887900
Current Version Published: 2007-01-15
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
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.