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

CREATORShilin You, Gael Luna, Juned Shaikh, David Gostin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-22015

Browse the full library · About the Tower of Babel