Coordination of Multiple Robots along Given Paths with Bounded Junction Complexity

Mikkel Abrahamsen, Tzvika Geft, Dan Halperin +1

We study a fundamental NP-hard motion coordination problem for multi-robot/multi-agent systems: We are given a graph $G$ and set of agents, where each agent has a given directed pa…