Fast and Near-Optimal Collision-Free Robot Scheduling On Paths

Duncan Adamson, Nathan Flaherty, Igor Potapov +2

In this paper, we address the problem of scheduling a set of robots to complete tasks in a laboratory environment, modelled as a graph, while avoiding collisions. We analyze the dy…