$ N5 r3 {! K+ R( v+ J1 Q 《测绘学报》 ) f9 I/ w) ~$ `4 }; H \% k
构建与学术的桥梁 拉近与权威的距离 * N; ^5 k8 o2 u- Y6 P
一种线面组合的水下地形匹配算法
4 |3 \+ |$ R: W' B 张立华 , 刘现鹏, 贾帅东 , 史岩
! _5 [7 k8 w' c4 `& V 海军大连舰艇学院军事海洋与测绘系, 辽宁 大连 116018 / `- E8 \% Q# z; b9 i7 J3 W
收稿日期:2017-11-28;修回日期:2018-05-08
0 S3 p2 B: W% B8 u1 x, X p 基金项目:国家自然科学基金(41471380;41601498;41774014) + M( H& v% _4 H
第一作者简介:张立华(1973-), 男, 博士, 教授, 研究方向为海洋GIS研究。E-mail:zlhua@163.com
7 M v; q) Q' r 通信作者:刘现鹏, E-mail: ouc_lxp@163.com
5 d- R7 T& D% C0 e5 U 摘要:针对当前面匹配算法中采用Hu矩描述海底地形特征时存在细节辨识能力差而导致定位精度较低等问题,提出了一种线面组合的水下地形匹配算法。首先,引入经典TERCOM算法作为线匹配算法,改进其相似性度量方法和匹配区的搜索策略;然后,构造一种基于几何相似性的面匹配算子,用于在地形基准图中选取实测地形模型面的最优匹配;最后,设计一种基于固定阈值的线面算子的组合策略,实现水下地形匹配定位。试验结果表明,相比基于Hu矩的地形匹配算法,本文所提线面组合算法的定位精度明显提高,且稳健性更强。
4 O" F+ `4 x' M0 Z# B# p A Line-surface Integrated Algorithm for Underwater Terrain Matching
. Q8 M. h; y8 m& R# y ZHANG Lihua , LIU Xianpeng , JIA Shuaidong , SHI Yan ( b- |6 u: v) ~2 N
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. ! u5 {4 h5 N. T9 p# f" e5 K6 N
Key words: terrain matching integrated matching surface matching algorithm multi-beam bathymetric system
, [7 M, E' N+ V' s+ d# H 近年来,随着我国海洋强国战略的提出,水下潜航器(underwater vehicle, UV)在军事和民用领域都得到了快速的发展[1-3]。特别是在军事上,基于安全性和隐蔽性的考虑,往往要求UV具有执行长时间、远距离水下任务的能力。在这种情况下,UV通常采用技术成熟且短时定位精度高的惯性导航系统(inertial navigation system,INS)来提供位置服务,但由于其难以解决误差随时间累积的问题,很难满足当前UV长时间的高精度导航需求[4-5]。因此,采用自主性强、隐蔽性好且定位精度与航程无关的水下地形匹配算法辅助INS进行导航是解决这一问题的重要手段[6-9]。
3 E% f- b: U% L 目前,国内外针对水下地形匹配算法已经开展了大量的研究工作[9-13]。其中,比较经典的算法有TERCOM(terrain contour matching)算法[14-15]和ICCP(iterative closet contour point)算法[9-13],这两种算法具有原理简单、匹配效率高等优点。但由于这类算法在匹配定位时仅使用了UV下方地形剖面线的起伏信息(本文称此类算法为线匹配算法),导致对原始地形的描述不够丰富,所以在地形相似性高的区域易出现误匹配的现象[9-10]。为此,文献[9]提出了一种基于Hu矩的水下地形二维特征匹配算法,该算法利用了多波束测深系统(multi-beam bathymetric system, MBS)所测得的更丰富的地形信息,因而可以获得稳健性更好的匹配结果(本文称此类算法为面匹配算法)。但是,由于Hu矩的7个不变量是从低阶中心矩扩展而来的[16-17],对目标细节的辨识能力差,导致该算法在应用于水下地形匹配定位时对地形局部信息的利用不够充分,从而导致该算法的定位精度比较低。 + M, b7 j9 H4 c6 F5 {2 d
为此,本文在借鉴面匹配思想的基础上,提出一种线面组合的水下地形匹配算法,以期提高水下地形匹配辅助系统的整体精度。
& C% ~/ L% M8 r" _, F% K9 ? 1 线面组合水下地形匹配算法1.1 算法的基本思路 D9 o2 l6 v0 d: ~+ q
本文所提组合算法的基本思路(图 1)为:首先,基于现有的水深数据处理方法[18-20],根据MBS测得的水深信息构建局部地形的剖面线状模型和水平起伏面状模型;其次,利用改进的线匹配算法进行初次匹配定位以缩小INS的位置和航向误差;再次,构建一种基于几何相似性的面匹配算子,并利用该算子对INS的位置误差进行估计;最后,判断INS的误差估计是否小于其理论值σ[10],若小于则以该位置误差对INS进行补偿,否则需要重新进行匹配定位。 * ?0 T+ ~1 j0 }) |! W7 j
图 1 算法的基本思路示意Fig. 1 Schematic diagram of the algorithm 6 R0 B5 X, p/ E0 _
1.2 线匹配算法
9 F. {0 l* }2 }: B1 o& V 1.2.1 相似性度量方法 , C- q0 {: v, r( c5 p% B
MAD(mean absolute difference)算法是经典TERCOM算法中一种常用的相似性度量方法,其公式为[10] 4 |$ t& g3 R5 w; l- J
(1) 1 f- e! Z) J9 j i) w; U
式中,N表示参与匹配运算的水深点个数;hm表示实测水深值;
! C9 z4 w5 X s 分析式(1)可知,该算子采用实测水深与待匹配水深绝对差的平均值来表达实测地形与待匹配地形的相似程度,这一思想在实测水深系统误差较小的情况下是比较合理的。但考虑到安全、隐蔽的需求,UV在地形匹配定位时往往不能与外界通信,难以获得所在位置精确的潮高数据,实时测水深中不可避免地存在系统误差(研究表明潮汐和余水位等因素产生的实时测量水深系统误差可达米级[21-23]),同时,文献[24]的研究结果表明:系统误差的存在将会影响匹配算子对地形相似性的判别能力。 # G3 C3 _, p2 g2 T+ f% W
为此,本文对MAD算子进行改进,采用实测水深距平与待匹配水深距平绝对差的平均值来表达实测地形与待匹配地形的相似性 ) ~2 X, f6 G; E
(2) + w5 R9 z- m0 J1 u
式中,h′m和
4 y0 |8 |# |: s, V# \" g) J (3)
1 U( R8 |9 j6 @) M5 l: d% B (4) 8 v. s b2 {/ p9 _2 m
式中,h和 7 ]% k0 U+ V2 W# S
1.2.2 匹配区的搜索策略 2 A4 ?* Q j0 i7 ^
如图 2所示,为线匹配算法匹配搜索区示意图。其中黑色曲线表示根据INS计算的UV航行轨迹线,O点表示根据INS计算的UV位置,O′点表示UV实际位置的估计,线段P1-P2表示UV航行到O点时MBS测得的条带中心水深点连成的水平位置线,σ表示INS的系统误差限[10],ω表示INS的航向误差限。
! X% W( Q3 y8 W3 Q! y; x F4 J 图 2 匹配搜索区示意图Fig. 2 Schematic diagram of the searching area
" B/ H: T8 W0 {3 W 由于INS存在位置误差和航向误差,线段P1-P2实际位置可能有所偏移,图 2中虚线P″1-P″2为其中的可能位置之一。
+ ^) }) w% w4 C. q3 K& I 为了获得UV的实际位置,经典的TERCOM算法以实测水深位置线P1-P2为参照,采用遍历的方法在以INS指示位置为中心,3σ为半径的区域内(如图 2中虚线圆所示)进行平移搜索[10],这种搜索策略虽然简单,但是没有顾及航向误差的影响,因此算法的精度受航向误差影响较大。 ! o0 C' i& {4 d2 n2 F' P% {) p5 p0 h
为此,本文对搜索策略进行了改进,其基本思路为: ( a; A/ L' W2 K5 ^- y8 ~
(1) 在搜索过程中,对P1-P2的每个平移变换位置进行旋转变换。
' p [0 f2 L/ T3 W4 S9 u- J (2) 在第i次平移变换中,选取与实测水深相似性最高的待匹配水深序列,将该水深序列对应的水平位置线段P″i, 1-P″i, 2与线段P1-P2的夹角作为航向修正角ωi。 5 w. W k l7 R8 ~$ u& k
(3) 计算前n次平移变换中,各航向修正角的均值为ωn,若第n+1次航向修正角ωn+1满足|ωn+1-ωn| < (1-k)ωn,且线段P″i, 1-P″i, 2重心与线段P1-P2重心的水平距离σn+1小于INS误差限σ,则认为匹配成功,停止搜索;若不满足,则继续搜索直至满足,或者完成对整个匹配区的搜索。其中,k表示匹配搜索的置信度阈值,为了提高定位精度本文取k为99%。
% l! x0 s* f* |1 J4 [ 1.2.3 匹配结果的检验 : g3 c4 E2 F( p; R. P( l
在匹配区的搜索过程中,若在第n+1次旋转变换就已经达到了1.2.2节的搜索停止条件,则认为ωn+1为INS的航向误差,σn+1为INS的位置误差;若在完成对整个搜索区的搜索后,仍不满足停止条件,则选取与实测水深相似性最佳的待匹配水深对应的线段P″i, 1-P″i, 2作为最佳匹配。此时,若满足线段P″i, 1-P″i, 2重心与将线段P1-P2重心的水平距离σi小于σ,则将P″i, 1-P″i, 2与线P1-P2的夹角作为INS的航向误差估计,将σi作为INS的位置误差估计,反之则认为匹配失败,需要重新进行匹配定位。
! o! W2 \0 m1 }# M- d p2 N 1.3 面匹配算法
, h, L* Q# @+ V* l z' q 1.3.1 待匹配地形的选取
|0 S* y4 N. G/ u | 由于MBS的正横波束角通常远小于纵向波束角[8],因此单Ping测量的地形数据只能获得较窄的地形条带。鉴于此,本文首先以一定时间段内测得的水深数据来构建实时测量地形模型,然后以实测地形模型的水平投影面为参照在地形基准图中选取待匹配地形。
( f: T; R1 S; c( J% S& Y9 h 如图 3所示,为待匹配地形面的选取示意图。具体方法为:首先,在水深测量过程中,采用现有的误差改正手段对实测水深进行实时修正[18-20],并选取每一Ping中央波束的水深点组成地形剖面线模型;其次,计算各地形剖面线模型的地形标准差σi,并记录其中的最大值σi, max;再次,计算UV正下方水深值的标准差σunder,并判断σunder与σi, max的关系:当满足σunder≥σi, max时结束采样,并以各地形剖面线构成实测地形模型;最后,以地形剖面线模型的水平投影(如图 3中的线段簇所示)表达局部地形模型的水平投影面P1、P2、P3、P4。
" {6 l$ k- I; i* S 图 3 待匹配地形面的选取示意图Fig. 3 Schematic diagram of the selection of terrain 3 @5 H' k. @5 D+ B j
在获得实测局部地形的水平投影面后,首先根据1.2节线匹配算法提供的航向修正角ωn+1对地形水平投影面P1、P2、P3、P4进行旋转;然后,借鉴文献[10],以旋转后的地形水平投影面为参照,以3σ为最大幅度(σ为INS系统误差限[10]),在基准图中进行采样即可获得待匹配地形(其水平投影面如图 3中P′1、P′2、P′3、P′4所示)。 n8 W$ g, m5 V# j: F% d0 Y
1.3.2 面匹配算子 0 W3 I. H* g" {( Y
图 4为本文WSS面匹配算子(whole surface similarity)的原理示意图。其基本原理为:首先,计算实测地形剖面与待匹配地形剖面的几何相似性,得到m组n个相似性指标Φi={Ωi, 1,Ωi, 2, …,Ωi,n},i∈[1,m],其中,Ωi,j表示实测地形与第i个待匹配地形面之间第j条地形剖面的相似性,该相似性描述了实测地形面与待匹配地形面沿UV正横的局部相似性;然后,计算各相似性指标Φi的归一化标准差Pi[19],Pi描述了实测地形面与待匹配地形面沿UV正横的局部相似性在UV纵向上的分布情况,体现了实测地形与待匹配地形之间在UV正横和纵向上的整体相似性,因此可将其作为最优匹配的判别算子。 % D+ @1 t: d8 Q" D! {2 B+ W. M
图 4 WSS算子的原理示意图Fig. 4 Schematic diagram of the principle of the algorithm WSS
9 f {9 A, e0 H* f+ y* _, }' F 计算指标Ωi,j的公式为
1 L$ K+ G: k# N( Y9 q) ?0 S (5) 4 T$ s3 c- y0 j
式中,h′j,k表示实测地形面中第j条剖面的第k个水深距平值,i个待匹配地形面中第j条剖面的第k个水深距平值,Lj表示第j条地形剖面水深点的个数。 / `0 V ?6 i. I: C; i3 l7 H
此时,WSS算子的公式为 : M3 u8 t- E; f( N# O
(6)
" K' C$ z- |+ {2 R* K) N! [ 式中,n表示地形面被划分为n个地形剖面;Ωi表示Ωi,j的平均值。由式(5)和式(6)可知,Ρi的值越小,两地形面之间的相似性越强。
+ R# M! A7 i7 ?* B+ ?9 m 1.4 线面匹配算法的组合策略 $ O S/ G& X) ]6 y# g, j
线面匹配算法的组合策略为:首先,根据文中的线匹配算法计算INS的航向误差ωn+1和定位误差σn+1;其次,以ωn+1和σn+1对INS进行初步校正;再次,根据面匹配算子选取与实测地形相似性最好的待匹配地形面(如图 4中的地形面i所示)作为最优匹配地形面,计算两个面之间的水平位置之差
) ?- I' Q Y# ~ (7)
2 v9 r1 d/ P1 Z/ n (8)
! H2 _' s) N3 N" M3 F5 o/ q 式中,j条剖面中第k个水深值的纬度和经度,xj,k和yj,k分别表示实测地形面上第j条剖面中第k个水深值的纬度和经度。
, p- ^ B' p3 B- | 最后,判断σ[10]之间的关系,若y和Δx对INS的经纬度进行补偿,否则舍弃该结果并进行下一轮匹配定位。 % U8 {6 z2 i9 X9 X+ d5 ^
2 试验与分析 7 r$ u- \* y* W2 s {* q
图 5为试验区海底地形的三维显示效果图,其中,图 5(a)表示的海区(本文称为一号海区)最大水深约99.1 m,最小水深约13.5 m,水深标准差约17.0 m,整个海区的地形较为复杂;图 5(b)表示的海区(本文称为二号海区)最大水深约69.4 m,最小水深约14.5 m,水深标准差约为10.3 m,海区的局部地形较为复杂。
7 R4 A' l+ u0 u$ C 图 5 试验区海底三维示意图Fig. 5 3D chart of the experimental sea bed $ N3 ?' x5 I8 o
参照文献[9, 25]对两片海区的水深数据进行处理,采用双线性插值算法构建两组格网距离为40 m×40 m的规则格网模型作为地形匹配基准图。 ^3 m8 Q5 i7 S; B* P2 g
2.1 定位精度分析
# w; R8 I% |; u' D 参考文献[9, 10, 26],匹配试验的基本参数设置为:INS的初始位置误差为450 m,一号海区UV经向和纬向航速分别为5 m/s和2 m/s,经向和纬向速度误差分别为0.7 m/s和0.5 m/s,经向和纬向加速度均为0.2 m/s2;二号海区UV经向和纬向航速分别为7 m/s和-5 m/s,经向和纬向速度误差分别为0.7 m/s和0.5 m/s,经向和纬向加速度分别为-0.2 m/s2;UV经向和纬向的加速度存在振幅为0.05 m/s2的随机误差,陀螺漂移为0.001°/h,加速度计零偏为0.001 mg[20];航行过程中UV的横摇角、纵摇角和艏摇角度分别在2°以内随机变化;实测水深由构建规则格网模型的原始多波束水深附加振幅为水深值20 dB的随机噪声和1 m的系统误差而得到。
7 d% o4 U) S0 S! p9 ]! r 在以上参数设置的基础上,分别采用基于Hu矩的匹配定位算法和本文算法在两个海区进行水下地形匹配定位试验,匹配任务每隔12 s进行一次匹配定位以补偿INS的位置误差。 l( D8 r( N' H
图 6和图 7为两种算法分别在一号海区和二号海区中进行匹配定位的代表性试验结果;其中,在一号海区中UV始终航行于地形较为复杂的区域,航迹起始位置的局部地形标准差为2.04 m(如图 6中黑色矩形所示区域),在二号海区中UV由地形复杂区域航行至地形简单区域,航迹起始位置的局部地形标准差为0.91 m(如图 7中黑色矩形所示);图中黑色实线曲线表示UV的理想航迹[16](根据UV初始位置、速度和加速度计算而来),红色曲线表示根据含误差的UV位置、速度、加速度等参数计算的INS航迹,粉色虚曲线表示根据地形匹配定位修正后的INS航迹。其中,图 6(a)和图 7(a)为基于Hu矩算法的试验结果,图 6(b)和图 7(b)为本文算法的试验结果。
+ d$ t7 O( F. e# V% X9 L 图 6 一号海区中两种算法的定位精度对比Fig. 6 Precision comparison of two algorithm in experimental area 1 . `! K) [9 \! C# R
图 7 二号海区中两种算法的精度对比Fig. 7 Precision comparison of two algorithms in experimental area 2 . u S: ^3 E5 c. b0 \
由图 6(a)和图 7(a)可以看出,粉色虚曲线和黑色曲线在个别位置相差仍然较大,这表明采用基于Hu矩的地形匹配算法作为辅助导航算法时,存在局部地形定位精度较低的情况,这正是由于Hu矩对地形细节辨识能力差导致的;由图 7(b)和图 8(b)可以看出,粉色曲线和黑色曲线基本重合,这表明采用本文所提算法作为辅助导航算法时,其定位精度要优于基于Hu矩的地形匹配算法,这是由于本文所提面匹配算子一方面以实测水深距平与待匹配水深距平的均方差作为相似性度量方法,能够精细表达出实测地形剖面与待匹配地形剖面起伏形态的差异;另一方面该算子兼顾了实测地形面和待匹配地形面沿UV正横和纵向的差异,对地形信息的利用更加充分。
2 h! N+ K" ~$ c4 A p0 Z 图 8 具有代表性的10组试验平均定位精度Fig. 8 Mean location precision of 10 typical experiments
2 f+ }+ a. n4 E. q- X! B$ U! _ 为进一步定量分析本文所提组合算法的匹配定位性能,通过改变UV的初始位置,分别以Hu矩算法和本文算法在两个海区中开展了100次匹配定位试验,分别对两种算法的定位结果进行个例分析和统计分析。图 8为其中10组具有代表性的试验个例,图 9为两种算法定位精度的核密度分布对比图,表 1为两种算法定位关键参数的量化对比结果。其中,图 8中折线
~7 { B! {' Q0 T+ v 图 9 两种算法定位精度的核密度分布对比Fig. 9 Mean location precision of 10 typical experiments ( E( Z& ?- u. {7 W0 O8 Z- n
表 1 两算法的关键参数对比分析Tab. 1 Comparison of key parameters of two algorithms
% G- }; {8 m$ X
' o' |. s4 F/ w1 s4 H* e u3 E m统计参数匹配算法Hu距算法本文算法中位数31.9318.06平均值89.0324.45标准差122.9740.88上四分位数16.369.48下四分位数79.0128.29 3 F4 V3 \! C) o9 V8 G6 u( B$ r) }
1 F5 c! K V* \: q 从图 8可以看出,基于Hu矩的地形匹配定位算法,其平均定位精度均在200 m以内,最高平均定位精度为30.1 m,最低平均定位精度为198.8 m,约为规则格网模型网格间距(40 m)的5倍,且各次试验的平均定位精度变化较大(标准差为53.21 m),这一结论与文献[9]一致;与之相比,本文算法的平均定位精度均在50 m以内,其最高平均定位精度为12.7 m,最低平均定位精度为66.4 m,且各次定位试验的精度变化较小(标准差为15.9 m)。这说明,本文算法的平均定位精度及其可靠性要优于对比算法。
@/ U8 I% C( t% x7 k# G 由图 9可以看出,相比基于Hu矩算法的核密度分布存在两个峰值(0~100 m的峰值及图 9中黑色矩形所示的峰值),本文所提算法的核密度分布仅为一个峰值;与此同时,本文所提算法定位精度核密度的分布更为集中(分布于0~50 m范围内)。由表 1分析可知,本文所提算法的中位数、平均值、标准差及四分位数均小于对比算法,这一结论与图 9的结果一致。 : a1 U% P! Q# n' p% d" D5 ^ t
以上结果表明,相比于基于Hu矩算法,本文所提算法匹配定位精度的分布更为集中,可靠性更好。分析其原因,是由于Hu矩计算的7个不变矩没有顾及局部地形特征在方向性的差异,本文所提面匹配算子以实时测量地形与待匹配地形之间沿正交方向(UV航行方向和UV航行正横方向)上的相似性作为判别依据,顾及了地形特征在方向性的差异,从而使得算法在识别地形相似性上更为准确。
: a7 r( z" C9 ?- ?4 b 2.2 稳健性分析
! R- u+ e3 L2 N8 W7 w 2.2.1 地形稳健性分析
6 {: {* d* X ^. f; Z. P, x" h 为了分析本文所提组合算法的稳健性,本文进一步在两个海区中各选取了10个具有不同地形标准差的区域作为试验区,通过改变INS的初始位置在两个海区中分别进行匹配定位试验。
$ ~& Z$ j: P) s) X3 C% y 如表 2所示,为两种算法定位精度标准差的统计结果。由表 2可知,在各次试验中,基于Hu矩的地形匹配定位算法,在一号海区中匹配定位精度标准差的最大值为151.71 m,最小值为16.95 m,平均值为72.51 m;在二号海区中匹配定位精度标准差的最大值为183.72 m,最小值为14.03 m,平均值为98.49 m。与之相比,本文算法定位精度的标准差在各次试验中的变化要远小于基于Hu矩的对比算法,在一号海区中匹配定位精度标准差的最大值为98.00 m,最小值为7.91 m,平均值为24.45 m;在二号海区中匹配定位精度标准差的最大值为26.99 m,最小值为6.81 m,平均值为14.48 m。这说明,基于Hu矩算法虽然在个别地形中具有较好的地形稳健性,但在多数地形中的地形稳健性仍然较差。与之相比,本文所提算法在不同地形标准差情况下定位精度的变化更小,算法具有更好的地形稳健性。分析其原因,是由于本文算法既考虑了实测水深剖面和待匹配地形剖面沿UV正横的相似性,又兼顾了这一相似性在UV纵向上的分布,从而给相似性指标赋予了方向性,使得本文所提组合算法在选取实测地形的最优匹配上更具优势。
4 l9 C* }3 t2 ?( F7 P: a. N) ]( n 表 2 代表性试验定位精度的标准差Tab. 2 Standard deviation of location precision of typical experiments
& F& H/ ]4 Y: E " B j- C) o" f* v+ e0 T
m试验区编号一号海区二号海区地形标准差Hu矩本文算法地形标准差Hu矩本文算法12.2284.1313.510.6168.8311.8321.1917.278.850.8945.8616.0930.6846.579.541.0429.2316.0541.3877.777.911.08159.016.8152.8130.5229.671.2137.6826.9962.54104.8938.111.27174.6311.0972.5516.9510.261.38119.999.4481.8664.9317.331.6614.0312.7191.99151.7111.31.72183.7219.49102.52130.3898.02.9451.9614.25
( o# W' h5 r! W# S g # J& b( l& t% `" E
2.2.2 抗旋转稳健性分析
: U; v' `6 U, j. ~8 X. q 正如文献[9]中所考虑的一样,由于INS的陀螺漂移和加速度计误差,UV的航向误差会随时间累积,从而导致实测地形与待匹配地形之间存在任意旋转关系。因此,本文在2.1节试验设置的基础上,分别在一号海区和二号海区中随机选择50个匹配初始位置,在保证匹配搜索区落在试验海区范围内的情况下给INS随机增加0~20°的初始航向误差,分别在两个海区中进行50组匹配定位试验。
; K( D0 V0 t/ X# b) G9 [: j 如图 10所示,为50组匹配试验中定位精度与航向误差构成的箱形图。由图 10可知,INS的航向误差在0~20°变化时,Hu矩算法仍能获得50~100 m的平均定位的精度,这一结论与文献[9]基本一致,但是其定位精度最高为20 m左右,最低为170 m左右,定位精度的变化幅度较大;与之相比,本文所提组合算法的平均定位精度可达20 m,最低精度也在35 m以内,这说明随着航向误差的增加,本文算法的定位精度没有明显的变化。这一试验结果说明:由于本文算法先采用线匹配算法对INS的航向误差和位置误差进行初步校正,再采用对地形细节识别能力更强的面匹配算法进行精匹配,兼顾了线、面匹配算法分别在降低航向误差和提高定位精度上的优势,使得本文算法相比基于Hu矩的地形匹配算法具有更好的抗旋转稳健性。 : f/ r, g1 ^' t2 B5 W7 I( i# c* _
图 10 定位精度随航向误差变化的箱形图Fig. 10 Box chart of location precision along with INS course error : E7 w% _0 i4 { ~5 v
3 结论 / ?: S& x( Q, `- E
通过分析、计算及试验比对,得出如下结论: 1 @9 L; m% D" J+ y9 `
(1) 在相同的INS和水深测量误差条件下,相比基于Hu矩的水下地形匹配定位算法,本文所提线面组合的匹配定位算法具有更高的定位精度和可靠性。
, @0 ]7 L1 F) z' \4 z9 I b" F9 K (2) 本文所提组合算法首先以线匹配算法对航向误差进行初步校正,然后以面匹配算法对UV进行精确定位,使组合算法具有更好的地形稳健性和抗旋转稳健性。 ~3 N/ v: r5 `6 X6 H/ |
当然,由于组合算法中的线匹配算法采用遍历搜索的方式来修正INS的航向误差,必然导致匹配效率有所降低;此外,结合其他具体地形可导航性评价方法对本文所提算法的适用性进行分析也是必要的。限于文章篇幅,本文并没有对这些问题展开讨论,这有待于在以后的研究中进一步完善。 + {9 V! z* r$ f0 T
【引文格式】 & E, P0 Q$ f" o0 x5 }1 M, r
张立华, 刘现鹏, 贾帅东, 等. 一种线面组合的水下地形匹配算法. 测绘学报,2018,47(10):1406-1414. DOI: 10.11947/j.AGCS.2018.20170673; _( X% z& w* _* v# R- h
' |3 F9 ]& P% n/ G 精
' {: z, S- U# z4 h5 Y, N 彩 + v( Z( ~$ n0 I: F/ R
回 ; F0 K9 w0 H: L5 C& l
顾 , ]# e% w- X% B5 J E9 J/ Q# H' L
权威 | 专业 | 学术 | 前沿
M9 a/ F- L& a# _ 微信投稿邮箱 | song_qi_fan@163.com
3 v. f: W% l3 h5 o5 Y9 I: o 微信公众号中搜索「测绘学报」,关注我们,长按上图二维码,关注学术前沿动态。 8 `* L6 u% V1 N O- @
进群请备注:姓名+单位+稿件编号 . {& s5 x% }+ L( |
6 \7 S* X8 Y, q# @/ ?% b
; s9 ?5 k5 `; [7 }+ Q% u; C( F6 n h$ { L# |
$ ?; H* W! D- b7 J" E |