MAPFAST: A Deep Algorithm Selector for Multi Agent Path Finding using Shortest Path Embeddings

2 code implementations • 24 Feb 2021 • Jingyao Ren, Vikraman Sathiyanarayanan, Eric Ewing, Baskin Senbaslar, Nora Ayanian

Solving the Multi-Agent Path Finding (MAPF) problem optimally is known to be NP-Hard for both make-span and total arrival time minimization.

Multi-Agent Path Finding