Multi-group coordination control for robot swarms

One of the most challenging goals in multi-robot systems is the cooperative control of swarms of robots to establish a complex formation. The large size of the community and the complexity of the task are the main obstructions that hinder the attainment of the goal. In this paper, we overcome these difficulties by introducing a multi-group coordination control methodology for robot swarms. Decomposition of robot swarms to multiple groups increases versatility of the whole community in operating in intricate environment. We formulate the problem into two parts: inter-group formation and intra-group formation. In the inter-group formation, coordination of groups in the community is considered, and in the intra-group formation, the formation of individuals in the groups is studied. Moreover, the concept of adaptive interactive force is proposed to cope with the inter-group interactions. Theoretical analysis of the stability of the multi-group control system is presented. Simulation results are presented to illustrate the performance of the proposed method.

[1]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[2]  Chien Chern Cheah,et al.  Region-based shape control for a swarm of robots , 2009, Autom..

[3]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

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

[5]  Chien Chern Cheah,et al.  Multiplicative potential energy function for swarm control , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[7]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

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

[9]  Domenico Prattichizzo,et al.  Stabilization of a Hierarchical Formation of Unicycle Robots with Velocity and Curvature Constraints , 2009, IEEE Transactions on Robotics.

[10]  Fumin Zhang Cooperative shape control of particle formations , 2007, 2007 46th IEEE Conference on Decision and Control.

[11]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[12]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[13]  S. Gueron,et al.  The Dynamics of Herds: From Individuals to Aggregations , 1996 .

[14]  Wei Ren,et al.  Distributed coordination architecture for multi-robot formation control , 2008, Robotics Auton. Syst..

[15]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[16]  John R. Spletzer,et al.  Convex Optimization Strategies for Coordinating Large-Scale Robot Formations , 2007, IEEE Transactions on Robotics.

[17]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[18]  M. Ani Hsieh,et al.  Decentralized controllers for shape generation with robotic swarms , 2008, Robotica.

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