Roundabout Constrained Convex Generators: A Unified Framework for Multiply-Connected Reachable Sets
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908641200701440 |
|---|---|
| author | Xie, Peng Diaconescu, Sabin Stoican, Florin Alanwar, Amr |
| author_facet | Xie, Peng Diaconescu, Sabin Stoican, Florin Alanwar, Amr |
| contents | This paper introduces Roundabout Constrained Convex Generators (RCGs), a set representation framework for modeling multiply connected regions in control and verification applications. The RCG representation extends the constrained convex generators framework by incorporating an inner exclusion zone, creating sets with topological holes that naturally arise in collision avoidance and safety-critical control problems. We present two equivalent formulations: a set difference representation that provides geometric intuition and a unified parametric representation that facilitates computational implementation. The paper establishes closure properties under fundamental operations, including linear transformations, Minkowski sums, and intersections with convex generator sets. We derive special cases, including roundabout zonotopes and roundabout ellipsotopes, which offer computational advantages for specific norm selections. The framework maintains compatibility with existing optimization solvers while enabling the representation of non-convex feasible regions that were previously challenging to model efficiently. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_07330 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Roundabout Constrained Convex Generators: A Unified Framework for Multiply-Connected Reachable Sets Xie, Peng Diaconescu, Sabin Stoican, Florin Alanwar, Amr Optimization and Control Systems and Control This paper introduces Roundabout Constrained Convex Generators (RCGs), a set representation framework for modeling multiply connected regions in control and verification applications. The RCG representation extends the constrained convex generators framework by incorporating an inner exclusion zone, creating sets with topological holes that naturally arise in collision avoidance and safety-critical control problems. We present two equivalent formulations: a set difference representation that provides geometric intuition and a unified parametric representation that facilitates computational implementation. The paper establishes closure properties under fundamental operations, including linear transformations, Minkowski sums, and intersections with convex generator sets. We derive special cases, including roundabout zonotopes and roundabout ellipsotopes, which offer computational advantages for specific norm selections. The framework maintains compatibility with existing optimization solvers while enabling the representation of non-convex feasible regions that were previously challenging to model efficiently. |
| title | Roundabout Constrained Convex Generators: A Unified Framework for Multiply-Connected Reachable Sets |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2511.07330 |