Optimal Reorganization of a Formation of Nonholonomic Agents Using Shortest Paths

Abstract

In this work we address the problem of switching the shape of a formation of undistinguishable nonholonomic mobile robots. Each agent moves from the current to its target oriented position using the shortest path. We combine results from previous work on optimal formation switching when the agents are holonomic with results on the structure of the shortest path for nonholonomic agents.