Positioning multiple mobile robots for geometric pattern formation: An empirical analysis

This paper presents an experimental setup for absolute positioning of multiple mobile robots in an indoor environment using a low cost camera. Localization or positioning of mobile robot in its environment is crucial for deciding its future course of action. In this paper we have proposed to use an overhead camera for positioning multiple mobile robots which are required to act as a team. Also we have tested the efficacy of two existing distributed algorithms for circle formation using a team of five e-puck robots. The first algorithm is mathematically proven with many assumptions about the sensing and motion capabilities of mobile robots which are not feasible in the real world. In the second algorithm the authors have considered explicit inter robot communication and have utilized the distributed solution of a well known algorithm often discussed in distributed computing - the Dinning Philosophers Problem for the robots to synchronize during their activation cycle. The contribution of this paper is twofold i.e., first, a practical low cost, multi-robot positioning system is proposed and second, experimental evaluation of two distributed algorithms for circle formation by a team of mobile robots have been carried out. It is seen that the second algorithm outperforms the first.