Scalable Multi-Agent Pathfinding on Grid Maps with Tractability and Completeness Guarantees.

Ko-Hsin Cindy Wang Adi Botea

Published in: ECAI (2010)

Keyphrases

path finding
multi agent
heuristic search
path planning
search algorithm
constraint satisfaction
hill climbing
reinforcement learning
computational complexity
optimal path
state abstraction
np complete
rule learning
complexity analysis