AAAI

Association for the Advancement of Artificial Intelligence

Home > Proceedings / Proceedings of the International Symposium on Combinatorial Search, 5

A* Variants for Optimal Multi-Agent Pathfinding

Authors

Meir Goldenberg,Ariel Felner,Roni Stern,Jonathan Schaeffer

Ben-Gurion University,Ben-Gurion University,Ben-Gurion University,University of Alberta


Proceedings:

Proceedings of the International Symposium on Combinatorial Search, 5

Volume

Issue:

Vol. 5 No. 1 (2012): Fifth Annual Symposium on Combinatorial Search

Track:

Short Papers

Downloads:

Download PDF

Abstract:

Several variants of A* have been recently proposed for find-ing optimal solutions for the multi-agent pathfinding (MAPF)problem. We describe the application of the new enhancedpartial-expansion technique to MAPF, show how patterndatabases can be applied on top of this technique and com-pare the different A* variants experimentally.

DOI:

10.1609/socs.v3i1.18259


SOCS

Vol. 5 No. 1 (2012): Fifth Annual Symposium on Combinatorial Search