Decentralized Formation Control for a Team of Anonymous Mobile Robots

We present a coordination framework for mobile robot teams performing a task through cooperation. In cooperative robotics applications, robot teams are basically required to generate and maintain a geometric pattern, and adapt to their environment. Moreover, keeping the team formation, they continue to strive toward achieving their mission even if a part of team is unable to work and function normally. Toward this end, a unified coordination strategy is proposed under the condition that robot teams are not allowed to have a direct inter-team communication, a pre-determined leader, and individual identification numbers. In this study, only by observing the other members, a robot team is enabled to reach the goal and keep its formation. In practice, image processing techniques are employed to estimate the center coordinates of the members with respect to each other. We discuss in detail the features of the proposed algorithm that includes selforganization, robustness, and flexibility. Experimental studies with four real robots demonstrate the validities of the proposed algorithm.

[1]  Yasuhisa Hasegawa,et al.  Graduated Spatial Pattern Formation of Robot Group , 2004 .

[2]  Giuseppe Prencipe,et al.  CORDA : distributed coordination of a set of autonomous mobile robots , 2001 .

[3]  Lynne E. Parker,et al.  Cooperative leader following in a distributed multi-robot system , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[4]  Vincenzo Gervasi,et al.  Coordination without communication: the case of the flocking problem , 2004, Discret. Appl. Math..

[5]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[6]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..

[7]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[8]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

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

[10]  Daisuke Kurabayashi,et al.  Formation Transition based on Geometrical Features for Multiple Autonomous Mobile Robots , 2005 .

[11]  François Michaud,et al.  Autonomous initialization of robot formations , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  Masafumi Yamashita,et al.  Agreement on a Common X - Y Coordinate System by a Group of Mobile Robots , 1996, Intelligent Robots.