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ženo v:
Podrobná bibliografie
Vydáno v:2011 50th IEEE Conference on Decision and Control and European Control Conference s. 6814 - 6821
Hlavní autoři: Althoff, M., Krogh, B. H.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.12.2011
Témata:
Complexity theory
Generators
Linear systems
Principal component analysis
Reachability analysis
Vectors
ISBN:9781612848006, 1612848001
ISSN:0191-2216
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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