Algorithm Selection for Optimal Multi-Agent Path Finding via Graph Embedding

Carmel Shabalin, Omri Kaduri, Roni Stern

Multi-agent path finding (MAPF) is the problem of finding paths for multiple agents such that they do not collide. This problem manifests in numerous real-world applications such a…