Robot Formations for Area Coverage

  • Jürgen Leitner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5928)


Two algorithms for area coverage (for use in space applications) were evaluated using a simulator and then tested on a multi-robot society consisting of LEGO Mindstorms robots. The two algorithms are (i) a vector force based implementation and (ii) a machine learning approach. The second is based on an organizational-learning oriented classifier system (OCS) introduced by Takadama in 1998.


Mobile Robot Area Coverage Rule Sequence Vector Approach Rule Exchange 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Menezes, R., Martins, F., Vieira, F.E., Silva, R., Braga, M.: A model for terrain coverage inspired by ant’s alarm pheromones. In: ACM Symp. on Applied computing, pp. 728–732 (2007)Google Scholar
  2. 2.
    Gage, D.W.: Command control for many-robot systems. In: The 19th Annual AUVS Technical Symposium, pp. 22–24 (1992)Google Scholar
  3. 3.
    Leitner, J.: Multi-robot formations for area coverage in space applications. Master’s thesis, Helsinki University of Technology, Espoo, Finland (2009)Google Scholar
  4. 4.
    Aggarwal, A.: The art gallery theorem: its variations, applications and algorithmic aspects. PhD thesis, The Johns Hopkins University (1984)Google Scholar
  5. 5.
    Bull, L., Kovacs, T. (eds.): Foundations of Learning Classifier Systems. Studies in Fuzziness and Soft Computing, vol. 183 (2005)Google Scholar
  6. 6.
    Takadama, K., Terano, T., Shimohara, K., Hori, K., Nakasuka, S.: Making organizational learning operational: Implications from learning classifier systems. Computational & Mathematical Organization Theory 5(3), 229–252 (1999)zbMATHCrossRefGoogle Scholar
  7. 7.
    Holland, J.H.: Adaptation. In: Progress in Theoretical Biology (1976)Google Scholar
  8. 8.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman, Amsterdam (1989)zbMATHGoogle Scholar
  9. 9.
    Schneider, F.E., Wildermuth, D., Wolf, H.L.: Motion coordination in formations of multiple mobile robots using a potential field approach. Distributed Autonomous Robotic Systems 4, 305 (2000)Google Scholar
  10. 10.
    Takadama, K., Nakasuka, S., Shimohara, K.: Robustness in organizational-learning oriented classifier system. Soft Comput 6(3-4), 229–239 (2002)zbMATHGoogle Scholar
  11. 11.
    Leal Martínez, D.: Reconfigurable multi-robot society based on lego mindstorms. Master’s thesis, Helsinki University of Technology (2009)Google Scholar
  12. 12.
    Kaltenbrunner, M., Bencina, R.: Reactivision: A computer-vision framework for table-based tangible interaction (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Jürgen Leitner
    • 1
    • 2
    • 3
  1. 1.Helsinki University of TechnologyFinland
  2. 2.Luleå University of TechnologySweden
  3. 3.The University of TokyoJapan

Personalised recommendations