Graph-based distributed control for non-holonomic vehicles engaged in a reconfiguration task using local positioning information

Formation building and keeping among vehicles has been studied for many years, since 1987 with Reynolds' rules [1]. This paper presents a control algorithm, based on recent work in graph theory, able to reconfigure static formations of non-holonomic vehicles endowed solely with local positioning capabilities. The convergence of our approach is mathematically proven and applied to a realistic robotic platform.