Motion Planning with Precedence Specifications via Augmented Graphs of Convex Sets
Shilin You, Gael Luna, Juned Shaikh, David Gostin · 2025
Read Motion Planning with Precedence Specifications via Augmented Graphs of Convex Sets by Shilin You, Gael Luna, Juned Shaikh, David Gostin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-22015.txt.
Description
Shilin You and six co-authors, Gael Luna, Juned Shaikh, David Gostin, Yu Xiang, Justin Koeln. Tyler Summers, plan robot paths through key-and-door worlds, where a door may open only after its key is collected. The ordering rules are written in a fragment of temporal logic, and earlier general-purpose solvers handled them slowly.
The team partitions the obstacle-free space exactly into convex pieces while recording how keys, doors, and open regions connect. That map becomes an augmented graph of convex sets that encodes the precedence rules precisely. A shortest-path search on it yields an exact plan, up to how finely the path itself is parameterized. On generated key-door mazes built to be hard, their pipeline ran orders of magnitude faster than recent temporal-logic tools.
Catalog record
| CREATOR | Shilin You, Gael Luna, Juned Shaikh, David Gostin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-22015