A probabilistic approach to controllability/reachability analysis of hybrid systems

Author

Azuma, Shun-ichi ; Imura, Jun-ichi

Author_Institution

Tokyo Inst. of Technol., Japan

Volume

1

fYear

2004

fDate

17-17 Dec. 2004

Firstpage

485

Abstract

This paper proposes a probabilistic approach to solve the controllability and reachability problems of the sampled-data/discrete-time piecewise affine systems. First, an algebraic characterization for the system to be controllable/reachable is derived. Next, based on the characterization, an approach to determine if the system is controllable/reachable in a probabilistic sense is proposed based on a randomized algorithm. Finally, it is shown by numerical examples that the proposed approach is useful.

Keywords

algebra; continuous time systems; control system analysis; controllability; discrete time systems; probability; randomised algorithms; reachability analysis; sampled data systems; algebraic characterization; controllability analysis; discrete-time piecewise affine system; hybrid systems; probabilistic approach; randomized algorithm; reachability analysis; sampled-data piecewise affine system; Control systems; Controllability; Logic design; Polynomials; Reachability analysis; Sampling methods; Sufficient conditions; System analysis and design;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2004. CDC. 43rd IEEE Conference on

Conference_Location

Nassau

ISSN

0191-2216

Print_ISBN

0-7803-8682-5

Type

conf

DOI

10.1109/CDC.2004.1428677

Filename

1428677