Skip to main content

Task-Based Flocking Algorithm for Mobile Robot Cooperation

  • Conference paper
Progress in Robotics (FIRA 2009)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 44))

Included in the following conference series:

  • 1132 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Lee, G., Chong, N.Y.: Adaptive flocking of robot swarms: Algorithms and properties. IEICE Transactions on communication E91-B, 2848–2855 (2008)

    Article  Google Scholar 

  3. Parker, L.E.: Alliance: An architecture for fault tolerant multi-rboot cooperation. IEEE Transactions On Robotics and Automation 14, 220–240 (1998)

    Article  Google Scholar 

  4. Ren, W., Sorensen, N.: Distributed coordination architecture for multi-robot formation control. Robotics and Autonomous System 56, 324–333 (2005)

    Article  MATH  Google Scholar 

  5. Balch, T., Arckin, R.C.: Behavior-based formation control for multi-robot teams. IEEE Transactions On Robotics and Automation (1999)

    Google Scholar 

  6. Ge, S.S., Fua, C.H.: Queuse and artificial potential trenches for multi-robot formation. IEEE Transactions On Robotics 21(4), 646–656 (2005)

    Article  Google Scholar 

  7. Lee, G., Chong, N.Y.: Decentralized formation control for small-scale robot teams with anonymity. Mechatronics 19, 85–105 (2008)

    Article  Google Scholar 

  8. Paulikas, G., Rubliauskas, D.: Movement of flocked subpopulations in distributed genetic programming. Information Technology and Control 34 (2005)

    Google Scholar 

  9. Gervasi, V., Prencipe, G.: Coordination without communication: the case of the flocking problem. Discrete Applied Mathematics 144, 324–344 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  10. Reynolds, C.W.: Flocking,herds,and schools: a distributed behavioral model. Computer Graphics (ACM SIGGRAPH 1987 Conference Proceedings) 21(6), 25–34 (1987)

    Google Scholar 

  11. Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theroy. IEEE Transactions On Automatic Control 51, 401–420 (2006)

    Article  MathSciNet  Google Scholar 

  12. Crowther, B.: Rule-based guidance for flight vehicle flocking. Journal of Aerospace Engineering, 111–124 (2004)

    Google Scholar 

  13. Moreau, L.: Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50, 169–182 (2005)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics