Skip to main content

A Topological Descriptor of Forward Looking Sonar Images for Navigation and Mapping

  • Conference paper
  • First Online:
Robotics (SBR 2016, LARS 2016)

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

Included in the following conference series:

Abstract

The automation of the monitoring, inspection and underwater maintenance tasks by underwater robots require a mapping and localization system. One challenge of these systems is how to recognize previously visited place in sensory information. This paper proposes a extended version of a method to detect loop closure dealing with acoustic images acquired by a forward looking sonar (FLS). The method builds a graph of Gaussian probability density function. This structure represents both shape and topological relation. We improve the image segmentation step adding a local parameters adjustment regard to intensity peak analyze of acoustic beams and changed the graph matching metric. We evaluate the method in a real dataset acquired by a underwater vehicle performing navigation in a harbor area.

The use of robots in underwater exploration is increasing in the last years.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Aykin, M.D., Negahdaripour, S.: On feature matching and image registration for two-dimensional forward-scan sonar imaging. J. Field Robot. 30(4), 602–623 (2013)

    Article  Google Scholar 

  2. Codevilla, F., Gaya, J.O., Duarte, N., Botelho, S.: Achieving turbidity robustness on underwater images local feature detection. In: British Machine Vision Conference (BMVC) (2015)

    Google Scholar 

  3. Drews-Jr, P., Nascimento, E., Campos, M., Elfes, A.: Automatic restoration of underwater monocular sequences of images. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1058–1064 (2015)

    Google Scholar 

  4. Drews-Jr, P., Nascimento, E., Codevilla, F., Botelho, S., Campos, M.: Transmission estimation in underwater single images. In: IEEE International Conference on Computer Vision Workshops (ICCVW), pp. 825–830 (2013)

    Google Scholar 

  5. Durrant-Whyte, H., Bailey, T.: Simultaneous localization and mapping: part I. IEEE Robot. Autom. Mag. 13(2), 99–110 (2006)

    Article  Google Scholar 

  6. Guth, F., Silveira, L., Botelho, S., Drews-Jr, P., Ballester, P.: Underwater SLAM: challenges, state of the art, algorithms and a new biologically-inspired approach. In: IEEE RAS EMBS International Conference on Biomedical Robotics and Biomechatronics (BioRob), pp. 981–986 (2014)

    Google Scholar 

  7. Hurtos, N., Cufí, X., Petillot, Y., Salvi, J.: Fourier-based registrations for two-dimensional forward-looking sonar image mosaicing. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5298–5305 (2012)

    Google Scholar 

  8. Hurtos, N., Nagappa, S., Cufí, X., Petillot, Y., Salvi, J.: Evaluation of registration methods on two-dimensional forward-looking sonar imagery. In: MTS/IEEE OCEANS, pp. 1–8 (2013)

    Google Scholar 

  9. Johannsson, H., Kaess, M., Englot, B., Hover, F., Leonard, J.: Imaging sonar-aided navigation for autonomous underwater harbor surveillance. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4396–4403 (2010)

    Google Scholar 

  10. Konolige, K., Agrawal, M.: FrameSLAM: from bundle adjustment to real-time visual mapping. IEEE Trans. Robot. 24(5), 1066–1077 (2008)

    Article  Google Scholar 

  11. Kuhn, V.N., Drews-Jr, P., Gomes, S., Cunha, M., Botelho, S.: Automatic control of a ROV for inspection of underwater structures using a low-cost sensing. J. Braz. Soc. Mech. Sci. Eng. 37(1), 361–374 (2014)

    Article  Google Scholar 

  12. Maddern, W., Milford, M., Wyeth, G.: CAT-SLAM: probabilistic localisation and mapping using a continuous appearance-based trajectory. IJRR 31(4), 429–451 (2012)

    Google Scholar 

  13. Milford, M., Wyeth, G.: Mapping a suburb with a single camera using a biologically inspired SLAM system. IEEE Trans. Robot. 24(5), 1038–1053 (2008)

    Article  Google Scholar 

  14. Ribas, D., Ridao, P., Neira, J., Tardos, J.: SLAM using an imaging sonar for partially structured underwater environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5040–5045, October 2006

    Google Scholar 

  15. dos Santos, M.M.: Descrição e detecção de regiões subaquáticas parcialmente estruturadas em imagens acústicas adquiridas por um sonar de imageamento frontal. Master’s thesis, Universidade Federal do Rio Grande - FURG (Appr 2016)

    Google Scholar 

  16. dos Santos, M.M., Ballester, P., Zaffari, G.B., Drews-Jr, P., Botelho, S.: A topological descriptor of acoustic images for navigation and mapping. In: 2015 12th Latin American Robotics Symposium and 2015 3rd Brazilian Symposium on Robotics (LARS-SBR), pp. 289–294, October 2015

    Google Scholar 

  17. Sibley, G., Mei, C., Reid, I., Newman, P.: Vast-scale outdoor navigation using adaptive relative bundle adjustment. Int. J. Robot. Res. 29(8), 958–980 (2010). http://ijr.sagepub.com/content/29/8/958.abstract

    Google Scholar 

  18. Silveira, L., Guth, F., Drews-Jr, P., Ballester, P., Machado, M., Codevilla, F., Duarte, N., Botelho, S.: An open-source bio-inspired solution to underwater SLAM. In: IFAC Workshop on Navigation, Guidance and Control of Underwater Vehicles (NGCUV) (2015)

    Google Scholar 

  19. Williams, S., Mahon, I.: Simultaneous localisation and mapping on the great barrier reef. IEEE Int. Conf. Robot. Autom. 2, 1771–1776 (2004)

    Google Scholar 

Download references

Acknowledgment

The authors thank to colleagues of the NAUTEC-FURG. This research is partly supported of CNPq, CAPES, FAPERGS and PRH-27 FURG-ANP/MCT. This paper is a contribution of the INCT-Mar COI funded by CNPq Grant Number 610012/2011-8.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Matheus Machado .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Machado, M., Zaffari, G., Ballester, P., Drews-Jr, P., Botelho, S. (2016). A Topological Descriptor of Forward Looking Sonar Images for Navigation and Mapping. In: Santos Osório, F., Sales Gonçalves, R. (eds) Robotics. SBR LARS 2016 2016. Communications in Computer and Information Science, vol 619. Springer, Cham. https://doi.org/10.1007/978-3-319-47247-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47247-8_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47246-1

  • Online ISBN: 978-3-319-47247-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics