EUVIMEDEUVIMED entdecken
Crossref

Ellipsotopes: Uniting Ellipsoids and Zonotopes for Reachability Analysis and Fault Detection

Shreyas Kousik, Adam Dai, Grace Xingxin Gao

IEEE Transactions on Automatic Control · 2023-06 · 68 (6) · 3440-3452

DOI: 10.1109/tac.2022.3191750 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2023-06. Verfasst von Shreyas Kousik und 2 weiteren Autor:innen. Die Arbeit wurde bisher 58-mal zitiert (Crossref) und nennt 51 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Ellipsoids are a common representation for reachability analysis, because they can be transformed efficiently under affine maps, and they allow conservative approximation of Minkowski sums, which let one incorporate uncertainty and linearization error in a dynamical system by expanding the size of the reachable set. Zonotopes, a type of symmetric, convex polytope, are similarly frequently used, because they allow efficient numerical implementations of affine maps and exact Minkowski sums. Both of these representations also enable efficient, convex collision detection for fault detection or formal verification tasks, wherein one checks if the reachable set of a system collides (i.e., intersects) with an unsafe set. However, both representations often result in conservative representations for reachable sets of arbitrary systems, and neither is closed under intersection. Recently, representations, such as constrained zonotopes and constrained polynomial zonotopes, have been shown to overcome some of these conservativeness challenges, and are closed under intersection. However, constrained zonotopes cannot represent shapes with smooth boundaries, such as ellipsoids, and constrained polynomial zonotopes can require solving a nonconvex program for collision checking or fault detection. This article introduces ellipsotopes, a set representation that is closed under affine maps, Minkowski sums, and intersections. Ellipsotopes combine the advantages of ellipsoids and zonotopes while ensuring convex collision checking. The utility of this representation is demonstrated on several examples.

Zitieren

APA

Kousik, S., Dai, A., & Gao, G. X. (2023). Ellipsotopes: Uniting Ellipsoids and Zonotopes for Reachability Analysis and Fault Detection. IEEE Transactions on Automatic Control, 68(6), 3440-3452. https://doi.org/10.1109/tac.2022.3191750

Vancouver

Kousik S, Dai A, Gao GX. Ellipsotopes: Uniting Ellipsoids and Zonotopes for Reachability Analysis and Fault Detection. IEEE Transactions on Automatic Control. 2023;68(6):3440-3452. doi:10.1109/tac.2022.3191750

BibTeX
@article{Kousik2023,
  author = {Kousik, Shreyas and Dai, Adam and Gao, Grace Xingxin},
  title = {Ellipsotopes: Uniting Ellipsoids and Zonotopes for Reachability Analysis and Fault Detection},
  journal = {IEEE Transactions on Automatic Control},
  year = {2023},
  volume = {68},
  number = {6},
  pages = {3440--3452},
  doi = {10.1109/tac.2022.3191750}
}
Kostenlos starten →