Underwater terrain-aided navigation based on multibeam bathymetric sonar images

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 m2/pixel, the accuracy of localization is more than 10 meters.

[1]  Joe P. Golden,et al.  Terrain Contour Matching (TERCOM): A Cruise Missile Guidance Aid , 1980, Optics & Photonics.

[2]  Yair Weiss,et al.  Learning object detection from a small number of examples: the importance of good features , 2004, CVPR 2004.

[3]  Sajad Saeedi,et al.  AUV Navigation and Localization: A Review , 2014, IEEE Journal of Oceanic Engineering.

[4]  Guo You The Determination of Earth Gravity Field and The Matched Navigation in Gravity Field , 2003 .

[5]  Hu Jun-feng Preliminary analysis on the application of geomagnetic field matching in underwater vehicle navigation , 2008 .

[6]  F. B. Snyder,et al.  Terrain-aided altitude computations on the AFTI/F-16 , 1990, IEEE Symposium on Position Location and Navigation. A Decade of Excellence in the Navigation Sciences.

[7]  Deng Wei,et al.  Research on Iterative Closest Contour Point for Underwater Terrain-Aided Navigation , 2006, SSPR/SPR.

[8]  D. Sandwell BIHARMONIC SPLINE INTERPOLATION OF GEOS-3 AND SEASAT ALTIMETER DATA , 1987 .

[9]  Jianhu Zhao,et al.  A Study of Underwater Terrain Navigation based on the Robust Matching Method , 2014, Journal of Navigation.

[10]  O. Hallingstad,et al.  Terrain Aided Underwater Navigation Using Point Mass and Particle Filters , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[11]  Gianluca Antonelli Underwater Robots , 2003 .

[12]  Guray Yilmaz,et al.  A Terrain Referenced UAV Localization Algorithm Using Binary Search Method , 2014, J. Intell. Robotic Syst..

[13]  Liu Yu-xia Key Technique and Development for Geomagnetic Navigation , 2008 .

[14]  J. Hollowell,et al.  Heli/SITAN: a terrain referenced navigation algorithm for helicopters , 1990, IEEE Symposium on Position Location and Navigation. A Decade of Excellence in the Navigation Sciences.

[15]  N. Storkersen,et al.  HUGIN-AUV concept and operational experiences to date , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[16]  Chan Gook Park,et al.  Covariance calculation for batch processing terrain referenced navigation , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[17]  O. Hagen,et al.  Terrain aided underwater navigation using pockmarks , 2009, OCEANS 2009.

[18]  Ingemar Nygren,et al.  Terrain navigation for underwater vehicles , 2005 .

[19]  Ye Li,et al.  Underwater Terrain Matching Positioning Method Based on MLE for AUV , 2012 .

[20]  Dazhi Xu Using Gravity Anomaly Matching Techniques to Implement Submarine Navigation , 2005 .

[21]  Baoqi Huang,et al.  A Novel Terrain-Aided Navigation Algorithm Combined With the TERCOM Algorithm and Particle Filter , 2015, IEEE Sensors Journal.

[22]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).