Skip to main content

Aggregation Behaviour as a Source of Collective Decision in a Group of Cockroach-Like-Robots

  • Conference paper
Advances in Artificial Life (ECAL 2005)

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

Included in the following conference series:

Abstract

In group-living animals, aggregation favours interactions and information exchanges between individuals, and thus allows the emergence of complex collective behaviors. In previous works, a model of a self-enhanced aggregation was deduced from experiments with the cockroach Blattella germanica. In the present work, this model was implemented in micro-robots Alice and successfully reproduced the agregation dynamics observed in a group of cockroaches. We showed that this aggregation process, based on a small set of simple behavioral rules of interaction, can be used by the group of robots to select collectively an aggregation site among two identical or different shelters. Moreover, we showed that the aggregation mechanism allows the robots as a group to “estimate” the size of each shelter during the collective decision-making process, a capacity which is not explicitly coded at the individual level.

This work was partly supported by a European community grant given to the Leurre project under the IST Programme (2002-2005), contract FET-OPEN-IST-2001-35506 of the Future and Emerging Technologies arm and by the Programme Cognitique from the French Ministry of Scientific Research. The authors would like to thank Jean-Louis Deneubourg for all its very helpful advices about this work.

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. Agassounon, W., Martinoli, A.: A macroscopic model of an aggregation experiment using embodied agents in groups of time-varying sizes. In: Proceedings of the 2002 IEEE Systems, Man and Cybernetics Conference, Hammamet, Tunisia. IEEE Press, Los Alamitos (2002)

    Google Scholar 

  2. Ame, J.-M., Rivault, C., Deneubourg, J.-L.: Cockroach aggregation based on strain odour recognition. Animal Behaviour 68(4), 793–801 (2004)

    Article  Google Scholar 

  3. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  4. Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-organization in biological systems. Princeton University Press, Princeton (2001)

    Google Scholar 

  5. Caprari, G., Estier, T., Siegwart, R.: Fascination of down scaling – Alice the sugar cube robot. Journal of Micromechatronics 1(3), 177–189 (2002)

    Article  Google Scholar 

  6. Deneubourg, J.L., Lioni, A., Detrain, C.: Dynamics of aggregation and emergence of cooperation. Biological Bulletin 202(3), 262–267 (2002)

    Article  Google Scholar 

  7. Grassé, P.-P.: La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes Natalensis et Cubitermes sp. La théorie de la stigmergie: essai d’interprétation du comportement des termites constructeurs. Insectes sociaux 6, 41–81 (1959)

    Article  Google Scholar 

  8. Holland, O., Melhuish, C.: Stigmergy, self-organisation, and sorting in collective robotics. Artificial Life 5, 173–202 (1999)

    Article  Google Scholar 

  9. Jeanson, R., Blanco, S., Fournier, R., Deneubourg, J.L., Fourcassié, V., Theraulaz, G.: A model of animal movements in a bounded space. Journal of Theoretical Biology 225(4), 443–451 (2003)

    Article  MathSciNet  Google Scholar 

  10. Jeanson, R., Rivault, C., Deneubourg, J.-L., Blanco, S., Fournier, R., Jost, C., Theraulaz, G.: Self-organized aggregation in cockroaches. Animal Behaviour 69(1), 169–180 (2005)

    Article  Google Scholar 

  11. Ledoux, A.: Étude experimentale du grégarisme et de l’interattraction sociale chez les Blattidés. Annales des Sciences Naturelles Zoologie et Biologie Animale 7, 76–103 (1945)

    Google Scholar 

  12. Martinoli, A., Mondada, F.: Collective and cooperative group behaviours: biologically inspired experiments in robotics. In: Khatib, O., Salisbury, J.K. (eds.) Proceedings of the Fourth International Symposium on Experimental Robotics, June 1995, pp. 3–10. LNCIS, Stanford (1995)

    Google Scholar 

  13. R Development Core Team. R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria (2004) ISBN 3-900051-07-0

    Google Scholar 

  14. Rust, M.K., Owens, J.M., Reierson, D.A.: Understanding and controlling the german cockroach. Oxford University Press, Oxford (1995)

    Google Scholar 

  15. Şahin, E.: Swarm robotics: From sources of inspiration to domains of application. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 10–20. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  16. Seeley, T.D., Camazine, S., Sneyd, J.: Collective decision-making in honey bees: how colonies choose among nectar sources. Behavioural Ecology and Sociobiology 28, 277–290 (1991)

    Article  Google Scholar 

  17. Sugawara, K., Sano, M.: Cooperative acceleration of task performance: foraging behavior of interacting multi-robots system. Physica D: Nonlinear Phenomena 100(3/4), 343–354 (1997)

    Article  MATH  Google Scholar 

  18. Wagner, I.A., Bruckstein, A.M.: Ant robotics. Annals of Mathematics and Artificial Intelligence 31, 1–238 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Garnier, S. et al. (2005). Aggregation Behaviour as a Source of Collective Decision in a Group of Cockroach-Like-Robots. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds) Advances in Artificial Life. ECAL 2005. Lecture Notes in Computer Science(), vol 3630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553090_18

Download citation

  • DOI: https://doi.org/10.1007/11553090_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28848-0

  • Online ISBN: 978-3-540-31816-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics