一种线面组合的水下地形匹配算法

doi:10.11947/j.AGCS.2018.20170673

测绘学报 ›› 2018, Vol. 47 ›› Issue (10): 1406-1414.doi: 10.11947/j.AGCS.2018.20170673

一种线面组合的水下地形匹配算法

张立华, 刘现鹏, 贾帅东, 史岩

海军大连舰艇学院军事海洋与测绘系, 辽宁大连 116018

收稿日期:2017-11-28 修回日期:2018-05-08 出版日期:2018-10-20 发布日期:2018-10-24
通讯作者: 刘现鹏 E-mail:ouc_lxp@163.com
作者简介:张立华(1973-),男,博士,教授,研究方向为海洋GIS研究。E-mail:zlhua@163.com
基金资助:
国家自然科学基金（41471380；41601498；41774014）

A Line-surface Integrated Algorithm for Underwater Terrain Matching

ZHANG Lihua, LIU Xianpeng, JIA Shuaidong, SHI Yan

Department of Military Oceanography and Hydrography, Dalian Naval Academy, Dalian 116018, China

Received:2017-11-28 Revised:2018-05-08 Online:2018-10-20 Published:2018-10-24
Supported by:
The National Natural Science Foundation of China (Nos. 41471380;41601498;41774014)

摘要/Abstract

摘要： 针对当前面匹配算法中采用Hu矩描述海底地形特征时存在细节辨识能力差而导致定位精度较低等问题，提出了一种线面组合的水下地形匹配算法。首先，引入经典TERCOM算法作为线匹配算法，改进其相似性度量方法和匹配区的搜索策略；然后，构造一种基于几何相似性的面匹配算子，用于在地形基准图中选取实测地形模型面的最优匹配；最后，设计一种基于固定阈值的线面算子的组合策略，实现水下地形匹配定位。试验结果表明，相比基于Hu矩的地形匹配算法，本文所提线面组合算法的定位精度明显提高，且稳健性更强。

关键词: 地形匹配, 组合匹配, 面匹配算法, 多波束测深系统

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

中图分类号:

P229.5

张立华, 刘现鹏, 贾帅东, 史岩. 一种线面组合的水下地形匹配算法[J]. 测绘学报, 2018, 47(10): 1406-1414.

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.

参考文献

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

一种线面组合的水下地形匹配算法

A Line-surface Integrated Algorithm for Underwater Terrain Matching

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	李国元, 唐新明, 周晓青, 卢刚, 陈继溢, 黄庚华, 高小明, 刘诏, 欧阳斯达. 高分七号卫星激光测高仪无场几何定标法[J]. 测绘学报, 2022, 51(3): 401-412.
[2]	纪雪, 唐秋华, 陈义兰, 李杰, 丁德秋. 联合支持向量机和增强学习算法的多波束声学底质分类[J]. 测绘学报, 2021, 50(7): 972-981.
[3]	岳春宇, 邢坤, 鲍云飞, 周楠, 何红艳. 以交叉累积剩余熵为准则的星载激光测高仪大光斑波形数据与地形匹配法[J]. 测绘学报, 2017, 46(3): 346-352.
[4]	罗国玮, 张新长, 齐立新, 郭泰圣. 矢量数据变化对象的快速定位与最优组合匹配方法[J]. 测绘学报, 2014, 43(12): 1285-1292.