From Space-Time to Space-Order: Directly Planning a Temporal Planning Graph by Redefining CBS

Yu Wu, Rishi Veerapaneni, Jiaoyang Li +1

The majority of multi-agent path finding (MAPF) methods compute collision-free space-time paths which require agents to be at a specific location at a specific discretized timestep…