Massively multi-agent pathfinding made tractable, efficient, and with completeness guarantees

Abstract

Pathfinding is an important underlying task for many autonomous agents. Abstracting the environment into a navigation graph (e.g., a grid map) enables a mobile unit to plan its path to goal using heuristic search. For example, an A* search finds an optimal path. With multiple units moving simultaneously inside a shared space, the goal is to navigate each… (More)

Topics

Cite this paper

@inproceedings{Wang2011MassivelyMP, title={Massively multi-agent pathfinding made tractable, efficient, and with completeness guarantees}, author={Ko-Hsin Cindy Wang}, booktitle={AAMAS}, year={2011} }