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

Volume

52

Issue

1

fYear

2007

Firstpage

26

Lastpage

38

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;

fLanguage

English

Journal_Title

Automatic Control, IEEE Transactions on

Publisher

ieee

ISSN

0018-9286

Type

jour

DOI

10.1109/TAC.2006.887900

Filename

4060986