Skip to main content

A Probabilistic Model for Understanding and Comparing Collective Aggregation Mechanisms

  • Conference paper

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

Abstract

This paper presents a flexible probabilistic model for the description of aggregation processes in autonomous collective robotics. Two different experiments are considered: one carried out by the authors, the other by Beckers et al. [1] with teams of reactive autonomous robots which differ from a morphological as well as from a control point of view. Rather than simulating robots moving within an environment, the probabilistic model represents the clustering activity as a sequence of probabilistic events during which cluster sizes can be modified depending on simple geometrical considerations and robot control parameters. It is shown that, for both considered robotic platforms, the evolution of the cluster sizes is perfectly described, both qualitatively and quantitatively, by the probabilistic model. By comparing the results at the model level, a better understanding is gained of the influence of the interaction geometry and of the robot control parameters on the collective aggregation dynamics.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Beckers, O.E. Holland, and J.L. Deneubourg. From local actions to global tasks: Stigmergy and collective robotics. In R. Brooks and P. Maes, editors, Proc. of the Fourth Workshop on Artificial Life, pages 181–189, Boston, MA, 1994. MIT Press.

    Google Scholar 

  2. E. G. Bonabeau and G. Theraulaz. Intelligence Collective. Hermès, Paris, France, 1994.

    MATH  Google Scholar 

  3. J. C. Deneubourg, S. Goss, N. Franks, A. Sendova, A. Franks, C. Detrain, and L. Chretien. The dynamics of collective sorting: Robot-like ant and ant-like robot. In J. A. Mayer and S. W. Wilson, editors, Simulation of Adaptive Behavior: From Animals to Animats, pages 356–365. MIT Press, 1991.

    Google Scholar 

  4. W. L. Hays. Statistics. Harcourt Brace College, Orlando, US, 1991.

    Google Scholar 

  5. M. Maris and R. te Boekhorst. Exploiting physical constraints: Heap formation through behavioral error in a group of robots. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems IROS-96, volume 3, pages 1655–1660, Osaka, Japan, November 1996.

    Article  Google Scholar 

  6. A. Martinoli, E. Franzi, and O. Matthey. Towards a reliable set-up for bio-inspired collective experiments with real robots. In A. Casals and A. T. de Almeida, editors, Proc. of the Fifth International Symposium on Experimental Robotics ISER-97, pages 597–608, Barcelona, Spain, June 1997. Springer Verlag.

    Google Scholar 

  7. A. Martinoli, A. J. Ijspeert, and F. Mondada. Understanding collective aggreagtion mechanisms: From probabilistic modelling to experiments with real robots. Robotic and Autonomous Systems. To appear. Preprint available at http://diwww.epfl.ch/lami/team/alcherio/am_pub.html.

  8. O. Michel. Webots: Symbiosis between virtual and real mobile robots. In Proceedings of the First International Conference on Virtual Worlds, VW’98, pages 254–263, Paris, France, July 1998. Springer Verlag.

    Google Scholar 

  9. F. Mondada, E. Franzi, and P. Ienne. Mobile robot miniaturization: A tool for investigation in control algorithms. In T. Yoshikawa and F. Miyazaki, editors, Proc. of the Third International Symposium on Experimental Robotics ISER-93, pages 501–513, Kyoto, Japan, 1993. Springer Verlag.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martinoli, A., Ijspeert, A.J., Gambardella, L.M. (1999). A Probabilistic Model for Understanding and Comparing Collective Aggregation Mechanisms. In: Floreano, D., Nicoud, JD., Mondada, F. (eds) Advances in Artificial Life. ECAL 1999. Lecture Notes in Computer Science(), vol 1674. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48304-7_77

Download citation

  • DOI: https://doi.org/10.1007/3-540-48304-7_77

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66452-9

  • Online ISBN: 978-3-540-48304-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics