Skip to main content

A Novel Approach to Environment Mapping Using Sonar Sensors and Inverse Problems

  • Conference paper
  • First Online:
Towards Autonomous Robotic Systems (TAROS 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9287))

Included in the following conference series:

Abstract

The traditional approach for environment mapping using sonar sensors in autonomous mobile robots is generally based on time-of-flight, which results in a sparse representation that unfortunately does not make use of the much richer interaction of ultrasonic waves with the obstacles within the environment. In this work, inspiration is taken from techniques used in ultrasound medical imaging, aiming at higher spatial resolution reconstruction of a cross-section of the environment without the need of sweeping it with multiple ultrasonic bursts. A couple of sonar sensors provide raw analogue data that is used to feed an inverse model of the acquisition system and generate an image reconstruction of what can be interpreted as a top view of the environment. Preliminary experiments in a small controlled environment show promising reconstruction results for inverse problem approaches when compared to beamforming techniques normally used in ultrasound medical imaging.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Siegwart, R., Nourbakhsh, I.R., Scaramuzza, D.: Introduction to Autonomous Mobile Robots. MIT Press, Massachusetts (2011)

    Google Scholar 

  2. Everett, H.R.: Sensors for Mobile Robots: Theory and Application. A.K. Peters, Wellesley (1995)

    Google Scholar 

  3. Bank, D., Kämpke, T.: High-resolution ultrasonic environment Imaging. IEEE Trans. on Robotics, 370–381 (2007)

    Google Scholar 

  4. Elfes, A., Moravec, H.: High Resolution maps from wide angle sonar. In: Proc. of the IEEE Int. Conf. on Robotics and Automotation, pp. 116–121 (1985)

    Google Scholar 

  5. Jimenez, J.A., Urena, J., Mazo, M., Hernandez, A., Santiso, E.: Three-dimensional discrimination between planes, corners and edges using ultrasonic sensors. In: Proc. of Emerging Technologies and Factory Automation, pp. 692–699 (2003)

    Google Scholar 

  6. Murino, V., Trucco, A.: Three-dimensional image generation and processing in underwater acoustic vision. In: Proceedings of the IEEE, pp. 1903–1948 (2000)

    Google Scholar 

  7. Stergiopoulos, S.: Advanced Signal Processing Handbook: Theory and Implementation for Radar, Sonar, and Medical Imaging Real Time Systems. CRC Press, Florida (2000)

    Book  Google Scholar 

  8. Lavarello, R., Kamalabadi, F., O‘Brien, W.D.: A regularized inverse approach to ultrasonic pulse-echo imaging. IEEE Trans. on Medical Imaging, 712–722 (2006)

    Google Scholar 

  9. Mucci, R.A.: A comparison of efficient beamforming algorithms. IEEE Trans. on Acoustics, Speech and Signal Processing, 548–558 (1984)

    Google Scholar 

  10. Synnevag, J.F., Austeng, A., Holm, S.: Adaptive Beamforming Applied to Medical Ultrasound Imaging. IEEE Trans. on Ultrasonics, Ferroelectrics and Frequency Control, pp. 1606–1613 (2007)

    Google Scholar 

  11. Jensen, J.A.: A model for the propagation and scattering of ultrasound in tissue. The Journal of the Acoustical Society of America, 182–190 (1991)

    Google Scholar 

  12. Viola, F., Ellis, M.A., Walker, W.F.: Time-domain optimized near-field estimator for ultrasound imaging: Initial development and results. IEEE Trans. on Medical Imaging, 99–110 (2008)

    Google Scholar 

  13. Björck, A.: Numerical methods for least squares problems. SIAM, Philadelphia (1996)

    Book  Google Scholar 

  14. Bertero, M.: Linear inverse and ill-posed problems. Advances in Electronics and Electron Physics, pp. 1–120. Academic Press (1989)

    Google Scholar 

  15. Bovik, Al: The Essential Guide to Image Processing. Elsevier, California (2009)

    Google Scholar 

  16. Lustig, M., Donoho, D., Pauly, J.M.: Sparse MRI: The application of compressed sensing for rapid MR imaging. Magnetic Resonance in Medicine 58, 1182–1195 (2007)

    Article  Google Scholar 

  17. Karl, W.C. Regularization in image restoration and reconstruction. Handbook of Image and Video Processing, pp. 141–160. Academic Press (2000)

    Google Scholar 

  18. Shewchuk, J.R.: An introduction to the conjugate gradient method without the agonizing pain. Technical Report. Carnegie Mellon University (1994)

    Google Scholar 

  19. Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences 2, 183–202 (2009)

    Article  MathSciNet  Google Scholar 

  20. Zibulevsky, M., Elad, M.: L1–L2 Optimization in signal and image processing. IEEE Signal Processing Magazine, 76–88 (2010)

    Google Scholar 

  21. Mu, Z., Plemmons, R.J., Herrington, D.M., Santago, P.: Estimation of complex ultrasonic medium responses by deconvolution. In: IEEE Int. Symposium on Biomedical Imaging, pp. 1047–1050 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eduardo Tondin Ferreira Dias .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Dias, E.T.F., Vieira Neto, H. (2015). A Novel Approach to Environment Mapping Using Sonar Sensors and Inverse Problems. In: Dixon, C., Tuyls, K. (eds) Towards Autonomous Robotic Systems. TAROS 2015. Lecture Notes in Computer Science(), vol 9287. Springer, Cham. https://doi.org/10.1007/978-3-319-22416-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22416-9_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22415-2

  • Online ISBN: 978-3-319-22416-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics