Skip to main content
SpringerLink
Log in

Robot Formations for Area Coverage

  • Conference paper
Intelligent Robotics and Applications (ICIRA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5928))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. 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. Gage, D.W.: Command control for many-robot systems. In: The 19th Annual AUVS Technical Symposium, pp. 22–24 (1992)

    Google Scholar 

  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. Aggarwal, A.: The art gallery theorem: its variations, applications and algorithmic aspects. PhD thesis, The Johns Hopkins University (1984)

    Google Scholar 

  5. Bull, L., Kovacs, T. (eds.): Foundations of Learning Classifier Systems. Studies in Fuzziness and Soft Computing, vol. 183 (2005)

    Google Scholar 

  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)

    Article  MATH  Google Scholar 

  7. Holland, J.H.: Adaptation. In: Progress in Theoretical Biology (1976)

    Google Scholar 

  8. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman, Amsterdam (1989)

    MATH  Google Scholar 

  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. Takadama, K., Nakasuka, S., Shimohara, K.: Robustness in organizational-learning oriented classifier system. Soft Comput 6(3-4), 229–239 (2002)

    MATH  Google Scholar 

  11. Leal Martínez, D.: Reconfigurable multi-robot society based on lego mindstorms. Master’s thesis, Helsinki University of Technology (2009)

    Google Scholar 

  12. Kaltenbrunner, M., Bencina, R.: Reactivision: A computer-vision framework for table-based tangible interaction (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Helsinki University of Technology, Finland

    Jürgen Leitner

  2. Luleå University of Technology, Sweden

    Jürgen Leitner

  3. The University of Tokyo, Japan

    Jürgen Leitner

Authors
  1. Jürgen Leitner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Mechanical and Aerospace Engineering, Nanyang Technological University, 639798, Singapore

    Ming Xie

  2. School of Mechanical Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, P. R. China

    Youlun Xiong

  3. School of Mechanical Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, P.R. China

    Caihua Xiong

  4. Institute of Industrial Research, University of Portsmouth, PO1 3QL, Portsmouth, UK

    Honghai Liu

  5. Department of Computer Science and Electrical Engineering, Kumamoto University, 860-8555, Kumamoto, Japan

    Zhencheng Hu

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leitner, J. (2009). Robot Formations for Area Coverage. In: Xie, M., Xiong, Y., Xiong, C., Liu, H., Hu, Z. (eds) Intelligent Robotics and Applications. ICIRA 2009. Lecture Notes in Computer Science(), vol 5928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10817-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10817-4_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10816-7

  • Online ISBN: 978-3-642-10817-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation