Skip to main content

Flocking Control Algorithms for Multiple Agents in Cluttered and Noisy Environments

  • Chapter
Bio-Inspired Self-Organizing Robotic Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 355))

Abstract

Birds, bees, and fish often flock together in groups based on local information. Inspired by this natural phenomenon, flocking control algorithms are designed to coordinate the activities of multiple agents in cluttered and noisy environments, respectively. First, to allow agents to track and observe a target better in cluttered environments, an adaptive flocking control algorithm is proposed.With this algorithm, all agents can track the target better and maintain a similar formation and connectivity. Second, to deal with noisy measurements we proposed two flocking control algorithms, Multi-CoM-Shrink and Multi-CoM-Cohesion. Based on these algorithms, all agents can form a network and maintain connectivity, even with noisy measurements. We also investigate the stability and scalability of our algorithms. Simulations and real experiments are conducted to demonstrate the effectiveness of the proposed approach.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Tanner, H.G., Jadbabai, A., Pappas, G.J.: Flocking in fixed and switching networks. IEEE Transactions on Automatic Control 52(5), 863–868 (2007)

    Article  Google Scholar 

  2. Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51(3), 401–420 (2006)

    Article  MathSciNet  Google Scholar 

  3. Reynolds, C.: Flocks, birds, and schools: A distributed behavioral model. In: Computer Graphics, ACM SIGGRAPH 1987 Conference Proceedings, Anaheim California, vol. 21(4), pp. 25–34 (1987)

    Google Scholar 

  4. Levine, H., Rappel, W.J., Cohen, I.: Self-organization in systems of self-propelled particles. Phys. Review. E. 63, 017101–017104 (2000)

    Article  Google Scholar 

  5. Mogilner, A., Edelstein-Keshet, L., Bent, L., Spiros, A.: Mutual interactions, potentials, and individual distance in a social aggregation. J. Math. Biol 47, 353–389 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Couzin, I.D., Krause, J., James, R., Ruxton, G.D., Franks, N.R.: Collective memory and spatial sorting in animal groups. J. Theor. Biol 218, 1–11 (2002)

    Article  MathSciNet  Google Scholar 

  7. Su, H., Wang, X., Lin, Z.: Flocking of multi–agents with a virtual leader. IEEE Transactions on Automatic Control 54(2), 293–307 (2009)

    Article  MathSciNet  Google Scholar 

  8. Olfati-Saber, R.: Distributed tracking for mobile sensor networks with information driven mobility. In: Proceedings of the 2007 American Control Conference, pp. 4606–4612 (2007)

    Google Scholar 

  9. La, H.M., Sheng, W.: Flocking control of a mobile sensor network to track and observe a moving target. In: Proceedings of the 2009 IEEE International Conference on Robotics and Automation (2009)

    Google Scholar 

  10. Ogren, P., Fiorelli, E., Leonard, N.E.: Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment. IEEE Transactions on Automatic Control 49(8), 1292–1302 (2006)

    Article  MathSciNet  Google Scholar 

  11. Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time–delays. IEEE Transactions on Automatic Control 49(9), 1520–1533 (2004)

    Article  MathSciNet  Google Scholar 

  12. Olfati-Saber, R., Alex Fax, J., Murray, R.M.: Consensus and cooperative in networked multi-agent systems. Proceedings of the IEEE 95(1), 215–233 (2007)

    Article  Google Scholar 

  13. Leonard, N.E., Fiorelli, E.: Virtual leaders, artificial potentials, and coordinated control of groups. In: Proceedings of the 40th IEEE Conference on Decision and Control, pp. 2968–2973 (2001)

    Google Scholar 

  14. Liu, Y., Passino, K.M.: Stable social foraging swarms in a noisy environment. IEEE Transactions on Automatic Control 49(1), 30–44 (2004)

    Article  MathSciNet  Google Scholar 

  15. Rovio robot, http://www.wowwee.com/en/support/rovio

  16. VICON motion system, http://www.vicon.com/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

La, H.M., Sheng, W. (2011). Flocking Control Algorithms for Multiple Agents in Cluttered and Noisy Environments. In: Meng, Y., Jin, Y. (eds) Bio-Inspired Self-Organizing Robotic Systems. Studies in Computational Intelligence, vol 355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20760-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20760-0_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20759-4

  • Online ISBN: 978-3-642-20760-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics