Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks

Roni Stern, Nathan Sturtevant, Ariel Felner +9

The MAPF problem is the fundamental problem of planning paths for multiple agents, where the key constraint is that the agents will be able to follow these paths concurrently witho…