Distributed Localization and Mapping with a Robotic Swarm

  • Joseph A. Rothermich
  • M. İhsan Ecemiş
  • Paolo Gaudiano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3342)


We describe a project where behaviors of robot swarms are designed and studied for use in a distributed mapping domain. Behaviors are studied in both simulation and physical robots. We discuss the advantages and challenges of swarm robotics, in general and specific to our research. Software implementations and algorithms are introduced, as well as methodologies for the creation and assessment of swarm behaviors.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Balch, T., Parker, L.E.: Robot Teams: From Diversity to Polymorphism. A. K. Peters, Wellesley (2002)Google Scholar
  2. 2.
    Bonabeau, E., Meyer, C.: Swarm intelligence: A whole new way to think about business. Harvard Business Review, 107–114 (May 2001)Google Scholar
  3. 3.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)zbMATHGoogle Scholar
  4. 4.
    Cao, Y.U., Fukunaga, A.S., Kahng, A.B.: Cooperative mobile robotics: Antecedents and directions. Autonomous Robots 4, 1–23 (1997)CrossRefGoogle Scholar
  5. 5.
    Dorigo, M., Şahin, E. (eds).: Swarm robotics - special issue editorial. Autonomous Robots 17, 111–113 (2004)CrossRefGoogle Scholar
  6. 6.
    Gage, D.W.: Sensor Abstractions to Support Many-Robot Systems. In: Proceedings of SPIE Mobile Robots VII, Boston MA, vol. 1831, pp. 235–246 (1992)Google Scholar
  7. 7.
    Gage, D.W.: Minimum-resource distributed navigation and mapping. In: SPIE Mobile Robots XV, Boston, MA, vol. 4195 (2000)Google Scholar
  8. 8.
    Gaudiano, P., Shargel, B., Bonabeau, E., Clough, B.: Swarm Intelligence: a New C2 Paradigm with an Application to Control of Swarms of UAVs. In: 8th International Command and Control Research and Technology Symposium (2003)Google Scholar
  9. 9.
    Gerkey, B.P., Vaughan, R.T., Støy, K., Howard, A., Sukhtame, G.S., Matarić, M.J.: Most Valuable Player: A Robot Device Server for Distributed Control. In: Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), Wailea, Hawaii, pp. 1226–1231 (2001)Google Scholar
  10. 10.
    Hayes, T.: How Many Robots? Group Size and Efficiency in Collective Search Tasks. In: Proc. of the 6th Int. Symp. on Distributed Autonomous Robotic Systems DARS 2002, Fukuoka, Japan, June 2002, pp. 289–298 (2002)Google Scholar
  11. 11.
    Howard, A., Matarić, M.J., Sukhatme, G.S.: Localization for Mobile Robot Teams Using Maximum Likelihood Estimation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 434–459 (2002)Google Scholar
  12. 12.
    Howard, A., Matarić, M., Sukhatme, G.S.: An Incremental Self-Deployment Algorithm for Mobile Sensor Networks. Autonomous Robots Special Issue on Intelligent Embedded Systems 13(2), 113–126 (2002)zbMATHGoogle Scholar
  13. 13.
    Krieger, M.J.B., Billeter, J.-B.: The call of duty: Self organized task allocation in a population of up to twelve mobile robots. Robotics and Autonomous Systems 30, 65–84 (2000)CrossRefGoogle Scholar
  14. 14.
    Kurazume, R., Hirose, S.: An experimental study of a cooperative positioning system. Autonomous Robots 8(1), 43–52 (2000a)CrossRefGoogle Scholar
  15. 15.
    Kurazume, R., Hirose, S.: Development of a cleaning robot system with cooperative positioning system. Autonomous Robots 9(3), 237–246 (2000b)CrossRefGoogle Scholar
  16. 16.
    Martinoli, A.: Swarm Intelligence in Autonomous Collective Robotics: From Tools to the Analysis and Synthesis of Distributed Collective Strategies, Ph.D. Thesis Nr.2069, DI-EPFL, Lausanne, Switzerland (1999)Google Scholar
  17. 17.
    Matarić, M.: Reinforcement learning in the multi-robot domain. Autonomous Robots 4, 73–83 (1996)CrossRefGoogle Scholar
  18. 18.
    Matarić, M.: Learning in Behavior-Based, Multi-Robot Systems: Policies, Models and other Agents. Cognitive Systems Research 2, 81–93 (2001)CrossRefGoogle Scholar
  19. 19.
    Rekleitis, I., Dudek, G., Milios, E.: Multi-robot collaboration for robust exploration. Annals of Mathematics and Artificial Intelligence 31(1-4), 7–40 (2001)CrossRefGoogle Scholar
  20. 20.
    Rekleitis, I.M., Dudek, G., Milios, E.: Multi-robot cooperative localization: A study of trade-offs between efficiency and accuracy. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland (2002)Google Scholar
  21. 21.
  22. 22.
    Thrun, S.: A probabilistic online mapping algorithm for teams of mobile robots. International Journal of Robotics Research 20(5), 335–363 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Joseph A. Rothermich
    • 1
  • M. İhsan Ecemiş
    • 1
  • Paolo Gaudiano
    • 1
  1. 1.Icosystem CorporationCambridgeUSA

Personalised recommendations