Underwater terrain-aided navigation based on multibeam bathymetric sonar images

Abstract

Underwater terrain-aided navigation is used to complement traditional inertial navigation employed by autonomous underwater vehicles during lengthy missions. It can provide fixed estimations by matching real-time depth data with a digital terrain map. This study presents the concept of using image processing techniques in the underwater terrain matching process. A traditional gray-scale histogram of an image is enriched by incorporation with spatial information in pixels. Edge corner pixels are then defined and used to construct an edge corner histogram, which it employs as a template to scan the digital terrain map and estimate the fixes of the vehicle by searching the correlation peak. Simulations are performed to investigate the robustness of the proposed method, particularly in relation to its sensitivity to background noise, the scale of real-time images, and the travel direction of the vehicle. At an image resolution of 1 m²/pixel, the accuracy of localization is more than 10 meters.

Keywords

underwater acoustics / terrain-aided navigation / sonar images / histogram / autonomous underwater vehicle / multi-beam bathymetry sonar

References

[1] Anonsen KB, Hagen OK. Terrain aided underwater navigation using pockmarks. IEEE OCEANS 2009, 2009, 1-6

[2] Anonsen KB, Hallingstad O. Terrain aided underwater navigation using point mass and particle filters. Proc. IEEE Position, Location and Navigation Symposium, 2006, 1027-1035

[3] Baird CA, Snyder FB, Beierle M. Terrain-aided altitude computations on the AFTI/F-16. Proc. IEEE Position Location and Navigation Symposium, 1990, 474-481

[4] Chen XL, Pang YJ, Li Y, Chen PY. Underwater Terrain Matching Positioning Method Based on MLE for AUV. Robots, 2012, 34(5): 559-565

[5] Dalal N, Triggs B. Histograms of oriented gradients for human detection. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005, 886-893

[6] Department of the Navy, USA The Navy Unmanned Undersea Vehicle (UUV) Master Plan. Department of the Navy, USA, 2004

[7] Eroglu O, Yilmaz G. A terrain referenced UAV localization algorithm using binary search method. Journal of Intelligent & Robotic Systems, 2014, 73(4): 309-323

[8] Golden JP. Terrain contour matching (TERCOM): A cruise missile guidance aid. Image Processing for Missile Guidance, 1980, 10-18

[9] Guo YG, Zhong B, Bian SF. The determination of earth gravity field and the matched navigation in gravity field. Hydrographic Surveying and Charting, 2003, 23(5): 61-64

[10] Harvard University Library Citing electronic sources of information. University of Harvard, 2002

[11] Hao YL, Zhao YF, Hu JF. Preliminary analysis on the application of geomagnetic field matching in underwater vehicle navigation. Progress in Geophysics, 2008, 23(2): 594-598

[12] Hollowell J. Heli/SITAN: A terrain referenced navigation algorithm for helicopters. Proc. IEEE Position Location and Navigation Symposium, 1990, 616-625

[13] Jalving B, Mandt M, Hagen OK, Pøhner F. Terrain referenced navigation of AUVs and submarines using multibeam echo sounders, 2004

[14] Anonsen KB, Hagen OK. Terrain aided underwater navigation using pockmarks. IEEE OCEANS 2009, 2009, 1-6

[15] Anonsen KB, Hallingstad O. Terrain aided underwater navigation using point mass and particle filters. Proc. IEEE Position, Location and Navigation Symposium, 2006, 1027-1035

[16] Baird CA, Snyder FB, Beierle M. Terrain-aided altitude computations on the AFTI/F-16. Proc. IEEE Position Location and Navigation Symposium, 1990, 474-481

[17] Chen XL, Pang YJ, Li Y, Chen PY. Underwater Terrain Matching Positioning Method Based on MLE for AUV. Robots, 2012, 34(5): 559-565

[18] Dalal N, Triggs B. Histograms of oriented gradients for human detection. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005, 886-893

[19] Department of the Navy, USA The Navy Unmanned Undersea Vehicle (UUV) Master Plan. Department of the Navy, USA, 2004

[20] Eroglu O, Yilmaz G. A terrain referenced UAV localization algorithm using binary search method. Journal of Intelligent & Robotic Systems, 2014, 73(4): 309-323

[21] Golden JP. Terrain contour matching (TERCOM): A cruise missile guidance aid. Image Processing for Missile Guidance, 1980, 10-18

[22] Guo YG, Zhong B, Bian SF. The determination of earth gravity field and the matched navigation in gravity field. Hydrographic Surveying and Charting, 2003, 23(5): 61-64

[23] Harvard University Library Citing electronic sources of information. University of Harvard, 2002

[24] Hao YL, Zhao YF, Hu JF. Preliminary analysis on the application of geomagnetic field matching in underwater vehicle navigation. Progress in Geophysics, 2008, 23(2): 594-598

[25] Hollowell J. Heli/SITAN: A terrain referenced navigation algorithm for helicopters. Proc. IEEE Position Location and Navigation Symposium, 1990, 616-625

[26] Jalving B, Mandt M, Hagen OK, Pøhner F. Terrain referenced navigation of AUVs and submarines using multibeam echo sounders, 2004

[27] Jiang X, Feng X, Wang L (2000). Underwater robots. Liaoning Press of Science and Technology, Liaoyang, China, 293-297. (in Chinese)

[28] Levi K, Weiss Y (2004). Learning object detection from a small number of examples: the importance of good features. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Washington, DC, USA, 53-60. DOI: 10.1109/CVPR.2004.1315144

[29] Marthiniussen R, Vestgard K, Klepaker RA, Storkersen N (2004). HUGIN-AUV concept and operational experiences to date. OCEANS’04, Kobe, Japan, 846-850. DOI: 10.1109/OCEANS.2004.1405571

[30] Nygren I (2005). Terrain navigation for underwater vehicles. Stockholm: KTH, Trita-S3-SB-0571.

[31] Paull L., Saeedi S., Seto M. AUV navigation and localization: A review. IEEE Journal of Oceanic Engineering, 2014, 39(4): 131-149

[32] RESON Inc. (2006). Seabat 7125 operator’s manual. RESON Inc., Goleta, USA.

[33] Sandwell D.T. Biharmonic spline interpolation of GEOS-3 and SEASAT altimeter data. Geophysical research letters, 1987, 14(2): 139-142

[34] Somajyoti M (2001). Sensor fusion and feature based navigation for subsea robots. Ph.D. thesis, The University of Sydney, Sydney, Australia, 1-17.

[35] Wang Kedong, Yan Lei, Deng Wei, Zhang Junhong (2006). Research on iterative closest contour point for underwater terrain-aided navigation. International Workshop on Structural, Syntactic and Statistical Pattern Recognition, Hong Kong, China, 252-260. DOI: 10.1007/11815921_27

[36] Xu D.X. Using gravity anomaly matching techniques to implement submarine navigation. Chinese Journal of Geophysics, 2005, 45(4): 812-816

[37] Yuan S.M., Sun F., Liu G.J., Chen J. Application of gravity map matching technology in underwater navigation. Journal of Chinese Inertial Technology, 2004, 12(2): 13-17

[38] Yun Sg, Lee W, Park CG (2014). Covariance calculation for batch processing terrain referenced navigation. IEEE Position Location and Navigation Symposium, Monterey, USA, 701-706. DOI: 10.1109/PLANS.2014.6851435

[39] Zhang K., Li Y., Zhao J.H. A study of underwater terrain navigation based on the robust matching method. Journal of Navigation, 2014, 67(4): 569-578

[40] Zhao L., Gao N., Huang B.Q., Wang Q.Y. A novel terrain aided navigation algorithm combined with the TERCOM algorithm and particle filter. IEEE Sensors Journal, 2014, 15(2): 1124-1131

[41] Zhou J., Ge Z.L., Shi G.G., Liu Y.X. Key technique and development for geomagnetic navigation. Journal of Astronautics, 2008, 29(5): 1467-1472