Truncated Counterfactual Learning for Anytime Multi-Agent Path Finding
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (35) · 29633-29641
DOI: 10.1609/aaai.v40i35.40207 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Thomy Phan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).
Abstract (Originalsprache)
Anytime multi-agent path finding (MAPF) is a promising approach to scalable and collision-free path optimization in multi-agent systems. MAPF-LNS, based on Large Neighborhood Search (LNS), is the current state-of-the-art approach where a fast initial solution is iteratively optimized by destroying and repairing selected paths, i.e., a neighborhood, of the solution. Delay-based MAPF-LNS has demonstrated particular effectiveness in generating promising neighborhoods via seed agents, according to their delays. Seed agents are selected using handcrafted strategies or online learning, where the former relies on human intuition about underlying structures, while the latter conducts black-box optimization, ignoring any structure. In this paper, we propose Truncated Adaptive Counterfactual K-ranked LEarning (TACKLE) to select seed agents via informed online learning by leveraging handcrafted strategies as human intuition. We show theoretically that TACKLE dominates its handcrafted and black-box learning counterparts in the limit. Our experiments demonstrate cost improvements of at least 60% in instances with one thousand agents, compared with state-of-the-art anytime solvers.
Zitieren
APA
Phan, T., Chan, S., & Koenig, S. (2026). Truncated Counterfactual Learning for Anytime Multi-Agent Path Finding. Proceedings of the AAAI Conference on Artificial Intelligence, 40(35), 29633-29641. https://doi.org/10.1609/aaai.v40i35.40207
Vancouver
Phan T, Chan S, Koenig S. Truncated Counterfactual Learning for Anytime Multi-Agent Path Finding. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(35):29633-29641. doi:10.1609/aaai.v40i35.40207
BibTeX
@article{Phan2026,
author = {Phan, Thomy and Chan, Shao-Hung and Koenig, Sven},
title = {Truncated Counterfactual Learning for Anytime Multi-Agent Path Finding},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {35},
pages = {29633--29641},
doi = {10.1609/aaai.v40i35.40207}
}
EUVIMED