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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Siegwart, R., Nourbakhsh, I.R., Scaramuzza, D.: Introduction to Autonomous Mobile Robots. MIT Press, Massachusetts (2011)
Everett, H.R.: Sensors for Mobile Robots: Theory and Application. A.K. Peters, Wellesley (1995)
Bank, D., Kämpke, T.: High-resolution ultrasonic environment Imaging. IEEE Trans. on Robotics, 370–381 (2007)
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)
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)
Murino, V., Trucco, A.: Three-dimensional image generation and processing in underwater acoustic vision. In: Proceedings of the IEEE, pp. 1903–1948 (2000)
Stergiopoulos, S.: Advanced Signal Processing Handbook: Theory and Implementation for Radar, Sonar, and Medical Imaging Real Time Systems. CRC Press, Florida (2000)
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)
Mucci, R.A.: A comparison of efficient beamforming algorithms. IEEE Trans. on Acoustics, Speech and Signal Processing, 548–558 (1984)
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)
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)
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)
Björck, A.: Numerical methods for least squares problems. SIAM, Philadelphia (1996)
Bertero, M.: Linear inverse and ill-posed problems. Advances in Electronics and Electron Physics, pp. 1–120. Academic Press (1989)
Bovik, Al: The Essential Guide to Image Processing. Elsevier, California (2009)
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)
Karl, W.C. Regularization in image restoration and reconstruction. Handbook of Image and Video Processing, pp. 141–160. Academic Press (2000)
Shewchuk, J.R.: An introduction to the conjugate gradient method without the agonizing pain. Technical Report. Carnegie Mellon University (1994)
Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences 2, 183–202 (2009)
Zibulevsky, M., Elad, M.: L1–L2 Optimization in signal and image processing. IEEE Signal Processing Magazine, 76–88 (2010)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)