Formation building and keeping among vehicles has been studied for many years, since 1987 with Reynold's rules. 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.