Skip to main content

Exploiting Multi-hop Inter-beacon Measurements in RO-SLAM

  • Chapter
  • First Online:
Cooperative Robots and Sensor Networks 2015

Part of the book series: Studies in Computational Intelligence ((SCI,volume 604))

  • 2293 Accesses

Abstract

This chapter presents a Range Only (RO) Simultaneous Localization and Mapping (SLAM) scheme that integrates multi-hop inter-beacon range measurements. While few SLAM schemes use inter-beacon measurements, to the best of our knowledge, none of them integrates multi-hop inter-beacon measurements. In our scheme the robot gathers inter-beacon measurements with configurable hop number so that it can integrate measurements between beacons far beyond the robot’s sensing range. This chapter analyzes the impact of integrating in SLAM inter-beacon measurements with different hop numbers and evaluates its performance and robustness to measurement and odometry noise levels. It also validates its results in real experiments. It shows that the advantages of using inter-beacon measurements increase with measurements with higher hop numbers.

This work was supported by the EC-SAFEMOBIL (European Commission ICT-2011-288082), CLEAR (DPI2011-28937-C02-01) and the Ministerio de Educación y Deportes FPU Program.

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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
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

Notes

  1. 1.

    http://www.mobilerobots.com/ResearchRobots/P3AT.aspx.

  2. 2.

    https://www.hokuyo-aut.jp/02sensor/07scanner/utm_30lx.html.

  3. 3.

    http://www.nanotron.com/EN/PR_ic_modules.php.

References

  1. Banatre, M., Marron, P., Ollero, A., Wolisz, A.: Cooperating Embedded Systems and Wireless Sensor Networks. Wiley, London (2008)

    Google Scholar 

  2. Bardella, A., Danieletto, M., Menegatti, E., Zanella, A., Pretto, A., Zanuttigh, P.: Autonomous robot exploration in smart environments exploiting wireless sensors and visual features. Annals of telecommunications-annales des télécommunications 67(7–8), 297–311 (2012)

    Google Scholar 

  3. Blanco, J.L., Fernandez-Madrigal, J.A., Gonzalez, J.: Efficient probabilistic range-only slam. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS’08, pp. 1017–1022 (Sept 2008)

    Google Scholar 

  4. Caballero, F., Merino, L., Ollero, A.: A general gaussian-mixture approach for range-only mapping using multiple hypotheses. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA’10, pp. 4404–4409 (May 2010)

    Google Scholar 

  5. Challa, S., Leipold, F., Deshpande, S., Liu, M.: Simultaneous localization and mapping in wireless sensor networks. In: Intelligent Sensors, Sensor Networks and Information Processing Conference, pp. 81–87 (Dec 2005)

    Google Scholar 

  6. Clemente, A.D.S.B., Martínez-de Dios, J.R., Baturone, A.O.: A wsn-based tool for urban and industrial fire-fighting. Sensors 12(11), 15009–15035 (2012)

    Google Scholar 

  7. Martinez-de Dios, J., Lferd, K., de San Bernabé, A., Núñez, G., Torres-González, A., Ollero, A.: Cooperation between uas and wireless sensor networks for efficient data collection in large environments. J. Int. Robot. Syst. 70(1–4), 491–508 (2013)

    Google Scholar 

  8. Djugash, J., Singh, S., Kantor, G., Zhang, W.: Range-only slam for robots operating cooperatively with sensor networks. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA’06, pp. 2078–2084 (May 2006)

    Google Scholar 

  9. Djugash, J., Hamner, B., Roth, S.: Navigating with ranging radios: five data sets with ground truth. J. Field Robot. 26(9), 689–695 (2009). Sept

    Article  Google Scholar 

  10. Goerner, J., Chakraborty, N., Sycara, K.: Energy efficient data collection with mobile robots in heterogeneous sensor networks. In: IEEE International Conference on Robotics and Automation, ICRA’13 (2013)

    Google Scholar 

  11. Hai, D., Li, Y., Zhang, H., Li, X.: Simultaneous localization and mapping of robot in wireless sensor network. In: Proceedings of the IEEE International Conference on Intelligent Computing and Intelligent Systems, vol. 3, pp. 173–178 (Oct 2010)

    Google Scholar 

  12. Jiménez-González, A., Martínez-de Dios, J.R., Ollero, A.: An integrated testbed for cooperative perception with heterogeneous mobile and static sensors. Sensors 11(12), 11516–11543 (2011)

    Google Scholar 

  13. Maza, I., Caballero, F., Capitan, J.: Martinez-de Dios, J., Ollero, A.: A distributed architecture for a robotic platform with aerial sensor transportation and self-deployment capabilities. J. Field Robot. 28(3), 303–328 (2011)

    Google Scholar 

  14. Mei, Y., Xian, C., Das, S., Hu, Y.C., Lu, Y.H.: Sensor replacement using mobile robots. Comput. Commun. 30(13), 2615–2626 (Sep 2007)

    Google Scholar 

  15. Menegatti, E., Danieletto, M., Mina, M., Pretto, A., Bardella, A., Zanconato, S., Zanuttigh, P., Zanella, A.: Autonomous discovery, localization and recognition of smart objects through wsn and image features. Proc. IEEE GLOBECOM 2010, 1653–1657 (2010)

    Google Scholar 

  16. Menegatti, E., Zanella, A., Zilli, S., Zorzi, F., Pagello, E.: Range-only slam with a mobile robot and a wireless sensor networks. In: IEEE International Conference on Robotics and Automation, ICRA’09, pp. 8–14 (2009)

    Google Scholar 

  17. Nogueira, M., Sousa, J., Pereira, F.: Cooperative autonomous underwater vehicle localization. In: IEEE OCEANS—Sydney, pp. 1–9 (2010)

    Google Scholar 

  18. Olson, E., Leonard, J., Teller, S.: Robust range-only beacon localization. In: Proceedings of 2004 IEEE/OES Autonomous Underwater Vehicles, pp. 66–75 (June 2004)

    Google Scholar 

  19. Sun, D., Kleiner, A., Wendt, T.: Multi-robot range-only slam by active sensor nodes for urban search and rescue. RoboCup 2008: Robot Soccer World Cup XII. Lecture Notes in Computer Science, vol. 5399, pp. 318–330. Springer, Berlin Heidelberg (2009)

    Google Scholar 

  20. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics, 3rd edn. The MIT Press, Cambridge (2005)

    Google Scholar 

  21. Torres-González, A., Martinez-de Dios, J., Ollero, A.: Efficient robot-sensor network distributed seif range-only slam. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA 2014, vol. 31

    Google Scholar 

  22. Torres-González, A., Martinez-de Dios, J., Ollero, A.: Integrating internode measurements in sum of gaussians range only slam. In: ROBOT2013: First Iberian Robotics Conference, pp. 473–487. Springer International Publishing (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Ollero .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Torres-González, A., Martínez-de Dios, J.R., Ollero, A. (2015). Exploiting Multi-hop Inter-beacon Measurements in RO-SLAM. In: Koubâa, A., Martínez-de Dios, J. (eds) Cooperative Robots and Sensor Networks 2015. Studies in Computational Intelligence, vol 604. Springer, Cham. https://doi.org/10.1007/978-3-319-18299-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18299-5_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18298-8

  • Online ISBN: 978-3-319-18299-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics