System Identification of Self-Organizing Robotic Swarms

  • Nikolaus Correll
  • Alcherio Martinoli
Conference paper

Abstract

We discuss system identification of self-organizing, swarm robotic systems using a “gray-box” approach, based on probabilistic macroscopic models. Using a well known case study concerned with the autonomous inspection of a regular structure by a swarm of miniature robots, we show how to achieve highly accurate predictive models by combining previously developed probabilistic modeling and calibration methods, with parameter optimization based on experimental data (80 experiments involving 5–20 real robots).

Key properties of the optimization process are outlined with the help of a simple scenario and a model that can be solved analytically. Concepts are then validated numerically for the more complex, non-linear inspection scenario.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. Arkin. Behavior-Based Robotics. The MIT press, Cambridge, MA, USA, 2000.Google Scholar
  2. 2.
    E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. SFI Studies in the Science of Complexity, Oxford University Press, New York, NY, USA, 1999.MATHGoogle Scholar
  3. 3.
    G. Caprari and R. Siegwart. Mobile micro-robots ready to use: Alice. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3295–3300, 2005.Google Scholar
  4. 4.
    N. Correll and A. Martinoli. Modeling and optimization of a swarm-intelligent inspection system. In Proceedings of the 7th Symposium on Distributed Autonomous Robotic System (DARS). To appear in Springer Distributed Autonomous Systems VII, 2004.Google Scholar
  5. 5.
    N. Correll and A. Martinoli. Collective inspection of regular structures using a swarm of miniature robots. In Proceedings of the 9th International Symposium of Experimental Robotics (ISER), pages 375–385. Springer Tracts for Advanced Robotics (STAR), Vol. 21., 2006.Google Scholar
  6. 6.
    Rolf Johansson. System Modeling and Identification. Prentice Hall, 1993.Google Scholar
  7. 7.
    K. Lerman and A. Galstyan. Mathematical model of foraging in a group of robots: Effect of interference. Autonomous Robots, 2(13):127–141, 2002.CrossRefGoogle Scholar
  8. 8.
    Lennart Ljung. System Identification — Theory for the User. Prentice Hall, 1999.Google Scholar
  9. 9.
    A. Martinoli, K. Easton, and W. Agassounon. Modeling of swarm robotic systems: A case study in collaborative distributed manipulation. Int. Journal of Robotics Research, 23(4):415–436, 2004.CrossRefGoogle Scholar
  10. 10.
    A. Prorok. Multi-level modeling of swarm robotic inspection. Master’s thesis, SWIS-MP1, École Polytechnique Fédérale Lausanne, 2006.Google Scholar
  11. 11.
    K. Sugawara, M. Sano, I. Yoshihara, and K. Abe. Cooperative behavior of interacting robots. Artificial Life and Robotics, 2:62–67.Google Scholar

Copyright information

© Springer-Verlag Tokyo 2006

Authors and Affiliations

  • Nikolaus Correll
    • 1
  • Alcherio Martinoli
    • 1
  1. 1.Swarm-Intelligent Systems GroupÉcole Polytechnique Fédérale LausanneLausanne

Personalised recommendations