Adaptive-Horizon Conflict-Based Search for Closed-Loop Multi-Agent Path Finding

Jiarui Li 1, Federico Pecora 2, Runyu Zhang 1, Gioele Zardini 1 · 2026

Read Adaptive-Horizon Conflict-Based Search for Closed-Loop Multi-Agent Path Finding by Jiarui Li 1, Federico Pecora 2, Runyu Zhang 1, Gioele Zardini 1 (2026) 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-2602-12024.txt.

Description

Coordinating large robot fleets in warehouses demands planners that are fast, safe, and adaptable to surprises. Jiarui Li and three co-authors present Anytime Closed-Loop Conflict-Based Search, a closed-loop algorithm built on a finite-horizon variant of Conflict-Based Search with a horizon-changing mechanism borrowed from model predictive control. It adjusts its planning horizon to the available compute budget and reuses a single constraint tree across horizon changes.

That design yields high-quality feasible solutions quickly and approaches optimality as budget grows, showing anytime behavior. Case studies show a favorable balance among compute efficiency, solution quality, and execution flexibility, with online disturbances handled naturally by the closed-loop form. For safety-critical fleets, the combination of guarantees and responsiveness is the point: plans improve with budget yet remain usable at any moment.

Catalog record

CREATORJiarui Li 1, Federico Pecora 2, Runyu Zhang 1, Gioele Zardini 1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-12024

Browse the full library · About the Tower of Babel