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
| CREATOR | Jiarui Li 1, Federico Pecora 2, Runyu Zhang 1, Gioele Zardini 1 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 83 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-12024