Title
Ellipsoidal Techniques for Reachability Analysis of Discrete-Time Linear Systems
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 so that they touch the reach set boundary from outside and from inside. Recurrence relations that describe the time evolution of these approximations are provided. The paper also deals with discrete-time linear systems with singular state transition matrix.
Year
DOI
Venue
2007
10.1109/TAC.2006.887900
Automatic Control, IEEE Transactions
Keywords
Field
DocType
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,Ellipsoidal methods,reach sets,regularization,singular discrete-time systems
Mathematical optimization,Ellipsoid,Linear system,Control theory,Recurrence relation,Reachability,Initial value problem,Discrete time and continuous time,Time complexity,Mathematics,Computation
Journal
Volume
Issue
ISSN
52
1
0018-9286
Citations 
PageRank 
References 
64
2.74
9
Authors
2
Name
Order
Citations
PageRank
Alex A. Kurzhanskiy1719.23
Pravin Varaiya22543298.93