Zonotope bundles for the efficient computation of reachable sets

We introduce zonotope bundles for computing the set of states reachable by a dynamical system, also known as the reachable set. Reachable set computations suffer from the curse of dimensionality, which has been successfully addressed by using zonotopes for linear systems. However, zonotopes are not...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2011 50th IEEE Conference on Decision and Control and European Control Conference s. 6814 - 6821
Hlavní autori: Althoff, M., Krogh, B. H.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.12.2011
Predmet:
Complexity theory
Generators
Linear systems
Principal component analysis
Reachability analysis
Vectors
ISBN:9781612848006, 1612848001
ISSN:0191-2216
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We introduce zonotope bundles for computing the set of states reachable by a dynamical system, also known as the reachable set. Reachable set computations suffer from the curse of dimensionality, which has been successfully addressed by using zonotopes for linear systems. However, zonotopes are not closed under intersection leading to challenges when applying them to nonlinear and hybrid problems. We introduce zonotope bundles as the intersection of zonotopes (without explicitly computing the intersection). Zonotope bundles are closed under intersection, while inheriting many positive properties of zonotopes. This is demonstrated for linear, nonlinear, and hybrid systems. A further property of zonotope bundles is that their computation can be easily parallelized.
ISBN:9781612848006
1612848001
ISSN:0191-2216
DOI:10.1109/CDC.2011.6160872