A Line-Surface Integrated Algorithm for Underwater Terrain Matching

doi:10.11947/j.JGGS.2019.0402

Abstract

Abstract:

The current underwater terrain surface matching algorithm, which uses Hu moment as the similarity index, cannot gain accurate location due to the algorithm's disadvantage in detecting slight differences. To solve this problem, a line-surface integrated terrain matching algorithm is presented. First, the similarity evaluation method of the traditional Terrain Contour Matching (TERCOM) algorithm is improved, and the strategy used to select the matching regions is developed. Then, a surface matching algorithm based on the geometric similarity is established to determine the optimum match between the reference maps and the actual measured terrains. Finally, a means of “line matching algorithm” and “surface matching algorithm” integration is proposed based on a fixed threshold. The experimental results show that the proposed algorithm can obtain a more accurate location and has greater robustness than that of the surface underwater matching algorithm based on Hu moment.

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

Lihua ZHANG,Xianpeng LIU,Shuaidong JIA,Yan SHI. A Line-Surface Integrated Algorithm for Underwater Terrain Matching[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(4): 10-20.

Figures/Tables 12

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Tab.1

Tab.2

Fig.10

References 26

[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]	YAN Zheping, WANG Lu.Research Status and Progress of UUV Underwater Localization[J]. Journal of Harbin Engineering University, 2017, 38(7): 989-1000.
[3]	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. doi: 10.3390/s16030357 pmid: 26978361
[4]	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. DOI:10.1080/02564602.1993.11437302 doi: 10.1080/02564602.1993.11437302
[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]	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]	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. DOI:10.1002/acs.2692 doi: 10.1002/acs.2692
[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. DOI:10.1017/S0373463315000429 doi: 10.1017/S0373463315000429
[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. DOI:10.3390/s17040680 doi: 10.3390/s17040680 pmid: 28346346
[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. DOI:10.4028/www.scientific.net/AMM.644-650 doi: 10.4028/www.scientific.net/AMM.644-650
[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. DOI:10.1109/JSEN.2014.2360916 doi: 10.1109/JSEN.2014.2360916
[16]	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. DOI:10.4028/www.scientific.net/AMR.765-767. doi: 10.4028/www.scientific.net/AMR.765-767
[18]	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. doi: 10.13203/j.whugis20140481
[19]	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. DOI:10.1080/01490419.2015.1121173 doi: 10.1080/01490419.2015.1121173
[21]	MILLS G B.International Hydrographic Survey Standards[J]. International Hydrographic Review, 1998, 75(2): 161-165.
[22]	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. doi: 10.13203/j.whugis20140376
[23]	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]	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]	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]	WANG Wei.Status and Development Trend of Inertial Technology[J]. Acta Automatica Sinica, 2013, 39(6): 723-729. doi: 10.3724/SP.J.1004.2013.00723

Statistical <break/>parameter	Matching algorithms
Statistical <break/>parameter	Hu distance <break/>algorithm	Algorithm proposed <break/>in this paper
Median	31.93		18.06
Average value	89.03		24.45
Standard deviation	122.97		40.88
Upper quartile	16.36		9.48
Lower quartile	79.01		28.29

Experimental <break/>area number	Sea area No.1			Sea area No.2
Experimental <break/>area number	Standard deviation <break/>of terrain	Hu distance <break/>algorithm	Algorithm proposed <break/>in this paper	Standard deviation <break/>of terrain	Hu distance <break/>algorithm	Algorithm proposed <break/>in this paper
1	2.22	84.13	13.51	0.6	168.83	11.83
2	1.19	17.27	8.85	0.89	45.86	16.09
3	0.68	46.57	9.54	1.04	29.23	16.05
4	1.38	77.77	7.91	1.08	159.01	6.81
5	2.81	30.52	29.67	1.21	37.68	26.99
6	2.54	104.89	38.11	1.27	174.63	11.09
7	2.55	16.95	10.26	1.38	119.99	9.44
8	1.86	64.93	17.33	1.66	14.03	12.71
9	1.99	151.71	11.3	1.72	183.72	19.49
10	2.52	130.38	98	2.94	51.96	14.25