TY - GEN
T1 - A* variants for optimal multi-agent pathfinding
AU - Goldenberg, Meir
AU - Felner, Ariel
AU - Stern, Roni
AU - Sharon, Guni
AU - Schaeffer, Jonathan
PY - 2012
Y1 - 2012
N2 - Several variants of A* have been recently proposed for finding optimal solutions for the multi-agent pathfinding (MAPF) problem. We describe the application of the new enhanced partial-expansion technique to MAPF, show how pattern databases can be applied on top of this technique and compare the different A* variants experimentally.
AB - Several variants of A* have been recently proposed for finding optimal solutions for the multi-agent pathfinding (MAPF) problem. We describe the application of the new enhanced partial-expansion technique to MAPF, show how pattern databases can be applied on top of this technique and compare the different A* variants experimentally.
UR - http://www.scopus.com/inward/record.url?scp=84893419786&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84893419786
SN - 9781577355847
T3 - Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012
SP - 157
EP - 158
BT - Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012
T2 - 5th International Symposium on Combinatorial Search, SoCS 2012
Y2 - 19 July 2012 through 21 July 2012
ER -