Skip to main content

Evolving Aggregation Behaviors in a Swarm of Robots

  • Conference paper
Book cover Advances in Artificial Life (ECAL 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2801))

Included in the following conference series:

Abstract

In this paper, we study aggregation in a swarm of simple robots, called s − bots, having the capability to self-organize and self-assemble to form a robotic system, called a swarm − bot. The aggregation process, observed in many biological systems, is of fundamental importance since it is the prerequisite for other forms of cooperation that involve self-organization and self-assembling. We consider the problem of defining the control system for the swarm − bot using artificial evolution. The results obtained in a simulated 3D environment are presented and analyzed. They show that artificial evolution, exploiting the complex interactions among s − bots and between s − bots and the environment, is able to produce simple but general solutions to the aggregation problem.

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. Anderson, C., Theraulaz, G., Deneubourg, J.-L.: Self-assemblages in insect societies. Insectes Sociaux 49, 99–110 (2002)

    Article  Google Scholar 

  2. Baldassarre, G., Nolfi, S., Parisi, D.: Evolving Mobile Robots Able to Display Collective Behaviours. In: Hemelrijk, C.K., Bonabeau, E. (eds.) Proceedings of the International Workshop on Self-organisation and Evolution of Social Behaviour, Monte Verit‘a, Ascona, Switzerland, September 8–13, pp. 11–22 (2002)

    Google Scholar 

  3. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  4. Bonner, J.T.: The Cellular Slime Mold. Princeton University Press, Princeton (1967)

    Google Scholar 

  5. Camazine, S., Deneubourg, J.-L., Franks, N., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)

    Google Scholar 

  6. Deneubourg, J.-L., Gregoire, J.C., Le Fort, E.: Kinetics of the larval gregarious behaviour in the bark beetle Dendroctonus micans. Journal of Insect Behavior 3, 169–182 (1990)

    Article  Google Scholar 

  7. Melhuish, C., Holland, O., Hoddell, S.: Convoying: using chorusing to form travelling groups of minimal agents. Robotics and Autonomous Systems 28(2– 3), 207–216 (1999)

    Article  Google Scholar 

  8. Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press/Bradford Books, Cambridge, MA (2000)

    Google Scholar 

  9. Pettinaro, G.C., Kwee, I.W., Gambardella, L.M., Mondada, F., Floreano, D., Nolfi, S., Deneubourg, J.-L., Dorigo, M.: Swarm robotics: A different approach to service robotics. In: Proceedings of the 33rd International Symposium on Robotics, Stockholm, Sweden, October 7–11 (2002); International Federation of Robotics

    Google Scholar 

  10. Şahin, E., Labella, T.H., Trianni, V., Deneubourg, J.-L., Rasse, P., Floreano, D., Gambardella, L.M., Mondada, F., Nolfi, S., Dorigo, M.: SWARM-BOTS: Pattern formation in a swarm of self-assembling mobile robots. In: El Kamel, A., Mellouli, K., Borne, P. (eds.) Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Hammamet, Tunisia, October 6–9, IEEE Press, Piscataway, NJ (2002)

    Google Scholar 

  11. Van Oss, C., Panfilov, A.V., Hogeweg, P., Siegert, F., Weijer, C.J.: Spatial pattern formation during aggregation of the slime mould Dictyostelium discoideum. Journal of Theoretical Biology 181, 203–213 (1996)

    Article  Google Scholar 

  12. Yokoi, H., Yu, W., Hakura, J.: Morpho-functional machine: Design of amoeba like robot based on vibrating potential method. Robotics and Autonomous Systems 28(2–3), 217–236 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Trianni, V., Groß, R., Labella, T.H., Şahin, E., Dorigo, M. (2003). Evolving Aggregation Behaviors in a Swarm of Robots. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_93

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39432-7_93

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20057-4

  • Online ISBN: 978-3-540-39432-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics