Advertisement

Modeling Swarm Robotic Systems

  • Alcherio Martinoli
  • Kjerstin Easton
Conference paper
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 5)

Abstract

In this paper, we discuss strengths and limitations of different abstraction levels for distributed robotics experiments. We support the discussion with a concrete case study which has been investigated at four different levels: real robots, embodied simulations, microscopic modeling, and macroscopic modeling. Both modeling methodologies presented represent the collective dynamics of the experiment as a set of stochastic events based on simple geometrical considerations and systematic tests with one or two real robots instead of computing trajectories and sensory information like an embodied simulator would do. The case study we describe is concerned with pulling sticks out of the ground - an action which requires the collaboration of two robots to be successful. Experiments were carried out with teams consisting of two to 24 individuals endowed with simple reactive controllers. In addition to showing that models can deliver both qualitatively and quantitatively correct predictions in time lapses that are three or four orders of magnitude smaller than those required by embodied simulations, we discuss differences, assumptions, and subtle numerical effects of the current modeling methodologies.

Keywords

Swarm Intelligence Microscopic Model Modeling Methodology Macroscopic Model Real Robot 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bonabeau, E., Dorigo, M., Theraulaz, G.(1999) Swarm Intelligence: From Natural to Artificial Systems. SFI Studies in the Science of Complexity, Oxford University Press, New York, NYGoogle Scholar
  2. 2.
    Martinoli, A., Ijspeert, A. J., Gambardella, L. M. (1999) A Probabilistic Model for Understanding and Comparing Collective Aggregation Mechanisms. In: Floreano, D., Mondada, F., Nicoud, J.-D. (Eds.) Proc. of the Fifth European Conf. on Artificial Life, September, Lausanne, Switzerland, Lectures Notes in Computer Science, 575–584Google Scholar
  3. 3.
    Ijspeert, A. J., Martinoli, A., Billard, A., Gambardella, L.M. (2001) Collaboration through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment. Autonomous Robots 11(2), 149–171zbMATHCrossRefGoogle Scholar
  4. 4.
    Agassounon, W., Martinoli, A., Goodman, R. M. (2001) A Scalable, Distributed Algorithm for Allocating Workers in Embedded Systems. In: Proc. of the IEEE Conf. on System, Man and Cybernetics SMC-01, October 2001, Tucson, AR, USA, 3367–3373Google Scholar
  5. 5.
    Lerman, K., Galstyan, A., Martinoli, A., Ijspeert, A. J. (2001) A Macroscopic Analytical Model of Collaboration in Distributed Robotic Systems. Artificial Life 7(4), 375–393CrossRefGoogle Scholar
  6. 6.
    Sugawara, K., Sano, M. (1997) Cooperative Acceleration of Task Performance: Foraging Behavior of Interacting Multi-Robots System. Physica D 100, 343–354zbMATHCrossRefGoogle Scholar
  7. 7.
    Martinoli, A., Mondada, F. (1995) Collective and Cooperative Group Behaviours: Biologically Inspired Experiments in Robotics. In: Khatib, O., Salisbury, J. K. (Eds.) Proc. of the Fourth Int. Symp. on Experimental Robotics, Stanford, June, Lecture Notes in Control and Information Sciences, 3–10Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Alcherio Martinoli
    • 1
  • Kjerstin Easton
    • 1
  1. 1.California Institute of Technology M/C 136-93PasadenaUSA

Personalised recommendations