Skip to main content

Energy Efficient Swarm Deployment for Search in Unknown Environments

  • Conference paper
Swarm Intelligence (ANTS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6234))

Included in the following conference series:

Abstract

This paper introduces three strategies to deploy a swarm of robots in unknown environments for a search task, aiming to reduce the total swarm energy cost with rapid operation for applications such as disaster mitigation. We are motivated by current research on flying robot swarms [10].

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Burgard, W., Moors, M., Stachniss, C., Schneider, F.: Coordinated multi-robot exploration. IEEE Transactions on Robotics 21(3), 376–386 (2005)

    Article  Google Scholar 

  2. Hayes, A.T.: How many robots? Group size and efficiency in collective search tasks. In: Proceedings of the 6th Int. Symp. on Distributed Autonomous Robotic Systems, DARS 2002, pp. 289–298 (2002)

    Google Scholar 

  3. Howard, A., Mataric, M.J., Sukhatme, G.S.: An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots 13(2), 113–126 (2002)

    Article  MATH  Google Scholar 

  4. Mei, Y., Lu, Y.H., Hu, Y., Lee, C.: Deployment of mobile robots with energy and timing constraints. IEEE Transactions on Robotics 22(3), 507–522 (2006)

    Article  Google Scholar 

  5. Meier, D., Stachniss, C., Burgard, W.: Cooperative exploration with multiple robots using low bandwidth communication. In: Beyerer, J., Puente, F., Sommer, K. (eds.) Informationsfusion in der Mess- und Sensortechnik, pp. 145–157 (2006)

    Google Scholar 

  6. Roberts, J., Stirling, T., Zufferey, J.C., Floreano, D.: 2.5D infrared range and bearing system for collective robotics. In: Proceedings of the International Conference on Intelligent Robots and Systems, pp. 3659–3664. IEEE, Piscataway (2009)

    Google Scholar 

  7. Roberts, J., Zufferey, J.C., Floreano, D.: Energy management for indoor hovering robots. In: Proc. IROS 2008, pp. 1242–1247. IEEE, Piscataway (2008)

    Google Scholar 

  8. Rosenfeld, A., Kaminka, G.A., Kraus, S.: A Study of Scalability Properties in Robotic Teams. In: Coordination of Large-Scale Multiagent Systems, Part 1, pp. 27–51. Springer, Berlin (2006)

    Chapter  Google Scholar 

  9. Rybski, P., Larson, A., Lindahl, M., Gini, M.: Performance evaluation of multiple robots in a search and retrieval task. In: Proceedings of the Workshop on Artificial Intelligence and Manufacturing, pp. 153–160. AAAI Press, Menlo Park (1998)

    Google Scholar 

  10. Stirling, T., Wischmann, S., Floreano, D.: Energy-efficient indoor search by swarms of simulated flying robots without global information. Swarm Intelligence 4(2), 117–143 (2010)

    Article  Google Scholar 

  11. Zlot, R.M., Stentz, A., Dias, M.B., Thayer, S.: Multi-robot exploration controlled by a market economy. In: IEEE International Conference on Robotics and Automation, vol. 3, pp. 3016–3023 (May 2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stirling, T., Floreano, D. (2010). Energy Efficient Swarm Deployment for Search in Unknown Environments. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2010. Lecture Notes in Computer Science, vol 6234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15461-4_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15461-4_61

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics