Multi-Agent Corridor Reasoning for Multi-Agent Path Finding
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (35) · 29617-29624
DOI: 10.1609/aaai.v40i35.40205 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Yiran Ni und 1 weiteren Autor:innen.
Abstract (Originalsprache)
The Multi-Agent Path Finding (MAPF) problem is a computationally challenging task that involves coordinating collision-free trajectories for multiple cooperative agents. Although existing methods address corridor symmetry, where agents encounter repeated bidirectional conflicts in constrained environments, they typically focus exclusively on pairwise agent interactions. Our observations reveal that such pairwise symmetry frequently arises when multiple agents traverse shared corridors, necessitating repeated applications of the corridor reasoning technology over extended durations. To overcome this limitation, we propose a multi-agent corridor reasoning (MAC) technology capable of resolving group-level corridor symmetry in a single optimization step. Our theoretical analysis demonstrates that this technology preserves the completeness and optimality guarantees of Conflict-Based Search (CBS). By integrating MAC technology with CBSH-RTC, we developed CBSH-MACRT, which significantly outperforms state-of-the-art algorithms (CBSH-RTC and CBSH with mutex propagation) on standardized MAPF benchmarks, improving success rates by 8–40% and cutting runtimes by 14–67%.
Zitieren
APA
Ni, Y., & Ye, D. (2026). Multi-Agent Corridor Reasoning for Multi-Agent Path Finding. Proceedings of the AAAI Conference on Artificial Intelligence, 40(35), 29617-29624. https://doi.org/10.1609/aaai.v40i35.40205
Vancouver
Ni Y, Ye D. Multi-Agent Corridor Reasoning for Multi-Agent Path Finding. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(35):29617-29624. doi:10.1609/aaai.v40i35.40205
BibTeX
@article{Ni2026,
author = {Ni, Yiran and Ye, Deshi},
title = {Multi-Agent Corridor Reasoning for Multi-Agent Path Finding},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {35},
pages = {29617--29624},
doi = {10.1609/aaai.v40i35.40205}
}
EUVIMED