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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2011 50th IEEE Conference on Decision and Control and European Control Conference S. 6814 - 6821
Hauptverfasser: Althoff, M., Krogh, B. H.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2011
Schlagworte:
Complexity theory
Generators
Linear systems
Principal component analysis
Reachability analysis
Vectors
ISBN:9781612848006, 1612848001
ISSN:0191-2216
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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