Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fua, C.H., Ge, S.S., Lim, K.W.: Fault tolerant task scheduling for multi-robot teams using self-organizing agents in formation. In: IEEE International Conference on Robotics and Automation, pp. 576–581 (2006)
Lee, G., Chong, N.Y.: Adaptive flocking of robot swarms: Algorithms and properties. IEICE Transactions on communication E91-B, 2848–2855 (2008)
Parker, L.E.: Alliance: An architecture for fault tolerant multi-rboot cooperation. IEEE Transactions On Robotics and Automation 14, 220–240 (1998)
Ren, W., Sorensen, N.: Distributed coordination architecture for multi-robot formation control. Robotics and Autonomous System 56, 324–333 (2005)
Balch, T., Arckin, R.C.: Behavior-based formation control for multi-robot teams. IEEE Transactions On Robotics and Automation (1999)
Ge, S.S., Fua, C.H.: Queuse and artificial potential trenches for multi-robot formation. IEEE Transactions On Robotics 21(4), 646–656 (2005)
Lee, G., Chong, N.Y.: Decentralized formation control for small-scale robot teams with anonymity. Mechatronics 19, 85–105 (2008)
Paulikas, G., Rubliauskas, D.: Movement of flocked subpopulations in distributed genetic programming. Information Technology and Control 34 (2005)
Gervasi, V., Prencipe, G.: Coordination without communication: the case of the flocking problem. Discrete Applied Mathematics 144, 324–344 (2004)
Reynolds, C.W.: Flocking,herds,and schools: a distributed behavioral model. Computer Graphics (ACM SIGGRAPH 1987 Conference Proceedings) 21(6), 25–34 (1987)
Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theroy. IEEE Transactions On Automatic Control 51, 401–420 (2006)
Crowther, B.: Rule-based guidance for flight vehicle flocking. Journal of Aerospace Engineering, 111–124 (2004)
Moreau, L.: Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50, 169–182 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, H., Ge, S.S., Tong, G. (2009). Task-Based Flocking Algorithm for Mobile Robot Cooperation. In: Kim, JH., et al. Progress in Robotics. FIRA 2009. Communications in Computer and Information Science, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03986-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-03986-7_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03985-0
Online ISBN: 978-3-642-03986-7
eBook Packages: Computer ScienceComputer Science (R0)