Skip to main content

Leap-Frog Path Design for Multi-Robot Cooperative Localization

  • Conference paper
Field and Service Robotics

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 62))

Summary

We present a “leap-frog” path designed for a team of three robots performing cooperative localization. Two robots act as stationary measurement beacons while the third moves in a path that provides informative measurements. After completing the move, the roles of each robot are switched and the path is repeated. We demonstrate accurate localization using this path via a coverage experiment in which three robots successfully cover a 20m x 30m area. We report an approximate positional drift of 1.1m per robot over a travel distance of 140m. To our knowledge, this is one of the largest successful GPS-denied coverage experiments to date.

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 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
Hardcover Book
USD 219.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. Roumeliotis, S., Bekey, G.: Collective Localization: A distributed Kalman filter approach to localization of groups of mobile robots. In: Proceedings of the International Conference on Robotics and Automation (April 2000)

    Google Scholar 

  2. Navarro-Serment, L.E., Paredis, C.J.J., Khosla, P.K.: A beacon system for the localization of distributed robotic teams. In: Proceedings of the International Conference on Field and Service Robotics (August 1999)

    Google Scholar 

  3. Kurazume, R., Nagata, S.: Cooperative positioning with multiple robots. In: Proceedings of the International Conference on Robotics and Automation, May 1994, pp. 1250–1257 (1994)

    Google Scholar 

  4. Roumeliotis, S.I., Bekey, G.A.: Distributed multirobot localization. IEEE Transactions on Robotics and Automation 18(5), 781–795 (2002)

    Article  Google Scholar 

  5. Rekleitis, I.M., Dudek, G., Milios, E.: Multi-robot cooperative localization: A study of trade-offs between efficiency and accuracy. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2002)

    Google Scholar 

  6. Roumeliotis, S.I., Rekleitis, I.M.: Propagation of uncertainty in cooperative multirobot localization: Analysis and experimental results. Autonomous Robots 17(1), 41–45 (2004)

    Article  Google Scholar 

  7. Hidaka, Y.S., Mourikis, A.I., Roumeliotis, S.I.: Optimal formations for cooperative localization of mobile robots. In: Proceedings of the International Conference on Robotics and Automation, pp. 4137–4142 (2005)

    Google Scholar 

  8. Trawny, N., Barfoot, T.: Optimized motion strategies for cooperative localization of mobile robots. In: Proceedings of the International Conference on Robotics and Automation (April 2004)

    Google Scholar 

  9. Thrun, S., Liu, Y., Koller, D., Ng, A., Gharamani, Z., Durrant-Whyte, H.: Simultaneous localization and mapping with sparse extended information filters. Intl. Journal of Robotics Research 23(7-8), 693–716 (2004)

    Article  Google Scholar 

  10. Jackel, L., Krotkov, E., Perschbacher, M., Pippine, J., Sullivan, C.: The darpa lagr program: Goals, challenges, methodology, and phase i results. Journal of Field Robotics 23, 945–973 (2006)

    Article  Google Scholar 

  11. Davies, E.R.: A modified hough scheme for general circle location. Pattern Recognition Letters 7, 37–43 (1988)

    Article  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

Tully, S., Kantor, G., Choset, H. (2010). Leap-Frog Path Design for Multi-Robot Cooperative Localization. In: Howard, A., Iagnemma, K., Kelly, A. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 62. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13408-1_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13408-1_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13407-4

  • Online ISBN: 978-3-642-13408-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics