Task-Based Flocking Algorithm for Mobile Robot Cooperation

In this paper, one task-based flocking algorithm that coordinates a swarm of robots is presented and evaluated based on the standard simulation platform. Task-based flocking algorithm(TFA) is an effective framework for mobile robots cooperation. Flocking behaviors are integrated into the cooperation of the multi-robot system to organize a robot team to achieve a common goal. The goal of the whole team is obtained through the collaboration of the individual robot’s task. The flocking model is presented, and the flocking energy function is defined based on that model to analyze the stability of the flocking and the task switching criterion. The simulation study is conducted in a five-versus-five soccer game, where the each robot dynamically selects its task in accordance with status and the whole robot team behaves as a flocking. Through simulation results and experiments, it is proved that the task-based flocking algorithm can effectively coordinate and control the robot flock to achieve the goal.

[1]  Dalius Rubliauskas,et al.  MOVEMENT OF FLOCKED SUBPOPULATIONS IN DISTRIBUTED GENETIC PROGRAMMING , 2005 .

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

[3]  Shuzhi Sam Ge,et al.  Queues and artificial potential trenches for multirobot formations , 2005, IEEE Transactions on Robotics.

[4]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

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

[6]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[7]  Dalius Rubliauskas,et al.  Flocking of subpopulations in distributed genetic programming , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).

[8]  Nak Young Chong,et al.  Decentralized formation control for small-scale robot teams with anonymity , 2009 .

[9]  Shuzhi Sam Ge,et al.  Task allocation for multi-robot teams with self-organizing agents , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[10]  Nak Young Chong,et al.  Adaptive Flocking of Robot Swarms: Algorithms and Properties , 2008, IEICE Trans. Commun..

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

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

[13]  William Crowther,et al.  Rule-based guidance for flight vehicle flocking , 2004 .