EUVIMEDEUVIMED entdecken
Crossref

Truncated Counterfactual Learning for Anytime Multi-Agent Path Finding

Thomy Phan, Shao-Hung Chan, Sven Koenig

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →