Distance Optimal Formation Control on Graphs with a Tight Convergence Time Guarantee

Jingjin Yu, Steven M. LaValle

For the task of moving a set of indistinguishable agents on a connected graph with unit edge distance to an arbitrary set of goal vertices, free of collisions, we propose a fast di…