A Line-surface Integrated Algorithm for Underwater Terrain Matching

doi:10.11947/j.AGCS.2018.20170673

Abstract

Abstract: The current underwater terrain surface matching algorithm,which uses Hu moment as similarity index, cannot gain fairly precious location due to its disadvantage in detecting slight difference.To solve this problem,a line-surface integrated terrain matching algorithm is presented.Firstly,the similarity evaluation method of traditional terrain contour matching (TERCOM) algorithm is improved,and strategy used to select the matching regions is developed.Then,a surface matching algorithm based on geometric similarity is established to find the optimum matching of real terrain.Finally,an integration means of the "line matching algorithm" and "surface matching algorithm" based on fixed threshold is proposed.Experimental results show that the proposed algorithm can obtain much higher location precision and better robustness than the surface underwater matching algorithm based on Hu moment.

Key words: terrain matching, integrated matching, surface matching algorithm, multi-beam bathymetric system

CLC Number:

P229.5

ZHANG Lihua, LIU Xianpeng, JIA Shuaidong, SHI Yan. A Line-surface Integrated Algorithm for Underwater Terrain Matching[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(10): 1406-1414.

References

[1] LI Ye, MA Teng, CHEN Pengyun, et al. Autonomous Underwater Vehicle Optimal Path Planning Method for Seabed Terrain Matching Navigation[J]. Ocean Engineering, 2017(133):107-115.
[2] 严浙平, 王璐. UUV水下定位方法的研究现状与进展[J]. 哈尔滨工程大学学报, 2017, 38(7):989-1000. YAN Zheping, WANG Lu. Research Status and Progress of UUV Underwater Localization[J]. Journal of Harbin Engineering University, 2017, 38(7):989-1000.
[3] 张涛, 石宏飞, 陈立平, 等. 基于UKF的SINS/LBL水下AUV紧组合定位技术[J]. 中国惯性技术学报, 2016, 24(5):638-642. ZHANG Tao, SHI Hongfei, CHEN Liping, et al. An Underwater Positioning Technology Based on Tightly Coupled SINS/LBL for AUV[J]. Journal of Chinese Inertial Technology, 2016, 24(5):638-642.
[4] 李翔, 华一新, 张宏, 等. 粗精匹配结合的矢量道路辅助惯性导航算法[J]. 测绘学报, 2017, 46(8):1034-1046. DOI:10.11947/j.AGCS.2017.20160469. LI Xiang, HUA Yixin, ZHANG Hong, et al. Positioning Correction Algorithm of Vector Road Aided Inertial Navigation Based on the Rough/Fine Matching Method[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(8):1034-1046. DOI:10.11947/j.AGCS.2017.20160469.
[5] MELO J, MATOS A. Survey on Advances on Terrain Based Navigation for Autonomous Underwater Vehicles[J]. Ocean Engineering, 2017(139):250-264.
[6] AATRE V K. Sonars and ASW Sensors[J]. IETE Technical Review, 1993, 10(2):81-91.
[7] ROEY B Y. Anti-submarine Warfare Search Models[D]. Monterey, California:Naval Postgraduate School, 2016.
[8] JALVING B, MANDT M, HAGEN O K, et al. Terrain Referenced Navigation of AUVs and Submarines Using Multibeam Echo Sounders[R].OSLO:Norwegian Defence Research Establishment, 2004.
[9] 徐晓苏, 岳增阳, 张涛, 等. 基于Hu矩的水下地形二维特征匹配辅助导航方法[J]. 中国惯性技术学报, 2015, 23(3):363-368. XU Xiaosu, YUE Zengyang, ZHANG Tao, et al. Method on Underwater Assisted Navigation System Using Two-dimensional Terrain Feature Matching Based on Hu Moments[J]. Journal of Chinese Inertial Technology, 2015, 23(3):363-368.
[10] 程传奇, 郝向阳, 张振杰, 等. 鲁棒性地形匹配/惯性组合导航算法[J]. 中国惯性技术学报, 2016, 24(2):202-207. CHENG Chuanqi, HAO Xiangyang, ZHANG Zhenjie, et al. Robust Integrated Navigation Algorithm of Terrain Aided Navigation/INS[J]. Journal of Chinese Inertial Technology, 2016, 24(2):202-207.
[11] TEIXEIRA F C, QUINTAS J, MAURYA P, et al. Robust Particle Filter Formulations with Application to Terrain-aided Navigation[J]. International Journal of Adaptive Control and Signal Processing, 2017, 31(4):608-651.
[12] CHEN Pengyun, LI Ye, SU Yumin, et al. Review of AUV Underwater Terrain Matching Navigation[J]. Journal of Navigation, 2015, 68(6):1155-1172.
[13] ZHOU Ling, CHENG Xianghong, ZHU Yixian, et al. An Effective Terrain Aided Navigation for Low-cost Autonomous Underwater Vehicles[J]. Sensors, 2017, 17(4):680.
[14] SHUAI Xiang, WU Shaochun, LUO Naibin. The Dynamic TERCOM Algorithm of Underwater Positioning Based on Terrain Entropy[J]. Applied Mechanics and Materials, 2014, 644-650:1774-1777.
[15] ZHAO Long, GAO Nan, HUANG Baoqi, et al. A Novel Terrain-aided Navigation Algorithm Combined with the TERCOM Algorithm and Particle Filter[J]. IEEE Sensors Journal, 2015, 15(2):1124-1131.
[16] 徐晓苏, 吴剑飞, 徐胜保, 等. 基于仿射修正技术的水下地形ICCP匹配算法[J]. 中国惯性技术学报, 2014, 22(3):362-367. XU Xiaosu, WU Jianfei, XU Shengbao, et al. ICCP Algorithm for Underwater Terrain Matching Navigation Based on Affine Correction[J]. Journal of Chinese Inertial Technology, 2014, 22(3):362-367.
[17] LIANG Chenhua, CHANG Qing. Weighted Modified Hu Moment in Human Behavior Recognition[J]. Advanced Materials Research, 2013, 765-767:2603-2607.
[18] 孙文川, 暴景阳, 金绍华, 等. 一种多波束换能器横摇角度偏差二次校准方法[J]. 武汉大学学报(信息科学版), 2016, 41(11):1440-1444. SUN Wenchuan, BAO Jingyang, JIN Shaohua, et al. A Re-calibration Method for Roll Bias of Multi-beam Sounding System[J]. Geomatics and Information Science of Wuhan University, 2016, 41(11):1440-1444.
[19] 王乐洋, 陈汉清. 多波束测深数据处理的抗差最小二乘配置迭代解法[J]. 测绘学报, 2017, 46(5):658-660. DOI:10.11947/j.AGCS.2017.20160491. WANG Leyang, CHEN Hanqing. Multi-beam Bathymetry Data Processing Using Iterative Algorithm of Robust Least Squares Collocation[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(5):658-660. DOI:10.11947/j.AGCS.2017.20160491.
[20] LUCIEER V, HUANG Zhi, SIWABESSY J. Analyzing Uncertainty in Multibeam Bathymetric Data and the Impact on Derived Seafloor Attributes[J]. Marine Geodesy, 2016, 39(1):32-52.
[21] MILLS G B. International Hydrographic Survey Standards[J]. International Hydrographic Review, 1998, 75(2):161-165.
[22] 团文征, 李建成, 裴氏坚贞. 越南海防市近岸海洋水位变化特征分析[J]. 武汉大学学报(信息科学版), 2015, 40(4):552-557. VAN CHINH D, LI Jiancheng, BUI THI KIEN TRINH. Analysis on Sea Level Variability Along the Coast of Haiphong Vietnam[J]. Geomatics and Information Science of Wuhan University, 2015, 40(4):552-557.
[23] 暴景阳, 许军, 于彩霞. 海洋空间信息基准技术进展与发展方向[J]. 测绘学报, 2017, 46(10):1778-1785. DOI:10.11947/j.AGCS.2017.20170371. BAO Jingyang, XU Jun, YU Caixia. Technical Progress and Development Directions of Oceanic Spatial Information Datum[J]. Acta Geodaetical et Cartographica Sinica, 2017, 46(10):1778-1785. DOI:10.11947/j.AGCS.2017.20170371.
[24] 刘现鹏, 张立华, 贾帅东, 等. 基于自适应格网数字水深模型的水下地形匹配定位算法[J]. 中国惯性技术学报, 2017, 25(4):488-494. LIU Xianpeng, ZHANG Lihua, JIA Shuaidong, et al. Underwater Terrain Matching Algorithm Based on Adaptive Grid Digital Depth Model[J]. Journal of Chinese Inertial Technology, 2017, 25(4):488-494.
[25] 贾帅东, 张立华, 宋国大, 等. 基于区域平均垂直不确定度的自适应网格水深建模方法[J]. 测绘学报, 2012, 41(3):454-460. JIA Shuaidong, ZHANG Lihua, SONG Guoda, et al. A Method for Constructing an Adaptive Grid Digital Depth Model Based on Mean Vertical Uncertainty of Area[J]. Acta Geodaetical et Cartographica Sinica, 2012, 41(3):454-460.
[26] 王巍. 惯性技术研究现状及发展趋势[J]. 自动化学报, 2013, 39(6):723-729. WANG Wei. Status and Development Trend of Inertial Technology[J]. Acta Automatica Sinica, 2013, 39(6):723-729.