Decentralized formation control for small-scale robot teams with anonymity

Abstract This paper presents decentralized formation controls for a team of anonymous mobile robots performing a task through cooperation. Robot teams are required to generate and maintain various geometric patterns adapting to environmental changes in many cooperative robotics applications. In particular, all robots must continue to strive toward achieving the team’s mission even if some members fail to perform their role. Toward this end, formation control approaches are proposed under the conditions that robot teams are initially not allowed to have individual identification numbers (IDs), a predetermined leader, and agreement on coordinate systems. Therefore, all members are required first to reach agreement on their coordinate system and obtain unique IDs for role allocations in a self-organizing way. Then, employing IDs within a common coordinate system, two formation control approaches can be realized: leader-referenced and neighbor-referenced formations. Both approaches are verified using an in-house simulator and physical mobile robots. We detail and evaluate each formation control approach, whose common features include self-organization, robustness, and flexibility.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[3]  Satoshi Murata,et al.  Self-organizing formation algorithm for active elements , 2002, 21st IEEE Symposium on Reliable Distributed Systems, 2002. Proceedings..

[4]  Yasuhisa Hasegawa,et al.  Gradual spatial pattern formation of homogeneous robot group , 2005, Inf. Sci..

[5]  Kazuhiro Kosuge,et al.  Load sharing of decentralized-controlled multiple mobile robots handling a single object , 1997, Proceedings of International Conference on Robotics and Automation.

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

[7]  Jun Ota,et al.  Motion planning of multiple mobile robots for Cooperative manipulation and transportation , 2003, IEEE Trans. Robotics Autom..

[8]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[9]  Lynne E. Parker,et al.  Tightly-coupled navigation assistance in heterogeneous multi-robot teams , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[10]  Ljubo Vlacic,et al.  Cooperative Autonomous Driving , 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.  Erratum: Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 2006, SIAM J. Comput..

[13]  Nak Young Chong,et al.  RFID-based mobile robot guidance to a stationary target , 2007 .

[14]  Jaydev P. Desai,et al.  A Graph Theoretic Approach for Modeling Mobile Robot Team Formations , 2002, J. Field Robotics.

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

[16]  S. Shankar Sastry,et al.  Following the flock [formation control] , 2004, IEEE Robotics & Automation Magazine.

[17]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[18]  Nicola Santoro,et al.  Distributed coordination of a set of autonomous mobile robots , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[19]  Soo-Yeong Yi,et al.  Impedance control for a vehicle platoon system , 2005 .

[20]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[21]  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).

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

[23]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

[24]  Robin R. Murphy,et al.  Application of the Distributed Field Robot Architecture to a Simulated Demining Task , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[25]  Petter Ögren,et al.  Flocking with Obstacle Avoidance: A New Distributed Coordination Algorithm Based on Voronoi Partitions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[26]  Carlos L. Castillo,et al.  Modeling and visualization of multiple autonomous heterogeneous vehicles , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[27]  Daisuke Kurabayashi,et al.  Obstacle avoidance of a mobile robot group using a nonlinear oscillator network , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Maria L. Gini,et al.  Autonomous Mobile Robots and Distributed Exploratory Missions , 2000, DARS.

[29]  Sajal K. Das,et al.  An architecture for next-generation radio access networks , 2005, IEEE Network.

[30]  Michel Parent,et al.  Cooperative autonomous driving: intelligent vehicles sharing city roads , 2005, IEEE Robotics & Automation Magazine.

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

[32]  Nak Young Chong,et al.  Decentralized Formation Control for a Team of Anonymous Mobile Robots , 2006 .

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

[34]  Vijay Kumar,et al.  Trajectory design for formations of robots by kinetic energy shaping , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[35]  Jun Ota,et al.  Realizing the exploration and rearrangement of multiple unknown objects by an actual mobile robot , 2005, Adv. Robotics.