MAPP: a Scalable Multi-Agent Path Planning Algorithm with Tractability and Completeness Guarantees

Ko-Hsin Cindy Wang, Adi Botea

Multi-agent path planning is a challenging problem with numerous real-life applications. Running a centralized search such as A* in the combined state space of all units is complet…