Skip to main content

A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems

  • Conference paper
Swarm Robotics (SR 2004)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3342))

Included in the following conference series:

Abstract

In this paper, we review methods used for macroscopic modeling and analyzing collective behavior of swarm robotic systems. Although the behavior of an individual robot in a swarm is often characterized by an important stochastic component, the collective behavior of swarms is statistically predictable and has often a simple probabilistic description. Indeed, we show that a class of mathematical models that describe the dynamics of collective behavior can be generated using the individual robot controller as modeling blueprint. We illustrate the macroscopic modelling methods with the help of a few sample results gathered in distributed manipulation experiments (collaborative stick pulling, foraging, aggregation). We compare the models’ predictions to results of probabilistic numeric and sensor-based simulations as well as experiments with real robots. Depending on the assumptions, the metric used, and the complexity of the models, we show that it is possible to achieve quantitatively correct predictions.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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., Easton, K.: Macroscopic Modeling of Aggregation Experiments using Embodied Agents in Teams of Constant and Time- Varying Sizes. Special issue on Swarm Robotics. Dorigo, M., Sahin, E. (eds.) Autonomous Robots 17(2-3), 163–191 (2004)

    Google Scholar 

  2. Anderson, C.: Linking Micro- to Macro-level Behavior in the Aggressor- Defender-Stalker Game. In: Workshop on the Mathematics and Algorithms of Social Insects (MASI 2003), Atlanta, GA (December 2003)

    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. Galstyan, A., Lerman, K.: Analysis of a Stochastic Model of Adaptive Task Allocation in Robots. In: Workshop on Engineering Self-Organizing Systems at AAMAS 2004 (to appear)

    Google Scholar 

  5. Gerkey, B.P., Vaughan, R.T., Stoy, K., Howard, A., Sukhatme, G.S., Matarić, M.J.: Most Valuable Player: A Robot Device Server for Distributed Control. In: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), Wailea, Hawaii, October 29-November 3 (2001)

    Google Scholar 

  6. Ijspeert, A.J., Martinoli, A., Billard, A., Gambardella, L.M.: Collaboration through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment. Autonomous Robots 11(2), 149–171 (2001)

    Article  MATH  Google Scholar 

  7. Lerman, K., Galstyan, A.: Mathematical model of foraging in a group of robots: Effect of interference. Autonomous Robots 13(2), 127–141 (2002a)

    Article  MATH  Google Scholar 

  8. Lerman, K., Galstyan, A.: Two paradigms for the design of artificial collectives. In: Proc. of the First Annual workshop on Collectives and Design of Complex Systems, NASA-Ames, CA (2002b)

    Google Scholar 

  9. Lerman, K., Galstyan, A.: Macroscopic Analysis of Adaptive Task Allocation in Robots. In: Proc. of the Int. Conf. on Intelligent Robots and Systems (IROS 2003), Las Vegas, NV, pp. 1951–1956 (2003)

    Google Scholar 

  10. Lerman, K., Galstyan, A., Martinoli, A., Ijspeert, A.: A macroscopic analytical model of collaboration in distributed robotic systems. Artificial Life Journal 7(4), 375–393 (2001)

    Article  Google Scholar 

  11. Martinoli, A., Easton, K., Agassounon, W.: Modeling of Swarm Robotic Systems: A Case Study in Collaborative Distributed Manipulation. Special Issue on Experimental Robotics. Siciliano, B. (ed.) Int. Journal of Robotics Research 23(4), pp. 415–436 (2004)

    Google Scholar 

  12. Martinoli, A., Ijspeert, A.J., Gambardella, L.M.: A probabilistic model for understanding and comparing collective aggregation mechanisms. In: Floreano, D., Nicoud, J.-D., Mondada, F. (eds.) ECAL 1999. LNCS (LNAI), vol. 1674, pp. 575–584. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  13. Michel, O.: Webots: Professional Mobile Robot Simulation. Int. J. of Advanced Robotic Systems 1(1), 39–42 (2004)

    Google Scholar 

  14. Sugawara, K., Sano, M.: Cooperative acceleration of task performance: Foraging behavior of interacting multi-robots system. Physica D 100, 343–354 (1997)

    Article  MATH  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

Lerman, K., Martinoli, A., Galstyan, A. (2005). A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems. In: Ĺžahin, E., Spears, W.M. (eds) Swarm Robotics. SR 2004. Lecture Notes in Computer Science, vol 3342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30552-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30552-1_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24296-3

  • Online ISBN: 978-3-540-30552-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics