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.

[1]  Ioannis Chatzigiannakis,et al.  Distributed Circle Formation for Anonymous Oblivious Robots , 2004, WEA.

[2]  William M. Spears,et al.  Using artificial physics to control agents , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[3]  Vijay K. Garg.  Concurrent and Distributed Computing in Java: Garg/Concurrent Computing in Java , 2005 .

[4]  Nicola Santoro,et al.  Self-deployment of mobile sensors on a ring , 2008, Theor. Comput. Sci..

[5]  Xiaoming Hu,et al.  Control of mobile platforms using a virtual vehicle approach , 2001, IEEE Trans. Autom. Control..

[6]  Nicola Santoro,et al.  Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots , 1999, ISAAC.

[7]  Chun-Jen Chen,et al.  A linear-time component-labeling algorithm using contour tracing technique , 2004, Comput. Vis. Image Underst..

[8]  Xavier Défago,et al.  Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity , 2008, Theor. Comput. Sci..

[9]  Paul Keng-Chieh Wang.  Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[10]  Petter Ögren,et al.  Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers , 2002 .

[11]  Masafumi Yamashita,et al.  A Theory of Distributed Anonymous Mobile Robots Formation and Agreement Problems. , 1994 .

[12]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[13]  Vijay Kumar,et al.  Motion planning for cooperating mobile manipulators , 1999, J. Field Robotics.

[14]  Vijay K. Garg,et al.  Concurrent and distributed computing in Java , 2004 .

[15]  Ichiro Suzuki,et al.  Distributed motion coordination of multiple mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[16]  Paola Flocchini,et al.  Pattern Formation by Autonomous Mobile Robots , 2006 .

[17]  Alfred M. Bruckstein,et al.  Uniform multi-agent deployment on a ring , 2011, Theor. Comput. Sci..

[18]  Tamio Arai,et al.  A distributed control scheme for multiple robotic vehicles to make group formations , 2001, Robotics Auton. Syst..

[19]  Manuela M. Veloso,et al.  Fast and inexpensive color image segmentation for interactive robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[20]  Sudeept Mohan,et al.  A distributed algorithm for circle formation by multiple mobile robots , 2013, 2013 International Conference on Control, Automation, Robotics and Embedded Systems (CARE).

[21]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[22]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[23]  Donald D. Dudenhoeffer,et al.  A formation behavior for large-scale micro-robot force deployment , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[24]  Joel W. Burdick,et al.  Asymptotic stabilization of multiple nonholonomic mobile robots forming group formations , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[25]  Takuya Katayama,et al.  Convergence Of a Uniform Circle Formation Algorithm for Distributed Autonomous Mobile Robots , 2004 .

[26]  Xavier Défago,et al.  Circle formation for oblivious anonymous mobile robots with no common sense of orientation , 2002, POMC '02.

[27]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[28]  Nicola Santoro.  Distributed Algorithms for Autonomous Mobile Robots , 2006, IFIP TCS.

[29]  Nicola Santoro,et al.  Gathering of asynchronous robots with limited visibility , 2005, Theor. Comput. Sci..

[30]  Hisato Kobayashi,et al.  Development of pneumatic cellular robots forming a mechanical structure , 2002, 7th International Conference on Control, Automation, Robotics and Vision, 2002. ICARCV 2002..

[31]  Tad Hogg,et al.  Emergent structures in modular self-reconfigurable robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[32]  Sonal Jain,et al.  Multirobot Forest Coverage for Weighted and Unweighted Terrain , 2010, IEEE Transactions on Robotics.

[33]  Insup Lee,et al.  Distributed spatial control, global monitoring and steering of mobile agents , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).