DROPS

Document

Short Paper

DOI: 10.4230/OASIcs.DX.2024.26

Hyperplanes Based Zonotopic Contractor (Short Paper)

Authors: Rahma Bengamra, Soheib Fergani, and Carine Jauberthie

Published in: OASIcs, Volume 125, 35th International Conference on Principles of Diagnosis and Resilient Systems (DX 2024)

Abstract

This article introduces a novel method for constructing a "zonotopic contractor" based on hyperplane properties. While zonotopes, a special class of polytopes, offer computational advantages due to their symmetric matrix representation, they are not closed under intersection, often necessitating over-approximations that lead to conservatism in practical applications. The proposed contractor addresses this issue by providing a more efficient solution for approximating zonotope intersections, reducing conservatism. This method generates a new zonotope that closely covers the intersection of two zonotopes. The reliability and effectiveness of the proposed approach are demonstrated through simulations on a bicycle model, showing potential benefits in safety-critical applications like autonomous driving, where precise uncertainty management is crucial for decision-making and control.

Cite as

Rahma Bengamra, Soheib Fergani, and Carine Jauberthie. Hyperplanes Based Zonotopic Contractor (Short Paper). In 35th International Conference on Principles of Diagnosis and Resilient Systems (DX 2024). Open Access Series in Informatics (OASIcs), Volume 125, pp. 26:1-26:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{bengamra_et_al:OASIcs.DX.2024.26,
  author =	{Bengamra, Rahma and Fergani, Soheib and Jauberthie, Carine},
  title =	{{Hyperplanes Based Zonotopic Contractor}},
  booktitle =	{35th International Conference on Principles of Diagnosis and Resilient Systems (DX 2024)},
  pages =	{26:1--26:13},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-356-0},
  ISSN =	{2190-6807},
  year =	{2024},
  volume =	{125},
  editor =	{Pill, Ingo and Natan, Avraham and Wotawa, Franz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.DX.2024.26},
  URN =		{urn:nbn:de:0030-drops-221182},
  doi =		{10.4230/OASIcs.DX.2024.26},
  annote =	{Keywords: Contractors, Zonotopes, Hyperplanes}
}

Search Results

Documents authored by Fergani, Soheib

Hyperplanes Based Zonotopic Contractor (Short Paper)

Abstract

Cite as

Thanks for your feedback!

Could not send message