Skip to main content

Comparing Distributed Exploration Strategies with Simulated and Real Autonomous Robots

  • Chapter
Book cover Distributed Autonomous Robotic Systems 4

Abstract

This paper presents an experiment in collective robotics in which a group of autonomous robots searches for an infrared target beacon placed in a corner of the exploration area. This task is a more experimentally tractable version of the plume tracing problem, in which robots search for the source of an odor plume. Two different exploration strategies (collaborative and non-collaborative) are implemented and compared on the basis of several team performance metrics. The collaborative strategy uses a simple, binary signaling schema among robots. The experiment is implemented at three different levels: in a physical setup composed of groups of 1 to 8 Moorebot robots, in Webots, a 3D sensor-based, kinematic simulator, and with probabilistic simulations. Results show that the collaborative approach drastically improves the search across several metrics. Furthermore, the probabilistic model qualitatively and quantitatively reproduces the enhanced team performance via collaboration. Additional investigations using the probabilistic model indicate that the optimal number of robots is a function of the ratio between target and exploration areas.

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

Access this chapter

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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York, US, 1999.

    MATH  Google Scholar 

  2. R. Beckers, O.E. Holland, and J.L. Deneubourg. From local actions to global tasks: Stigmergy and collective robotics. In R. Brooks and P. Maes, editors, Proc. of the Fourth Workshop on Artificial Life ,pages 181–189, Boston, MA, 1994. MIT Press.

    Google Scholar 

  3. A. Martinoli, A. J. Ijspeert, and F. Mondada. Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots. Robotic and Autonomous Systems ,29:51–63, 1999.

    Article  Google Scholar 

  4. O.E. Holland and C. Melhuish. Stigmergy, self-organization, and sorting in collective robotics. Artificial Life ,5:173–202, 1999.

    Article  Google Scholar 

  5. A. Billard, A. J. Ijspeert, and A. Martinoli. A multi-robot system for adaptive exploration of a fast changing environment: Probabilistic modelling and experimental study. Connection Science ,11:359–379, 1999.

    Article  Google Scholar 

  6. A. Martinoli and F. Mondada. Collective and cooperative group behaviours: Biologically inspired experiments in robotics. In O. Khatib and J. K. Salisbury, editors, Proc. of the Fourth International Symposium on Experimental Robotics ISER-95 ,pages 3–10, Stanford, U.S.A., June 1995. Springer Verlag.

    Google Scholar 

  7. M. J. B. Krieger and J.-B. Billeter. The call of duty: Self-organised task allocation in a population of up to twelve mobile robots. Robotics and Autonomous Systems ,30:65–84, 2000.

    Article  Google Scholar 

  8. C. R. Kube and E. Bonabeau. Cooperative transport by ants and robots. Robotics and Autonomous Systems ,30:85–101, 2000.

    Article  Google Scholar 

  9. O. Michel. Webots: Symbiosis between virtual and real mobile robots. In Proceedings of the First International Conference on Virtual Worlds, VW’98 ,pages 254–263, Paris, France, July 1998. Springer Verlag.

    Google Scholar 

  10. F. Mondada, E. Franzi, and P. Ienne. Mobile robot miniaturization: A tool for investigation in control algorithms. In T. Yoshikawa and F. Miyazaki, editors, Proc. of the Third International Symposium on Experimental Robotics ISER-93 ,pages 501–513, Kyoto, Japan, 1993. Springer Verlag.

    Google Scholar 

  11. A.F.T. Winfield and O.E. Holland. The application of wireless local area network technology to the control of mobile robots. Microprocessors and Microsystems ,23:597–607, 2000.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Tokyo

About this chapter

Cite this chapter

Hayes, A.T., Martinoli, A., Goodman, R.M. (2000). Comparing Distributed Exploration Strategies with Simulated and Real Autonomous Robots. In: Parker, L.E., Bekey, G., Barhen, J. (eds) Distributed Autonomous Robotic Systems 4. Springer, Tokyo. https://doi.org/10.1007/978-4-431-67919-6_25

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-67919-6_25

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-67991-2

  • Online ISBN: 978-4-431-67919-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics