Skip to main content
SpringerLink
Log in

Analysis of Spatially Limited Local Communication for Multi-Robot Foraging

  • Conference paper
Book cover Progress in Robotics (FIRA 2009)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 44))

Included in the following conference series:

Abstract

This work presents a biologically inspired communication model for foraging swarms of cooperative mobile robots. In contrast to conventional, unrestricted local communication the exchange of messages is here spatially restricted to a nest-like area. The performance of the presented communication concept is evaluated using simulation and comparison to common forms of communication. An implementation on hardware robots allows to determine influences from the real world on the model. Results show that spatial limitation of communication to a single nest area can still speed up the performance of foraging swarms whereas further increasing the quantity of conventional local communication is less effective for the process of foraging.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Hsiao, Y.-T., Chuang, C.-L., Chien, C.-C.: Computer network load-balancing and routing by ant colony optimization. In: Proc. Networks, 12th IEEE International Conference on (ICON 2004), vol. 1, pp. 313–318 (2004)

    Google Scholar 

  2. McLurkin, J.: Distributed Algorithms for Multi-Robot Systems. Information Processing in Sensor Networks. In: 6th International Symposium on IPSN 2007, pp. 545–546 (2007)

    Google Scholar 

  3. Gerardo, B.: From Swarm Intelligence to Swarm Robotics Swarm Robotics, 1–9 (2004)

    Google Scholar 

  4. Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: A taxonomy for swarm robots Intelligent Robots and Systems. In: Proceedings of the 1993 IEEE/RSJ International Conference on IROS 1993, vol. 1, pp. 441–447 (1993)

    Google Scholar 

  5. Lerman, K., Galstyan, A.: Mathematical Model of Foraging in a Group of Robots: Effect of Interference. Autonomous Robots 13(2), 127–141 (2002)

    Article  MATH  Google Scholar 

  6. Sommer, S., von Beeren, C., Wehner, R.: Multiroute memories in desert ants. Proceedings of the National Academy of Sciences 105(1), 317–322 (2008)

    Article  Google Scholar 

  7. Koenig, S., Szymanski, B., Liu, Y.: Efficient and Inefficient Ant Coverage Methods. Annals of Mathematics and Artificial Intelligence 31 (2001)

    Google Scholar 

  8. Dyer, F.C.: The biology of the dance language. Annu. Rev. Entomol. 47, 917–949 (2002)

    Article  Google Scholar 

  9. Yoshida, E., Arai, T., Yamamoto, M., Ota, J., Kurabayashi, D.: Evaluating the efficiency of local and global communication in distributed mobile robotic systems. In: Proceedings of the 1996 IEEE/RSJ International Conference on Intelligent Robots and Systems 1996, IROS 1996, vol. 3, pp. 1661–1666 (1996)

    Google Scholar 

  10. Arai, T., Yoshida, E.: Design of Local Communication for Cooperation in Distributed Mobile Robot Systems. In: International Symposium on Autonomous Decentralized Systems (1997)

    Google Scholar 

  11. Ohkawa, K., Shibata, T., Tanie, K.: Method for generating of global cooperation based on local communication. In: IEEE/RSJ International Conference on Intelligent Robots and Systems. Proceedings, vol. 1, pp. 108–113 (1998)

    Google Scholar 

  12. Balch, T., Arkin, R.C.: Communication in reactive multiagent robotic systems. Autonomous Robots 1, 27–52 (1994)

    Article  Google Scholar 

  13. Rybski, P.E., Larson, A., Veeraraghavan, H., Lapoint, M., Gini, M.: Communication strategies in Multi-Robot Search and Retrieval: Experiences with MinDART. In: Proc. 7th Int. Symp. Distributed Autonomous Robotic Systems, pp. 301–310 (2004)

    Google Scholar 

  14. Chang, P., Krumm, J.: Object Recognition with Color Cooccurrence Histogram. In: Proc. CVPR 1999 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Engineering, University of Luebeck, 23538, Luebeck, Germany

    Stephan Krannich & Erik Maehle

Authors
  1. Stephan Krannich
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erik Maehle
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, South Korea

    Jong-Hwan Kim

  2. National University of Singapore, 117576, Singapore

    Shuzhi Sam Ge

  3. National University of Singapore, Singapore

    Prahlad Vadakkepat , Abdullah Al Manum  & Ryohei Nakatsu ,  & 

  4. Technische Universität Dortmund, Dortmund, Germany

    Norbert Jesse

  5. Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, P.O. Box, 117576, Singapore

    Sadasivan Puthusserypady K

  6. Heinz Nixdorf Institute, System and Circuit Technology, University of Paderborn, Fuerstenallee 11, 33102, Paderborn, Germany

    Ulrich Rückert

  7. School of Software Engineering and Data Communications, Queensland University of Technology, P.O. Box, Brisbane, Australia

    Joaquin Sitte

  8. Heinz Nixdorf Institute, University of Paderborn, Paderborn, Germany

    Ulf Witkowski

  9. The University of Western Australia, Perth, Australia

    Thomas Braunl

  10. Department of Computer Science, University of Manitoba, P.O. Box, R3T 2N2, Winnipeg, Manitoba, Canada

    Jacky Baltes  & John Anderson  & 

  11. Tamkang University, Taipei, Taiwan

    Ching-Chang Wong

  12. Technion - Israel Institute of Technology, Dept. of Education in Technology & Science, 32000, Haifa, Israel

    Igor Verner

  13. Trinity College, Hartford, CT, USA

    David Ahlgren

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krannich, S., Maehle, E. (2009). Analysis of Spatially Limited Local Communication for Multi-Robot Foraging. In: Kim, JH., et al. Progress in Robotics. FIRA 2009. Communications in Computer and Information Science, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03986-7_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03986-7_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03985-0

  • Online ISBN: 978-3-642-03986-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation