CN101046387A - 利用景象匹配提高导航系统精度的方法及组合导航仿真系统 - Google Patents

利用景象匹配提高导航系统精度的方法及组合导航仿真系统 Download PDF

Info

Publication number
CN101046387A
CN101046387A CNA2006100411343A CN200610041134A CN101046387A CN 101046387 A CN101046387 A CN 101046387A CN A2006100411343 A CNA2006100411343 A CN A2006100411343A CN 200610041134 A CN200610041134 A CN 200610041134A CN 101046387 A CN101046387 A CN 101046387A
Authority
CN
China
Prior art keywords
point
navigation
scene matching
error
module
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2006100411343A
Other languages
English (en)
Inventor
冷雪飞
刘建业
熊智
赖际舟
曾庆化
李荣冰
孙永荣
赵伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Aeronautics and Astronautics
Original Assignee
Nanjing University of Aeronautics and Astronautics
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University of Aeronautics and Astronautics filed Critical Nanjing University of Aeronautics and Astronautics
Priority to CNA2006100411343A priority Critical patent/CN101046387A/zh
Publication of CN101046387A publication Critical patent/CN101046387A/zh
Pending legal-status Critical Current

Links

Images

Abstract

本发明公开了一种利用景象匹配提高导航系统导航精度的方法,包括下列步骤:1.1组合导航系统中的地形景象匹配模块根据地形数字图片读入地形数据:1.2根据当前惯性导航系统得到的经纬度,在步骤1.1中的地形图片中找到映射点;1.3以步骤1.2中所述的映射点为中心点,从地形图片数据中截取参考图的数据;1.4对实测图和参考图进行匹配;1.5利用上述的匹配结果对惯导进行修正,本方法可以大幅度提高惯导系统的导航精度。本发明还公开了一种利用该方法的组合导航仿真系统,包括航迹规划模块、飞行控制模块、航迹发生器、惯性导航模块、地形景象匹配模块和图像显示模块,具有很高的定位精度和较强的自主性,具有良好的人机操作界面。

Description

利用景象匹配提高导航系统精度的方法及组合导航仿真系统
一、技术领域
本发明涉及一种提高导航系统导航精度的方法,尤其涉及一种利用景象匹配进行辅助导航从而提高导航精度的方法,同时涉及一种验证该方法的组合导航仿真系统。
二、背景技术
精确制导技术的核心在于精确导航定位,目前,由于惯性/GPS组合导航系统和惯性/北斗双星组合导航系统都还存在技术上的局限性,不方便使用。而惯性/地形辅助导航系统以其特有的抗干扰和自主导航能力,在精确导航技术中的地位日益重要。
惯性/地形辅助导航系统分为高程匹配辅助和景象匹配辅助两类,其中高程匹配辅助导航系统尽管具有较强的自主性,但其利用地形高程信息进行辅助导航定位,对导航系统的修正能力有限,导航精度较低。而景象匹配辅助导航系统则是利用机载高分辨率成像雷达或光电图像传感器实时获取地面景物图像,并与机载计算机中预先存储的二维景象数字地图相比较,用于确定出飞行器位置,由于景象匹配定位的精度很高,因此可以利用这种精确的位置信息来消除惯导系统长时间工作的累计误差,以提高导航定位的精度和自主性。
景象匹配辅助导航系统中的景象匹配本质是多传感器景象匹配,而各传感器所获得的图像之间灰度不一致甚至相反,因此不宜采用目前常用的基于灰度的景象匹配方法,必须采用基于特征的景象匹配方法,因此特征点的选取成为关键。同时,由于实测图中存在噪声和几何畸变,因此,选用的景象匹配方法还必须具有一定的鲁棒性。其中,基于Hausdorff距离的边缘景象匹配方法因其计算的简便性而得到广泛的应用。它是由Daniel P.Huttenlocher等人在研究目标检测时提出的,其缺点是不能处理目标被遮掩和外部点存在的情形。同时,由于导航系统有其一定的误差漂移,造成用于匹配的实测图像和数字地图之间有不同程度的旋转和尺度变化,因此,这就要求景象匹配方法具有智能适应旋转和尺度变化的能力,而Hausdorff距离方法对此只能克服很小范围内的值的变化。因此,针对未知的旋转尺度变化,还不宜采用通常的Hausdorff距离方法。并且,景象匹配方法一般基于全局搜索法,耗时较大,不易满足景象匹配辅助导航系统的实时性的特殊要求。
在高精度惯导和景象匹配组合的景象匹配辅助导航系统中,针对景象匹配定位输出需要耗用不等的匹配计算时间,因此,景象匹配输出的定位信息具有固有的滞后效应,如果此时仅采用常规的卡尔曼滤波器进行组合滤波,会导致滤波精度不高甚至滤波发散。
在我国,如何利用景象匹配来有效的辅助导航,这一方面的研究正在进行中,因此基于景象匹配辅助导航系统的理论研究和计算机仿真技术就显得十分的重要。
三、发明内容
1、发明目的:本发明的一个目的是提供一种利用景象匹配进行辅助导航,从而提高导航精度的方法,另一个目的是提供一种实现该方法、演示组合导航过程、验证该方法的计算机仿真系统。
2、技术方案:为了达到上述的发明目的,本发明的利用景象匹配提高导航系统导航精度的方法包括下列步骤:
1.1组合导航系统中的地形景象匹配模块根据地形数字图片读入地形数据:地形数字图片采用BMP格式:4个字节的文件头,50个字节的文件信息头,图片的数据自下而上存储。首先读入文件头和文件信息头,其中文件信息头包含图片的宽度和高度值,依据该信息可以正确的读入图片数据。由于景象匹配方法需要的图片数据格式是自上而下的,所以需要把获得的图片数据进行反序之后再进行匹配;
1.2根据当前惯性导航系统得到的经纬度,在步骤1.1中的地形图片中找到映射点;
1.3以步骤1.2中所述的映射点为中心点,根据匹配时间的要求,从地形图片数据中截取和当前惯导误差范围相当大小的参考图的数据;匹配要求时间长,图片则截取大一些,匹配要求时间短,图片则截取小一些;因惯导系统存在一定的误差漂移,导致步骤1.2中的位置信息并不准确。以已含有误差的映射点为中心,上下左右放宽数倍当前惯导误差范围,以此截取出来的参考图中必然包含了正确的位置点。
1.4对实测图和参考图进行匹配,该步骤包括下列步骤:
1.4.1进行抗变形粗匹配:设步骤1.4中的实测图上任意一点为ai(i=1,2,...,n),参考图上与之最匹配的点为bj(j=1,2,...,m),将实测图以ai为中心,进行对数极坐标变换,根据其他n-1个点在极径和极角映射图中分布的数据N来匹配参考图上的bj;为了增强匹配结果的抗干扰性,本步骤分别以欲匹配的点本身和它的4-邻域点为中心计算其相应的对数极坐标映射图,形成5组数据,共同参与匹配;本步骤通过下列公式实现:笛卡儿坐标系下的图像中的某一点(x,y)到极坐标系下图像中的某一点(ρ,θ)的变换关系为:
ρ = log ( x - x c ) 2 + ( y - y c ) 2 θ = arctan | y - y c x - x c |
其中,ρ为对数极坐标系中的极径,θ为极角。(xc,yc)为旋转发生的中心点。
设ρ∈[1,2,…,k],令实测图极坐标变换得到的映射数组为BH1,参考图上任一点的映射数组为BH2,为了度量这两个数组之间的相似程度,选用相关系数方法Rc和平均绝对值方法Rm,公式如下:
R c = Σ i = 1 k BH 1 ( i ) gBH 2 ( i ) [ Σ i = 1 k BH 1 2 ( i ) ] 1 2 [ Σ i = 1 k BH 2 2 ( i ) ] 1 2 . . . ( 1 )
R m = 1 k Σ i = 1 k | BH 1 ( i ) - BH 2 ( i ) | . . . ( 2 )
当Rc达到最大值所对应的点和Rm达到最小值所对应的点一致时,此点就是参考图上与实测图ai最匹配的点;两幅图像在粗匹配后,将进行初步的配准,并在数字地图中裁减出相应大小的参考图,用于下一步的精匹配。
本步骤中,进行景象匹配时,并不是仅仅按照图像中心点来做变换,而选取了图像4-邻域的点共同参与,克服了由于未知小尺度变化造成的图像旋转中心点的偏移,有利于找到更准确的景象匹配点。
1.4.2利用基于分支点的加权Hausdorff多级匹配方法进行精匹配:
1.4.2.1提取分支点:本步骤首先采用Canny算子获得步骤1.4所得的实测图和参考图的边缘特征二值图,再对所得的二值图像进行细化,先进行第一次扫描:(1)从左到右,从上到下顺序扫描整幅图像,计算当前像素点P的8邻域像素点值;(2)令NC为P1、P2、P3、P4、P5、P6、P7、P8、P1中0值变1值的次数;(3)令NB=P1+P2+P3+P4+P5+P6+P7+P8;(4)若当前像素点为1(保证为特征点);NC=1(保证连通性)且2≤NB≤6(排除P为端点和内部点);P1×P3×P7=0且P1×P5×P7=0(检测东南边界);当P3或P5已标记时,若视P3、P5为0,依然有NC=1(保证宽度为2的线条不断开),当上述4个条件全部满足,则将该中心像素作标记;
第二次扫描的基本步骤同第一次扫描,若当前像素点为1(保证为特征点);NC=1(保证连通性)且2≤NB≤6(排除P为端点和内部点);P1×P3×P5=0且P3×P5×P7=0(检测西北边界);当P1或P7已标记时,若视P1、P7为0,依然有NC=1,上述4个条件全部满足,则将该中心像素作标记;
两次扫描完成后,去掉作标记的像素再重复第一、二次扫描,直到所有点都不可删除为止,即完成了二值图像细化;
最后,再提取分支特征点:分支点周围像素的值从0变到1或从1变到0的次数T为6次,判断公式如下:
T = Σ i = 1 8 | P i - P i + 1 | , 其中,Pi=0或1,P9=P1
由于边缘特征二值图中存在分支点,且这些分支点不易受噪声的干扰。在细化后的二值图中,提取这些分支点,并将其作为权值较大的特征点来计算加权Hausdorff距离,可以提高景象匹配的精度。
1.4.2.2运用加权Hausdorff精匹配方法进行匹配:
为了匹配被斑点噪声污染的图像,获得更加准确的目标匹配结果,结合传统Hausdorff距离定义,本发明采用加权Hausdorff距离WHD(Weighted Hausdorff Distance)的方法。具体公式如下:
按照公式采用加权Hausdorff距离WHD(Weighted Hausdorff Distance)的方法:
h WHD ( A , B ) = 1 N a Σ a ∈ A w ( a ) · d ( a , B )
Σ a ∈ A w ( a ) = N a . . . ( 3 )
其中,A、B是两个点集,Na是点集A中特征点的总数,a是属于A中的一个特征点,d(a,B)是点集A中的特征点a到点集B的距离,w(a)是此距离的权值,
本发明为了提高景象匹配的准确性,采用以下的方法:在边缘特征二值图像中,特征点分为一般特征点、分支点和欲排除的点三类,分别令其权值为w(c)、w(b)和w(e)。其中,w(e)为0;w(c)为1。将点集A中所有点到点集B的距离将按由小到大的顺序排序,若取其中序号为k的距离为dk(A,B),则可通过调整k的大小,将点集A的一个部分与点集B进行匹配,就可排除由噪声点和漏检点引起的匹配影响,其中k=f×Na,0≤f≤1。同时令A中分支点的个数为no,即可得分支点的权值:
w ( b ) = N a - k no + 1 . . . ( 4 )
1.4.2.3小波多级实时景象匹配方法:
设给定用于匹配的数字地图为A,用于匹配的景物图像为B,设定多级匹配的级数为j,且j=1,2,...J,其中J表示最大匹配级数,并规定以两倍抽取减小用于匹配的图像尺寸大小。定义Aj为数字地图A的第j级特征图像,同理定义Bj为数字地图B的第j级特征图像。景象匹配首先从第J级开始,即j=J开始,则多级景象匹配步骤如下:
(1)利用小波变换提取数字地图A和景物图像B的第j级特征图像Aj和Bj
(2)利用加权Hausdorff距离对第j级特征图像Aj和Bj进行景象匹配,按如下方式进行处理:
①如果j=J,则利用特征图像Aj和Bj逐一计算Aj上每一个平移点上的加权Hausdorff距离值,并从中选择由最小值所确定的平移点(xj,yj)作为第j级的匹配位置点,且定义此时的加权Hausdorff距离值为τj,则τj就反映了在该匹配位置点上的匹配精度,即匹配位置点相对于精确匹配位置点的距离;
②如果j<J,则仅利用特征图像Aj和Bj计算Aj上以点(2×xj+1,2×yj+1)为中心,以2×τj+1为半径的邻域内的每一个平移点上的加权Hausdorff距离值,并从中选择由最小值所确定的平移点(xj,yj)作为第j级的匹配位置点,且定义此时的加权Hausdorff距离值为τj,其含义同①。
(3)当j=1时,此时获取的平移点(xj,yj)即为最终的匹配位置点,且此时的匹配参数τj即为最终的匹配定位参数;如果j≠1,则令j=j-1,并重复上述(1)~(2)步。
该方法在以加权Hausdorff距离作为景象匹配相似性度量的基础上,结合小波变换的多分辨率思想来提取多尺度图像特征,从而实现了多级分层实时匹配,从而快速地获得精确的匹配位置。
1.5利用上述的匹配结果对惯导进行修正:
1.5.1建立组合导航系统的数学模型:为了进一步提高导航精度,以满足长时间自主导航定位的需要,就必须采用组合导航技术。组合导航技术以惯导系统作为主导航系统,并用景象匹配定位系统作为辅助导航系统(定位误差不随时间积累),通过一定的组合导航模型,从而大大提高导航精度。
本发明采用非等间隔并解决滞后的卡尔曼滤波器进行组合,则组合导航系统的状态方程为INS的误差方程,导航坐标系选为东北天地理坐标系。惯性导航系统的误差状态方程为
X · ( t ) = F ( t ) X ( t ) + G ( t ) W ( t ) . . . ( 5 )
其中系统状态变量定义为
X=[φE,φN,φU,δvE,δvN,δvU,δL,δλ,δh,εbx,εby,εbz,εrx,εry,εrz,x,y,z]T
其中φE,φN,φU为平台误差角;δvE,δvN,δvU为速度误差;δL,δλ,δh为纬度、经度和高度误差;εbx,εby,εbz,εrx,εry,εrz分别为陀螺常值漂移误差和一阶马尔可夫漂移误差;x,y,z为加速度计零偏。
在组合系统中,量测值有两组。一组为水平方向的量测值,由INS输出的航向角度、纬度和经度与景象匹配给出的航向角度、纬度和经度的差值构成,如式(6)。另一组为高度方向的量测值,由INS输出的高度和气压高度表输出的高度的差值构成,如式(7)。
Z 1 = ψ I - ψ s ( L I - K s ) R M ( λ I - λ s ) R N cos L = φ U R M δL R N cos Lδλ + V 1 V 2 V 3 = M 1 0 0 0 0 0 M 0 3 × 2 M 0 0 0 0 R M 0 M 0 3 × 10 M 0 0 0 0 0 R N cos L M X + V 1 V 2 V 3 . . . ( 6 )
式中V1为景象匹配输出时的航向角度误差,V2为东向位置误差,V3为北向的位置误差,其大小依赖于所采用的景象匹配定位方法的精度。
Z2=[h1-he]=δh+V2=[01×8 M1 M01×9]X+V4    (7)
式中V4为气压高度表输出时的高度误差。
由上述式(6)和(7)可以获得组合导航系统的量测方程Z(t)=H(t)X(t)+V(t),其具体形式如式(8):
Z = Z 1 Λ Z 2 = φ U R M δL R N cos Lδλ Λ δh = M 1 0 0 0 0 0 M 0 3 × 2 M 0 0 0 0 R M 0 M 0 3 × 10 M 0 0 0 0 0 R M cos L M Λ Λ Λ Λ Λ Λ Λ Λ Λ Λ 0 1 × 8 M 1 M 0 1 × 9 X + V 1 V 2 V 3 Λ V 4 . . . ( 8 )
由此,建立了组合导航系统数学模型中的状态方程和量测方程。
1.5.2非等间隔及解决量测滞后的滤波方法:
得到步骤1.5.1中的数学模型后,还要考虑滤波技术。在惯性导航系统和景象匹配系统两个系统输出的基础上,利用滤波技术去估计系统的各种误差,再用误差的估值去校正系统,即可达到组合两个系统的目的。
由于景象匹配定位输出需要耗用不等的匹配计算时间,因此,景象匹配输出的定位信息具有固有的滞后效应。针对景象像匹配定位具有的不等间隔频率输出和量测信息滞后的特点,本发明提出了下述两种滤波方法。
首先,采用解决非等间隔量测的滤波方法进行滤波:
定义INS的计算周期为TINS,非等间隔量测周期为TSAR,状态方程的离散化周期为T,并令T=N×TINS,且TSAR=M×T,式中M、N均为正整数,这样的关系总可以通过合理的M、N选择而得到保证;下面以一个量测周期内的处理过程为例,介绍本发明设计的非等间隔卡尔曼滤波器。其中,tk为某次景象匹配的开始时刻,tk+1为该次景象匹配的结束时刻,tk(i)表示tk+i×T(i=0,1,2...,M)时刻,如图27所示,从图27的时间关系图,可以清楚地看出,当没有量测信息的输出时,可以在每一个时刻点tk(i)(i=0,1,2...,M-1),利用系统状态转移矩阵的特性,只进行卡尔曼滤波器的时间更新;而在量测信息输出的时刻tk(M),同时进行卡尔曼滤波器的时间更新和量测更新,从而可以解决非等间隔量测的滤波问题。
非等间隔卡尔曼滤波方法为:
在tk(i)(i=0,1,2...,M-1)时刻,相应的卡尔曼滤波时间更新方程为:
X ^ k ( i ) = Φ k ( i ) , k ( i - 1 ) X ^ k ( i - 1 ) . . . ( 9 )
Pk(i)=Φk(i),k(i-1)Pk(i-1)Φk(i),k(i-1) Tk(i-1)Qk(i-1)Γk(i-1) T    (10)
在tk(M)时刻,相应的卡尔曼滤波时间更新和量测更新方程为:
X ^ k ( M ) | k ( M - 1 ) = Φ k ( M ) , k ( M - 1 ) X ^ k ( M - 1 ) . . . ( 11 )
X ^ k ( M ) = X ^ k ( M ) | k ( M - 1 ) + K k ( M ) [ Z k ( M ) - H k ( M ) X ^ k ( M ) | k ( M - 1 ) ] . . . ( 12 )
Pk(M)=Φk(M),k(M-1)Pk(M-1)Φk(M),k(M-1) Tk(M-1)Qk(M-1)Γk(M-1) T    (13)
K k ( M ) = P k ( M ) | k ( M - 1 ) H k ( M ) T ( H k ( M ) P k ( M ) | k ( M - 1 ) H k ( M ) T + R k ( M ) ) - 1 . . . ( 14 )
P k ( M ) = ( I - K k ( M ) H k ( M ) ) P k ( M ) | k ( M - 1 ) ( I - K k ( M ) H k ( M ) ) T + K k ( M ) R k ( M ) K k ( M ) T . . . ( 15 )
再采用解决量测滞后的滤波方法进行滤波:
利用上面提出的解决非等间隔量测的卡尔曼滤波方法,就可以很好地解决量测非等间隔的问题。不过在上面的滤波方法讨论过程中,并没有考虑景象匹配滞后效应的影响,从而会影响组合导航精度。为此,本部分主要是在上面提出的解决非等间隔卡尔曼滤波方法的基础上,提出一种解决量测滞后的方案。
从上述的非等间隔量测中的时间关系图27,可以看出,tk+1时刻的量测信息输出对应于tk时刻的INS状态,因此,可以利用一个数组A记录下tk(i)(i=0,1,2...,M)时刻的所有INS状态信息,当在tk+1时刻有量测信息输出时,利用该量测信息和数组A中记录下来的tk时刻的INS状态信息进行卡尔曼滤波处理,获得tk时刻的卡尔曼滤波修正参数和相应的估计误差均方误差阵;然后利用系统状态转移矩阵的特性,与上述非等间隔卡尔曼滤波时间更新方程类似,计算出tk+1时刻的修正参数和相应的估计误差均方误差阵,并利用该修正参数对tk+1时刻的INS状态进行修正。
设在tk时刻,相应的卡尔曼滤波方程为:
X ^ k ( 0 ) | k ( - 1 ) = Φ k ( 0 ) , k ( - 1 ) X ^ k ( - 1 ) . . . ( 16 )
X ^ k ( 0 ) = X ^ k ( 0 ) | k ( - 1 ) + K k ( 0 ) [ Z k ( 0 ) - H k ( 0 ) X ^ k ( 0 ) | k ( - 1 ) ] . . . ( 17 )
Pk(0)=Φk(0),k(-1)Pk(-1)Φk(0),k(-1) Tk(-1)Qk(-1)Γk(-1) T    (18)
K k ( 0 ) = P k ( 0 ) | k ( - 1 ) H k ( 0 ) T ( H k ( 0 ) P k ( 0 ) | k ( - 1 ) H k ( 0 ) T + R k ( 0 ) ) - 1 . . . ( 19 )
P k ( 0 ) = ( I - K k ( 0 ) H k ( 0 ) ) P k ( 0 ) | k ( - 1 ) ( I - K k ( 0 ) H k ( 0 ) ) T + K k ( 0 ) R k ( 0 ) K k ( 0 ) T . . . ( 20 )
在tk+1时刻的修正参数和相应的估计误差均方误差阵计算方程为:
X ^ k ( M ) = Π i = 1 M Φ k ( i ) , k ( i - 1 ) X ^ k ( i - 1 ) . . . ( 21 )
P k ( M ) = Π i = 1 M [ Φ k ( i ) , k ( i - 1 ) P k ( i - 1 ) Φ k ( i ) , k ( i - 1 ) T + Γ k ( i - 1 ) Q k ( i - 1 ) Γ k ( i - 1 ) T ] . . . ( 22 )
至此,完成了一个航迹点的景象匹配辅助导航系统的全过程,当出现新的航迹点时,再进行上述景象匹配方法,不断地循环下去则完成利用景象匹配提高导航系统导航精度的目的。
步骤1.4.2.1中的利用基于分支点的加权Hausdorff多级匹配方法进行精匹配步骤中,在进行分支点的提取前,可先进行去噪处理,具体步骤如下:
计算得到当前像素点P的8邻域像素点值;
设标志位flag1=P1+P3+P5+P7,flag2=(P1+P2+P3)(P5+P6+P7)+(P3+P4+P5)(P7+P8+P1);若P=0且flag1≥3,即P的4邻域中有3个以上的值为1的点,则P=1;否则,若P=1且flag2=0,则P=0。
本发明的利用景象匹配提高导航系统导航精度的方法的组合导航仿真系统包括:航迹规划模块、飞行控制模块、航迹发生器、惯性导航模块、地形景象匹配模块和图像显示模块,其中,本系统接受用户指令后,在航迹规划模块中选择并打开地形数字图片文件并在图像显示模块进行显示,然后,设置地形图片的地理位置,再选择地形区域中的航路点,获得该地形区域的航路点信息,完成航迹规划;航迹规划模块的输出信号输入飞行控制模块,在飞行控制模块中,首先利用公式
head=a tan(RN cos Lδλ/RMδL)
其中head为航向角,a为航向角变化率,L为经度,λ为纬度,RN为卯酉圈半径,RM为子午圈半径,计算出当前航迹点和下一个航迹点之间的航向角,与当前导航输出的航向角进行比较,根据航向差值,调整航迹发生器IMU仿真中的航向角速率仿真值,从而实现对航迹的控制;航迹发生器的输出一路输入惯性导航模块,惯性导航模块通过航迹发生器仿真的IMU数据,通过惯性导航算法,获得惯性导航数据;另一路输入地形景象匹配模块,其中的组合导航系统需要使用航迹发生器仿真的IMU数据,获得组合导航数据,同时,实测图和参考图进行匹配,输出匹配结果,利用滤波算法,修正惯性导航结果,并将此过程的数据进行保存;地形景象匹配模块的输出数据输入到图像显示模块,此模块动态显示实测图和参考图,对导航结果进行可视化显示,并三维显示飞行器的飞行状态。
图像显示模块包括二维航迹局部显示模块、二维航迹全局显示模块、三维导航显示模块和可视化数据显示模块。二维航迹显示模块的主要目的是对真实航迹和惯性导航输出航迹进行可视化显示,从两个航迹的变化直观的表现地形景象匹配的结果和对惯性导航的修正。其中的二维航迹局部显示模块使导弹进入地形区域后,用户能够直观的看到航迹按照航迹规划模块设置的航迹飞行,动态的反映了导弹的运动过程。二维航迹全局显示模块使用户能够直观的看到整个导航过程的航迹大体变化过程。三维导航显示模块用于显示飞行器的飞行状态。可视化数据显示模块用于显示导航数据和匹配结果的数据。
如图16所示,在仿真过程中,本系统动态显示飞行器的航迹;在飞行控制点对航迹进行控制;在匹配区,对实测图和参考图进行匹配,输出匹配结果,修正惯性导航结果,同时动态显示实测图和参考图,并且能够可视化显示导航结果,三维显示飞行器的飞行状态。
(1)图像显示模块:
实现二维航迹局部显示、二维航迹全局显示、三维导航显示和可视化数据显示,如图18所示,使用分割窗口的方法对四个窗口的位置和显示进行管理:
局部显示实现:
本发明对航迹进行了局部显示。实现的方法为将分辨率disting设置为一个合适的分辨率,根据实际需要,本文默认设置为0.0001,即能将航迹分辨到10米的动态变化。用户可以根据自己的需要,调用设置分辨率对话框CSetDistinguishDlg进行修改。
全局显示实现:
实现的方法为将分辨率disting设置为一个合适的分辨率,根据实际需要,本文默认设置为0.01,即能将分辨1000米的动态航迹变化。用户可以根据自己的需要,调用设置分辨率对话框CSetDistinguishDlg进行修改。这样虽然分辨率降低了,但是用户能够直观的看到整个导航过程的航迹大体变化过程。
地形图片显示实现:
首先读入地形配置文件中的地形图片文件路径和地形经纬度,文件格式如表9所示。然后将当前航迹的经纬度与地形图片的经纬度进行比较,根据公式1判断航迹是否进入地形区域,ΔL1>0、ΔL2<0、ΔL3>0及ΔL4<0时表示进入了地形区域。如果进入地形区域,计算地形的经纬度在二维航迹局部显示坐标系中的位置,最后采用CDib类对地形图片进行显示。
ΔL 1 = longtitude _ track - longtitude _ terrain _ little ΔL 2 = longtitude _ track - longtitude _ terrain _ big ΔL 3 = latitude _ track - latitude _ terrain _ little ΔL 4 = latitude _ track - latitude _ terrain _ big
(2)航迹规划模块:
采用Visual C++H6.0中的MFC对话框类来实现航迹规划模块,利用MFC的CFileDialog类选择地形文件,利用CDib类加载和显示地形图片,在航迹规划模块中(图19),首先,通过航迹规划模块的文件选择对话框打开所需要的地形数字图片文件,然后可以选择普通和边缘两种模式对地形图片进行显示,其中,普通模式显示地形的8位灰度原始图;边缘显示主要是利用景象匹配方法中的提取图片边缘图方法实现,通过边缘图,可以直观的了解到地形图片中哪些区域比较适合进行景象匹配。调用地形设置对话框设置地形图片的地理位置之后(地形经纬度),用户可以通过鼠标选择地形区域中的航路点,程序通过计算获得该地形区域的航路点信息,然后通过表9格式的航迹配置文件格式将所需要的航迹信息写入文件。实现了对飞行航迹的规划。
(3)飞行控制模块实现:
首先在航迹控制点,程序从航迹配置文件中读入下一个航路点的航迹信息。然后利用head=a tan(RN cos Lδλ/RMδL)计算出当前航迹点和下一个航迹点之间的航向角,与当前导航输出的航向角进行比较。根据航向差值,调整航迹发生器IMU仿真中的航向角速率仿真值,从而实现对航迹的控制。根据仿真的需要,本发明对航向角速率的最大控制值为30度/秒。如果当前航迹点和下一个航迹点之间的航向角与当前导航输出的航向角的差值大于30度,则按30度/秒的航向变化率进行控制;否则按照两者的差值大小作为控制值进行航向转向控制。由于航向控制过程需要经过多个航路点,所以对接下来的飞行航迹点进行循环修正,直到两者差值在控制范围之内为止。本发明根据实际情况出发,默认的航向差值范围为-0.01~0.01度之间。飞行控制模块的实现流程图如图23所示。
(4)景象匹配模块的实现:根据上述利用景象匹配提高导航系统精度的方法可实现本模块。
3、有益效果:通过本发明的方法可以大幅度提高惯导系统的导航精度,下面结合本方法中相应步骤进行说明:
(1)本发明的方法的步骤1.4.1采用了抗变形的粗匹配方法,对该方法优点的说明如下:
多传感器景象匹配,必然存在由于拍摄角度不同、飞行器航向偏差等原因造成的参考图和实测图之间的旋转尺度变化,因此,如何在有未知几何变形的情况下,仍能准确匹配到图像的中心位置,是景象匹配得以成功应用的关键。抗变形的粗匹配方法定量分析了景象匹配过程中惯性导航系统漂移和无线电气压高度表测量误差对实测图的旋转和尺度所造成的影响。引入了对数极坐标变换,基于图像边缘特征提取,改进了传统匹配中心点的方法,提出了一种结合中心点的4-邻域点共同参与计算的抗旋转和小尺度变化的景象匹配方法。该方法在主要考虑旋转对景象匹配影响的基础上,仍能克服小量尺度变化的影响。仿真结果表明,本方法能很好的满足导航系统准确性和鲁棒性的要求。在只有旋转角度的情况下,定位精度达到1个象素以内。同时,在有尺度变化正负1.1倍以内时,此方法在图像旋转角度达10度时仍能正确匹配定位,且定位误差最大为3个象素,已经能够完全满足补偿中等精度惯性导航系统误差漂移的要求。
为了验证本方法的有效性,利用SAR图像为例进行匹配仿真实验,分别测试了只有旋转变化、只有尺度变化、旋转和尺度共同变化下景象匹配的准确性。景象匹配方法采用MATLAB 7.0语言编写,在主频为Pentium 2.80GHz、内存512M的PC机上进行测试。在景象匹配过程中,根据图像的大小,ρ被分成30份,θ被分成12份(在下文的实施方式中,有具体的参数说明)。采用了部分Hausdorff距离(PHD)方法作为对比分析。选用的SAR图像实测图、参考图像和匹配结果图见图1。具体对比表格见表1。
                表1  旋转尺度变化对景象匹配结果影响表
参考图大小 实测图大小 旋转(度) 尺度(倍) 正确匹配点           匹配结果
    匹配点(本文方法)   (PHD)匹配点
90×90   41×4141×4138×3845×4541×4145×4539×3942×4239×3942×42   无2.5无2.55.05.07.57.510.010.0   无无0.91.1无1.1无1.1无1.1 51,41     51,4151,4151,4050,4251,4150,4250,4151,4252,4250,44   51,4150,4050,3949,3948,3947,3845,40无匹配点无匹配点无匹配点
以中等精度惯性导航系统为例,在没有任何外部修正信息的情况下,其航向偏差将达到10°/小时;而气压高度表的精度则相对较高,且其误差随飞行高度呈近似线性变化,一般气压高度表的误差对尺度方面的影响仅仅在正负1.1倍左右。仿真中,我们假设飞行器每飞行15分钟后,拍摄一幅实测图。表1显示了不同旋转和尺度变化对景象匹配影响的对比结果。图1显示了SAR图像的匹配结果。由表1可见,当旋转和尺度变化增大时,景象匹配方法的定位精度开始下降,但本发明提出的4-邻域的对数极坐标变换方法的定位精度比PHD方法的抗旋转尺度变化能力要强的多。当同时存在尺度变化,而旋转角度达到5度时,PHD方法就已经不能匹配了,而本发明的方法在此情况下不受影响。
(2)本发明的方法的步骤1.4.2采用了基于分支点的加权Hausdorff距离精匹配方法,对该方法优点的说明如下:
为满足景象匹配导航系统实时性的要求,本发明基于细化后提取出的分支特征点,应用加权Hausdorff距离方法进行景象匹配,能同时克服噪声对景象匹配的影响。仿真分析表明,该方法能同时满足景象匹配辅助导航系统实时性和准确性的要求。
为了验证本发明方法的有效性,利用SAR图像为例进行匹配仿真实验,分别测试了景象匹配的准确性和实时性。景象匹配方法采用Visual C++6.0语言编写,在主频为Pentium 2.80GHz、内存512M的PC机上进行测试。在景象匹配过程中,选取匹配参数为参考图的f=0.85,实测图的f=0.8。
在噪声对方法精确度影响仿真实验中,采用部分Hausdorff距离(PHD)方法作为对比分析。由于取SAR图像为例,验证对SAR图像影响最大的斑点噪声对景象匹配的影响,选用的SAR图像实测图、参考图像和匹配结果图见图2。具体对比表格见表2。由实验结果可见,在斑点噪声较小的阶段,二种方法的效果差不多,但随着斑点噪声的增大,加权Hausdorff距离方法的精度好于部分Hausdorff距离方法。
                    表2基于斑点噪声影响的景象匹配结果比较表
  仿真实例   参考图大小   实测图大小   正确匹配点 斑点噪声n            匹配结果
  匹配点(WHD)     匹配点(PHD)
SAR 128×128 64×64 46,52 0.041.0010.0 46,52     46,5146,5050,23
在景象匹配前,先通过细化特征点来减少特征文件的冗余度,可以加快匹配速度。我们将没有进行细化预处理的图像进行PHD方法匹配,经过细化预处理的图像进行加权Hausdorff距离匹配,具体匹配时间表见表2。由实验结果可见,细化处理能有效提高系统的实时性。
                            表3景象匹配实时性结果表
仿真实例 参考图大小 实测图大小 正确匹配点 斑点噪声n        匹配结果
  匹配点   匹配时间
  WHDPHD 256×256 100×100   117,68117,68 0.04   117,68117,70   0.4793980.997501
(3)在基于分支点的加权Hausdorff距离精匹配方法中采用了小波多级分层搜索方法,对该方法优点的说明如下:
本发明针对景象匹配方法不能满足较大尺寸景象匹配的实时性的问题,提出了一种多级实时景象匹配方法。该方法结合小波变换的多分辨率思想来提取多尺度图像特征,从而实现了多级分层实时匹配。
景象匹配方法采用Visual C++6.0语言编写,在主频为赛扬633、内存为256M的PC机上进行测试。仿真实例1中,采用了Lena光学图像,尺寸大小为256×256像素,其中图3(a)为参考图像,图3(b)为在参考图上任意截取的实测图,尺寸大小为84×89像素,图3(c)和图3(d)分别为参考图和实测图的第一级特征图像;图3(e)、图3(f)和图3(g)分别为第三级、第二级和第一级的匹配结果图,且图中的方框位置即代表了实测图在参考图中的位置。
仿真实例2中,采用了光学卫星(IKONOS)图像,尺寸大小为317×292像素,其中图4(a)为参考图像,图4(b)为在参考图上任意截取的实测图,尺寸大小为142×141像素,图4(c)和图4(d)分别为参考图和实测图的第一级特征图像;图4(e)、图4(f)和图4(g)分别为第三级、第二级和第一级的匹配结果图,且图中的方框位置即代表了实测图在参考图中的位置。
仿真实例3中,采用了合成孔径雷达(SAR)图像,尺寸大小为362×283像素,其中图5(a)为参考图像,图5(b)为在参考图上任意截取的实测图,尺寸大小为122×75像素,图5(c)和图5(d)分别为参考图和实测图的第一级特征图像;图5(e)、图5(f)和图5(g)分别为第三级、第二级和第一级的匹配结果图,且图中的方框位置即代表了实测图在参考图中的位置。
当匹配级数为3时,从三种情况下的景象匹配结果图看来,三种情况下的景象匹配结果均定位准确。为了进一步说明本发明提出的多级实时景象匹配方法的性能,本发明还进行了匹配级数为1时的景象匹配仿真研究,下面将用表格的形式对匹配结果加以对比分析说明。表4给出了用于景象匹配的图像尺寸大小,表5给出了匹配级数为1时的景象匹配结果,表6给出了匹配级数为3时的景象匹配结果。
从表5和表6的匹配结果可以清楚看出,相比于仅采用一级景象匹配而言,采用三级景象匹配不仅能保证匹配结果的准确性,而且可大大缩短匹配计算时间。
            表4用于景象匹配的图像大小表
    仿真图     参考图大小     实测图大小
    Lena图像     256×256像素     84×89像素
    IKONOS图像     312×292像素     142×141像素
    SAR图像     362×283像素     122×75像素
                     表5景象匹配结果(匹配级数=1)
    仿真图     匹配时间     匹配位置     匹配参数     正确匹配位置
    Lena图像     8.738s     100,100     7     102,99
    IKONOS图像     59.244s     138,102     8     140,104
    SAR图像     37.540s     161,156     7     162,158
表5中的匹配位置和正确匹配位置的单位为像素;匹配参数的单位为加权Hausdorff距离。
                        表6景象匹配结果(匹配级数=3)
仿真图 匹配时间 匹配位置 匹配参数     总匹配时间     最终匹配位置     正确匹配位置
Lena图像     0.487s     25,26   4     1.522s     102,99     102,99
    0.205s     50,50   3
    0.830s     102,99   0
IKONOS图像     2.888s     34,27   4     4.823s     140,104     140,104
    0.712s     70,52   0
    1.223s     140,104   0
SAR图像     0.441s     39,39   3     2.994s     162,158     162,158
    0.293s     80,79   3
    2.260s     162,158   0
表6中的③、②、①分别表示了第三级匹配、第二级匹配和第一级匹配。
表6中的匹配位置、最终匹配位置和正确匹配位置的单位为像素;匹配参数的单位为加权Hausdorff距离。
实际景象匹配仿真结果表明,光学图像,光学卫星(IKONOS)图像和SAR图像三种情况下的景象匹配结果均定位准确,相比于仅采用一级景象匹配而言,采用三级景象匹配不仅能保证匹配结果的准确性,而且可以大大缩短匹配计算时间。三种情况下的景象匹配均能够在5s以内完成。
因此,通过合理选择图像的大小和相应的分辨率以及景象匹配的级数就完全可以保证SAR景象匹配辅助导航系统对景象匹配的实时性和准确性的性能要求。
(4)本发明采用了组合导航系统,其优点如下:
本发明特别针对SAR/INS组合导航系统,提出了高度辅助的SAR/INS组合导航系统实现方案,从而解决了景象匹配不能提供高度量测信息的问题。高度辅助的SAR/INS组合导航系统具有很高的定位精度和较强的自主性,而且通过提高SAR景象匹配定位的精度后,该组合导航系统的性能还会有大的提高。此组合导航系统方法也适用于其它具有相同特性的图像传感器和INS惯导系统组合。
本发明考虑到SAR/INS组合导航系统在实际工作时,由于景象匹配定位输出需要耗用不等的匹配计算时间,从而造成了量测的不等间隔频率输出和量测信息滞后,采用常规的卡尔曼滤波方法难以获得高的滤波精度。为此,本发明提出了采用非等间隔并解决滞后的滤波方法以解决上述问题。仿真结果表明,本发明提出的方法具有较高的滤波精度。并且,此滤波方法也同样可以推广到其它具有相同特性的组合导航系统中,因此具有较强的现实应用意义。
考虑到本发明所采用的景象匹配计算时间均能在5s以内完成,同时考虑到SAR图像数据生成的不等间隔和滞后,为此,组合导航仿真时设定景象匹配计算时间为1~5秒的随机数,为了方便问题分析,取匹配计算时间为随机的整数值,并选取状态方程的离散化周期为1s。假设飞机做机动飞行,其飞行轨迹中含有爬升、变速、平飞和转弯等各种飞行状态,其飞行轨迹如图6所示。飞机的初始位置为北纬32°、东经118°、飞行高度为10000m;飞机的初始速度为300(m/s),航向正北。设惯导系统的等效陀螺漂移为0.1°/h,等效加速度零偏为10-4g;陀螺一阶马尔可夫过程相关时间为3600s,加速度零偏一阶马尔可夫过程相关时间为1800s。设置SAR景象匹配定位的精度为位置误差为30m,航向角度误差为1°;气压高度表输出高度误差为50m。设置滤波器工作初始值如表7所示。
                            表7卡尔曼滤波器工作初始值
误差项   水平姿态角误差   航向角误差     速度误差   经纬度误差     高度误差
初始值 150″ 300″ 0.6m/s 50m 50m
组合导航系统仿真共进行了3600s,采用协方差分析方法评估卡尔曼滤波器对组合导航系统状态误差的估计精度,为了说明问题,采用了常规卡尔曼滤波器,非等间隔卡尔曼滤波器和解决滞后效应的滤波方法三种情况进行仿真分析,其结果如图6~图15所示。由上述的组合导航系统仿真误差曲线可以看出,采用非等间隔卡尔曼滤波器的精度要高于常规的卡尔曼滤波器精度;同时采用解决滞后效应的滤波方法的滤波精度也要高于采用非等间隔卡尔曼滤波器的精度,从而表明了本发明研究的采用非等间隔并解决滞后的滤波方法可以有效提高组合导航系统的滤波精度。采用三种不同的滤波方法所获取的组合导航系统的稳态误差值见表7。
                            表8组合导航系统的稳态误差值
误差项 φE(″) φN(″) φU(″)   δvE(m/s)   δvN(m/s)   δvU(m/s) δL(m) δλ(m) δh(m)
稳态值   1   80.329   80.806   232.229   0.174   0.174   0.190   9.405   9.404   13.725
  2   37.389   37.571   131.070   0.122   0.122   0.125   9.169   9.169   13.053
  3   22.744   22.855   85.852   0.0964   0.0964   0.0947   8.379   8.379   11.555
表8中的1、2、3分别表示常规卡尔曼滤波器,非等间隔卡尔曼滤波器和解决滞后效应的滤波方法三种情况。
综上所述,本发明的方法具有提高导航系统精度、减少景象匹配搜索时间、提高系统的实时性、增强匹配结果抗干扰性的优点。
本发明的仿真系统具备有以下优点:可以根据用户要需要加载任意格式的图片,对飞行航迹进行规划,可采用时间和航路点两种方法配准航迹文件,方便用户,根据航迹文件能可靠的仿真航迹数据和IMU数据,通过景象匹配方法对实测图和参考图进行匹配,通过可视化二维显示界面,可以直观的看到匹配结果和修正惯性导航的结果。系统还具有保存和显示航迹数据、惯导数据和匹配结果数据的功能。方便仿真后进行数据分析。同时,系统具有良好的人机操作界面。
四、附图说明
图1为SAR图像实测图与参考图像匹配示意图(旋转7.5度,尺度变化1.05倍),其中(a)为参考图,(b)为实测图,(c)为匹配图;
图2为SAR图像实测图与参考图像匹配示意图(斑点噪声n=0.04),其中(a)为参考图,(b)为实测图,(c)为匹配图;
图3为Lena图像实测与参考图像匹配示意图,其中(a)参考图,(b)实测图,(c)参考图的特征图,(d)实测图的特征图,(e)第三级匹配结果图,(f)第二级匹配结果图,(g)第一级匹配结果图;
图4为光学卫星(IKONOS)图像实测与参考图像匹配示意图,其中,(a)参考图,(b)
实测图,(c)参考图的特征图,(d)实测图的特征图,(e)第三级匹配结果图,(f)第二级匹配结果图,(g)第一级匹配结果图;
图5为合成孔径雷达(SAR)图像实测与参考图像匹配示意图,其中,(a)为参考图,(b)为实测图,(c)参考图的特征图,(d)实测图的特征图,(e)第三级匹配结果图,(f)第二级匹配结果图,(g)第一级匹配结果图;
图6飞行轨迹示意图;
图7东向水平姿态误差角示意图;
图8北向水平姿态误差角示意图;
图9方位误差角示意图;
图10东向速度误差示意图;
图11北向速度误差示意图;
图12垂直速度误差示意图;
图13纬度误差示意图;
图14经度误差示意图;
图15高度误差示意图;
图16本发明的景象匹配辅助导航仿真系统总体结构示意图;
图17景象匹配辅助导航仿真系统软件设计流程图;
图18界面显示设计图;
图19航迹规划实现流程图;
图20航迹规划对话框界面截图;
图21航迹二维可视化模块实现流程图;
图22航迹二维可视化显示模块的界面截图;
图23飞行控制模块实现流程图;
图24图像对数极坐标变换示意图;
图25ai的4-邻域图;
图263×3模板图;
图27非等间隔量测中的时间关系图;
图28景象匹配辅助导航双机仿真系统的基本工作原理图;
图29地形景象辅助仿真计算机串口通讯实现流程图;
图30惯性导航仿真计算机串口通讯实现流程图;
图31P2P服务器实现流程图;
图32为网络通讯实现流程图。
五、具体实施方式
实施例1:本实施为利用景象匹配提高导航系统精度的方法,包括下列步骤:
1.1组合导航系统中的地形景象匹配模块根据地形数字图片读入地形数据:地形数字图片采用BMP格式:4个字节的文件头,50个字节的文件信息头,图片的数据自下而上存储。首先读入文件头和文件信息头,其中文件信息头包含图片的宽度和高度值,依据该信息可以正确的读入图片数据。由于景象匹配方法需要的图片数据格式是自上而下的,所以需要把获得的图片数据进行反序之后再进行匹配;
1.2根据当前惯性导航系统得到的经纬度,在步骤1.1中的地形图片中找到映射点;
1.3以步骤1.2中所述的映射点为中心点,根据匹配时间的要求,从地形图片数据中截取和当前惯导误差范围相当大小的参考图的数据;匹配要求时间长,图片则截取大一些,匹配要求时间短,图片则截取小一些;本实施例中,截取3倍惯导误差范围大小的图片:因惯导系统存在一定的误差漂移,导致步骤1.2中的位置信息并不准确。以已含有误差的映射点为中心,上下左右放宽数倍当前惯导误差范围,以此截取出来的参考图中必然包含了正确的位置点。
1.4对实测图和参考图进行匹配,该步骤包括下列步骤:
1.4.1进行抗变形粗匹配:
如图24、图25所示,设步骤1.4中的实测图上任意一点为ai(i=1,2,...,n),参考图上与之最匹配的点为bj(j=1,2,...,m),将实测图以ai为中心,进行对数极坐标变换,根据其他n-1个点在极径和极角映射图中分布的数据N来匹配参考图上的bj;为了增强匹配结果的抗干扰性,本步骤分别以欲匹配的点本身和它的4-邻域点为中心计算其相应的对数极坐标映射图,形成5组数据,共同参与匹配;本步骤通过下列公式实现:笛卡儿坐标系下的图像中的某一点(x,y)到极坐标系下图像中的某一点(ρ,θ)的变换关系为:
ρ = log ( x - x c ) 2 + ( y - y c ) 2 θ = arctan | y - y c x - x c |
其中,ρ为对数极坐标系中的极径,θ为极角。(xc,yc)为旋转发生的中心点。
设ρ∈[1,2,…,k],令实测图极坐标变换得到的映射数组为BH1,参考图上任一点的映射数组为BH2,为了度量这两个数组之间的相似程度,选用相关系数方法Rc和平均绝对值方法Rm,公式如下:
R c = Σ i = 1 k BH 1 ( i ) gBH 2 ( i ) [ Σ i = 1 k BH 1 2 ( i ) ] 1 2 [ Σ i = 1 k BH 2 2 ( i ) ] 1 2 . . . ( 1 )
R m = 1 k Σ i = 1 k | BH 1 ( i ) - BH 2 ( i ) | . . . ( 2 )
当Rc达到最大值所对应的点和Rm达到最小值所对应的点一致时,此点就是参考图上与实测图ai最匹配的点;两幅图像在粗匹配后,将进行初步的配准,并在数字地图中裁减出相应大小的参考图,用于下一步的精匹配;
本步骤中,进行景象匹配时,并不是仅仅按照图像中心点来做变换,而选取了图像4-邻域的点共同参与,克服了由于未知小尺度变化造成的图像旋转中心点的偏移,有利于找到更准确的景象匹配点。
1.4.2利用基于分支点的加权Hausdorff多级匹配方法进行精匹配:
如图26所示,先进行去噪处理,具体步骤如下:
计算得到当前像素点P的8邻域像素点值;设标志位flag1=P1+P3+P5+P7;flag2=(P1+P2+P3)(P5+P6+P7)+(P3+P4+P5)(P7+P8+P1);若P=0且flag1≥3,即P的4邻域中有3个以上的值为1的点,则P=1;否则,若P=1且flag2=0,则P=0。
1.4.2.1提取分支点:本步骤首先采用Canny算子获得实测图和参考图的边缘特征二值图,再对所得的二值图像进行细化,先进行第一次扫描:(1)从左到右,从上到下顺序扫描整幅图像,计算当前像素点P的8邻域像素点值;(2)令NC为P1、P2、P3、P4、P5、P6、P7、P8、P1中0值变1值的次数;(3)令NB=P1+P2+P3+P4+P5+P6+P7+P8;(4)若当前像素点为1(保证为特征点);NC=1(保证连通性)且2≤NB≤6(排除P为端点和内部点);P1×P3×P7=0且P1×P5×P7=0(检测东南边界);当P3或P5已标记时,若视P3、P5为0,依然有NC=1(保证宽度为2的线条不断开),当上述4个条件全部满足,则将该中心像素作标记;
第二次扫描的基本步骤同第一次扫描,若当前像素点为1(保证为特征点);NC=1(保证连通性)且2≤NB≤6(排除P为端点和内部点);P1×P3×P5=0且P3×P5×P7=0(检测西北边界);当P1或P7已标记时,若视P1、P7为0,依然有NC=1,上述4个条件全部满足,则将该中心像素作标记;
两次扫描完成后,去掉作标记的像素再重复第一、二次扫描,直到所有点都不可删除为止,即完成了二值图像细化;
最后,再提取分支特征点:分支点周围像素的值从0变到1或从1变到0的次数T为6次,判断公式如下:
T = Σ i = 1 8 | P i - P i + 1 | , 其中,Pi=0或1,P9=P1
由于边缘特征二值图中存在分支点,且这些分支点不易受噪声的干扰。在细化后的二值图中,提取这些分支点,并将其作为权值较大的特征点来计算加权Hausdorff距离,可以提高景象匹配的精度。
1.4.2.2运用加权Hausdorff精匹配方法进行匹配:
为了匹配被斑点噪声污染的图像,获得更加准确的目标匹配结果,结合传统Hausdorff距离定义,本发明采用加权Hausdorff距离WHD(Weighted Hausdorff Distance)的方法。具体公式如下:
按照公式采用加权Hausdorff距离WHD(Weighted Hausdorff Distance)的方法:
h WHD ( A , B ) = 1 N a Σ a ∈ A w ( a ) · d ( a , B )
Σ a ∈ A w ( a ) = N a . . . ( 3 )
其中,A、B是两个点集,Na是点集A中特征点的总数,a是属于A中的一个特征点,d(a,B)是点集A中的特征点a到点集B的距离,w(a)是此距离的权值,
本发明为了提高景象匹配的准确性,采用以下的方法:在边缘特征二值图像中,特征点分为一般特征点、分支点和欲排除的点三类,分别令其权值为w(c)、w(b)和w(e)。其中,w(e)为0;w(c)为1。将点集A中所有点到点集B的距离将按由小到大的顺序排序,若取其中序号为k的距离为dk(A,B),则可通过调整k的大小,将点集A的一个部分与点集B进行匹配,就可排除由噪声点和漏检点引起的匹配影响,其中k=f×Na,0≤f≤1。同时令A中分支点的个数为no,即可得分支点的权值:
w ( b ) = N a - k no + 1 . . . ( 4 )
1.4.2.3小波多级实时景象匹配方法:
设给定用于匹配的数字地图为A,用于匹配的景物图像为B,设定多级匹配的级数为j,且j=1,2,...J,其中J表示最大匹配级数,并规定以两倍抽取减小用于匹配的图像尺寸大小。定义Aj为数字地图A的第j级特征图像,同理定义Bj为数字地图B的第j级特征图像。景象匹配首先从第J级开始,即j=J开始,则多级景象匹配步骤如下:
(1)利用小波变换提取数字地图A和景物图像B的第j级特征图像Aj和Bj
(2)利用加权Hausdorff距离对第j级特征图像Aj和Bj进行景象匹配,按如下方式进行处理:
①如果j=J,则利用特征图像Aj和Bj逐一计算Aj上每一个平移点上的加权Hausdorff距离值,并从中选择由最小值所确定的平移点(xj,yj)作为第j级的匹配位置点,且定义此时的加权Hausdorff距离值为τj,则τj就反映了在该匹配位置点上的匹配精度,即匹配位置点相对于精确匹配位置点的距离;
②如果j<J,则仅利用特征图像Aj和Bj计算Aj上以点(2×xj+1,2×yj+1)为中心,以2×τj+1为半径的邻域内的每一个平移点上的加权Hausdorff距离值,并从中选择由最小值所确定的平移点(xj,yj)作为第j级的匹配位置点,且定义此时的加权Hausdorff距离值为τj,其含义同①。
(3)当j=1时,此时获取的平移点(xj,yj)即为最终的匹配位置点,且此时的匹配参数τj即为最终的匹配定位参数;如果j≠1,则令j=j-1,并重复上述(1)~(2)步。
该方法在以加权Hausdorff距离作为景象匹配相似性度量的基础上,结合小波变换的多分辨率思想来提取多尺度图像特征,从而实现了多级分层实时匹配,从而快速地获得精确的匹配位置。
1.5利用上述的匹配结果对惯导进行修正:
1.5.1建立组合导航系统的数学模型:为了进一步提高导航精度,以满足长时间自主导航定位的需要,就必须采用组合导航技术。组合导航技术以惯导系统作为主导航系统,并用景象匹配定位系统作为辅助导航系统(定位误差不随时间积累),通过一定的组合导航模型,从而大大提高导航精度。
如图27所示,本发明采用非等间隔并解决滞后的卡尔曼滤波器进行组合,则组合导航系统的状态方程为INS的误差方程,导航坐标系选为东北天地理坐标系。惯性导航系统的误差状态方程为
X · ( t ) = F ( t ) X ( t ) + G ( t ) W ( t ) . . . ( 5 )
其中系统状态变量定义为
X=[φE,φN,φU,δvE,δvN,δvU,δL,δλ,δh,εbx,εby,εbz,εrx,εry,εrz,x,y,z]T
其中φE,φN,φU为平台误差角;δvE,δvN,δvU为速度误差;δL,δλ,δh为纬度、经度和高度误差;εbx,εby,εbz,εrx,εry,εrz分别为陀螺常值漂移误差和一阶马尔可夫漂移误差;x,y,z为加速度计零偏。
在组合系统中,量测值有两组。一组为水平方向的量测值,由INS输出的航向角度、纬度和经度与景象匹配给出的航向角度、纬度和经度的差值构成,如式(6)。另一组为高度方向的量测值,由INS输出的高度和气压高度表输出的高度的差值构成,如式(7)。
Z 1 = ψ I - ψ s ( L I - K s ) R M ( λ I - λ s ) R N cos L = φ U R M δL R N cos Lδλ + V 1 V 2 V 3 = M 1 0 0 0 0 0 M 0 3 × 2 M 0 0 0 0 R M 0 M 0 3 × 10 M 0 0 0 0 0 R N cos L M X + V 1 V 2 V 3 . . . ( 6 )
式中V1为景象匹配输出时的航向角度误差,V2为东向位置误差,V3为北向的位置误差,其大小依赖于所采用的景象匹配定位方法的精度。
Z2=[h1-he]=δh+V2=[01×8 M1 M01×9]X+V4                     (7)
式中V4为气压高度表输出时的高度误差。
由上述式(6)和(7)可以获得组合导航系统的量测方程Z(t)=H(t)X(t)+V(t),其具体形式如式(8):
Z = Z 1 Λ Z 2 = φ U R M δL R N cos Lδλ Λ δh = M 1 0 0 0 0 0 M 0 3 × 2 M 0 0 0 0 R M 0 M 0 3 × 10 M 0 0 0 0 0 R M cos L M Λ Λ Λ Λ Λ Λ Λ Λ Λ Λ 0 1 × 8 M 1 M 0 1 × 9 X + V 1 V 2 V 3 Λ V 4 . . . ( 8 )
由此,建立了组合导航系统数学模型中的状态方程和量测方程。
1.5.2非等间隔及解决量测滞后的滤波方法:
得到步骤1.5.1中的数学模型后,还要考虑滤波技术。在惯性导航系统和景象匹配系统两个系统输出的基础上,利用滤波技术去估计系统的各种误差,再用误差的估值去校正系统,即可达到组合两个系统的目的。
由于景象匹配定位输出需要耗用不等的匹配计算时间,因此,景象匹配输出的定位信息具有固有的滞后效应。针对景象像匹配定位具有的不等间隔频率输出和量测信息滞后的特点,本发明提出了下述两种滤波方法。
首先,采用解决非等间隔量测的滤波方法进行滤波:
定义INS的计算周期为TINS,非等间隔量测周期为TS4R,状态方程的离散化周期为T,并令T=N×TINS,且TSAR=M×T,式中M、N均为正整数,这样的关系总可以通过合理的M、N选择而得到保证;下面以一个量测周期内的处理过程为例,介绍本发明设计的非等间隔卡尔曼滤波器。其中,tk为某次景象匹配的开始时刻,tk+1为该次景象匹配的结束时刻,tk(i)表示tk+i×T(i=0,1,2...,M)时刻。从图27的时间关系图,可以清楚地看出,当没有量测信息的输出时,可以在每一个时刻点tk(i)(i=0,1,2...,M-1),利用系统状态转移矩阵的特性,只进行卡尔曼滤波器的时间更新;而在量测信息输出的时刻tk(M),同时进行卡尔曼滤波器的时间更新和量测更新,从而可以解决非等间隔量测的滤波问题。
非等间隔卡尔曼滤波方法为:
在tk(i)(i=0,1,2...,M-1)时刻,相应的卡尔曼滤波时间更新方程为:
X ^ k ( i ) = Φ k ( i ) , k ( i - 1 ) X ^ k ( i - 1 ) . . . ( 9 )
Pk(i)=Φk(i),k(i-1)Pk(i-1)Φk(i),k(i-1) Tk(i-1)Qk(i-1)Γk(i-1) T    (10)
在tk(M)时刻,相应的卡尔曼滤波时间更新和量测更新方程为:
X ^ k ( M ) | k ( M - 1 ) = Φ k ( M ) , k ( M - 1 ) X ^ k ( M - 1 ) . . . ( 11 )
X ^ k ( M ) = X ^ k ( M ) | k ( M - 1 ) + K k ( M ) [ Z k ( M ) - H k ( M ) X ^ k ( M ) | k ( M - 1 ) ] . . . ( 12 )
Pk(M)=Φk(M),k(M-1)Pk(M-1)Φk(M),k(M-1) Tk(M-1)Qk(M-1)Γk(M-1) T    (13)
K k ( M ) = P k ( M ) | k ( M - 1 ) H k ( M ) T ( H k ( M ) P k ( M ) | k ( M - 1 ) H k ( M ) T + R k ( M ) ) - 1 . . . ( 14 )
P k ( M ) = ( I - K k ( M ) H k ( M ) ) P k ( M ) | k ( M - 1 ) ( I - K k ( M ) H k ( M ) ) T + K k ( M ) R k ( M ) K k ( M ) T . . . ( 15 )
再采用解决量测滞后的滤波方法进行滤波:
利用上面提出的解决非等间隔量测的卡尔曼滤波方法,就可以很好地解决量测非等间隔的问题。不过在上面的滤波方法讨论过程中,并没有考虑景象匹配滞后效应的影响,从而会影响组合导航精度。为此,本部分主要是在上面提出的解决非等间隔卡尔曼滤波方法的基础上,提出一种解决量测滞后的方案。
从上述的非等间隔量测中的时间关系图27,可以看出,tk+1时刻的量测信息输出对应于tk时刻的INS状态,因此,可以利用一个数组A记录下tk(i)(i=0,1,2...,M)时刻的所有INS状态信息,当在tk+1时刻有量测信息输出时,利用该量测信息和数组A中记录下来的tk时刻的INS状态信息进行卡尔曼滤波处理,获得tk时刻的卡尔曼滤波修正参数和相应的估计误差均方误差阵;然后利用系统状态转移矩阵的特性,与上述非等间隔卡尔曼滤波时间更新方程类似,计算出tk+1时刻的修正参数和相应的估计误差均方误差阵,并利用该修正参数对tk+1时刻的INS状态进行修正。
设在tk时刻,相应的卡尔曼滤波方程为:
X ^ k ( 0 ) | k ( - 1 ) = Φ k ( 0 ) , k ( - 1 ) X ^ k ( - 1 ) . . . ( 16 )
X ^ k ( 0 ) = X ^ k ( 0 ) | k ( - 1 ) + K k ( 0 ) [ Z k ( 0 ) - H k ( 0 ) X ^ k ( 0 ) | k ( - 1 ) ] . . . ( 17 )
Pk(0)=Φk(0),k(-1)Pk(-1)Φk(0),k(-1) Tk(-1)Qk(-1)Γk(-1) T    (18)
K k ( 0 ) = P k ( 0 ) | k ( - 1 ) H k ( 0 ) T ( H k ( 0 ) P k ( 0 ) | k ( - 1 ) H k ( 0 ) T + R k ( 0 ) ) - 1 . . . ( 19 )
P k ( 0 ) = ( I - K k ( 0 ) H k ( 0 ) ) P k ( 0 ) | k ( - 1 ) ( I - K k ( 0 ) H k ( 0 ) ) T + K k ( 0 ) R k ( 0 ) K k ( 0 ) T . . . ( 20 )
在tk+1时刻的修正参数和相应的估计误差均方误差阵计算方程为:
X ^ k ( M ) = Π i = 1 M Φ k ( i ) , k ( i - 1 ) X ^ k ( i - 1 ) . . . ( 21 )
P k ( M ) = Π i = 1 M [ Φ k ( i ) , k ( i - 1 ) P k ( i - 1 ) Φ k ( i ) , k ( i - 1 ) T + Γ k ( i - 1 ) Q k ( i - 1 ) Γ k ( i - 1 ) T ] . . . ( 22 )
至此,完成了一个航迹点的景象匹配辅助导航系统的全过程,当出现新的航迹点时,再进行上述景象匹配方法,不断地循环下去则完成利用景象匹配提高导航系统导航精度的目的。
实施例2:本实施例的组合导航仿真系统包括航迹规划模块、飞行控制模块、航迹发生器、惯性导航模块、地形景象匹配模块和图像显示模块,其中,本系统接受用户指令后,在航迹规划模块中选择并打开地形数字图片文件并在图像显示模块进行显示,然后,设置地形图片的地理位置,再选择地形区域中的航路点,获得该地形区域的航路点信息,完成航迹规划;航迹规划模块的输出信号输入飞行控制模块,在飞行控制模块中,首先利用公式
head=a tan(RN cos Lδλ/RMδL)
其中head为航向角,a为航向角变化率,L为经度,λ为纬度,RN为卯酉圈半径,RM为子午圈半径,计算出当前航迹点和下一个航迹点之间的航向角,与当前导航输出的航向角进行比较,根据航向差值,调整航迹发生器IMU仿真中的航向角速率仿真值,从而实现对航迹的控制;航迹发生器的输出一路输入惯性导航模块,惯性导航模块通过航迹发生器仿真的IMU数据,通过惯性导航算法,获得惯性导航数据;另一路输入地形景象匹配模块,其中的组合导航系统需要使用航迹发生器仿真的IMU数据,获得组合导航数据,同时,实测图和参考图进行匹配,输出匹配结果,利用滤波算法,修正惯性导航结果,并将此过程的数据进行保存;地形景象匹配模块的输出数据输入到图像显示模块,此模块动态显示实测图和参考图,对导航结果进行可视化显示,并三维显示飞行器的飞行状态。
图像显示模块包括二维航迹局部显示模块、二维航迹全局显示模块、三维导航显示模块和可视化数据显示模块。二维航迹显示模块的主要目的是对真实航迹和惯性导航输出航迹进行可视化显示,从两个航迹的变化直观的表现地形景象匹配的结果和对惯性导航的修正。其中的二维航迹局部显示模块使导弹进入地形区域后,用户能够直观的看到航迹按照航迹规划模块设置的航迹飞行,动态的反映了导弹的运动过程。二维航迹全局显示模块使用户能够直观的看到整个导航过程的航迹大体变化过程。三维导航显示模块用于显示飞行器的飞行状态。可视化数据显示模块用于显示导航数据和匹配结果的数据。
本实施例为实现本发明的组合导航仿真系统的双机仿真系统,基本工作原理就是将航迹发生器的IMU仿真数据,通过串口或者网络通讯技术发送给惯性导航仿真计算机,然后惯性导航仿真计算机将惯性导航结果发送给景象匹配计算机,最后完成地形的景象匹配和惯性导航结果的修正。景象匹配辅助导航双机仿真系统的基本工作原理图如图28所示。
1)串口通讯的实现:
本发明采用多线程和Windows串口通讯API函数实现高效的串口通讯。景象匹配辅助仿真计算机串口通讯实现流程图如图29所示,惯性导航仿真计算机串口通讯实现流程图如图30所示,串口通讯的实现可采用图29、图30所示的流程中的一种。
2)网络通讯的实现:
首先服务器在一个公网IP上等待景象匹配辅助仿真计算机和惯性导航仿真计算机的连接。一旦这两个主机连接之后,服务器从接收到的IP数据包获得这两台主机的IP地址,从UDP协议中,获得这两台主机的通讯端口号。然后将一方的IP地址和端口号发送给另一方。实现的流程图如图31所示。连接服务器之后,景象匹配辅助仿真计算机和惯性导航仿真计算机都获得了对方的外网IP地址和对应的端口号。但是这个时候还不能直接进行通讯,因为现在的网关是不允许外部的数据进入内网的,除非内网中有主机对该数据有需求。所以,经过服务器的连接之后,这两个主机还需要向各自的网关发送请求,允许对方的数据到达。为此,本实施例设计了一个数据传输请求的过程,实现的流程如图32所示。
经过服务器和数据通讯申请流程之后,景象匹配辅助仿真计算机和惯性导航仿真计算机便可以通过图29和图30的通讯流程来进行数据交换。实现了在不同局域网之间的仿真功能。
经过串口和网络的测试,景象匹配辅助导航双机仿真系统不但能够满足实时性的要求,而且比单机系统的性能得到大大的提高。
本实施例的景象匹配辅助导航仿真系统验证了景象匹配算法,演示了图像匹配辅助导航的全过程,其总体结构图如图16所示。其软件设计流程图如图17所示。从整个系统的功能以及操作对系统进行功能划分,其中主要可以分为以下几个模块:航迹规划模块、飞行控制模块、航迹发生器、惯性导航模块、地形景象匹配模块和图像显示模块。选择了微软公司的Windows XP/2000操作系统,程序设计语言采用C/C++,开发平台采用Visual C++6.0,使用Visual C++6.0自带的MFC4.2标准类库进行编程。
1、图像显示模块实现
景象匹配辅助导航仿真系统的界面显示主要包括:二维航迹局部显示、二维航迹全局显示、三维导航显示和可视化数据显示,界面设计规划如图18所示。使用分割窗口的方法对四个窗口的位置和显示进行管理。
利用Visual C++6.0开发工具,首先将CMyView和CMatchingStatic分割在主窗口的左边和右边,然后将三维显示窗口CMyOpenGlStatic和可视化数字显示窗口CShowNavValueView分割在CMyView的上部和下部。程序实现代码如下:
m_wndSplitter.CreateStatic(this,1,2);
m_wndSplitter.SetColumnInfo(0,350,350);
m_wndSplitter.CreateView(0,1,RUNTIME_CLASS(CShowMatching),CSize(600,0),pContext);
m_wndSplitter1.CreateStatic(&m_wndSplitter,2,1,WS_CHILD|WS_VISIBLE,m_wndSplitter.IdFromRowCol(0,0));
m_wndSplitter1.CreateView(0,0,RUNTIME_CLASS(CMyView),CSize(0,125),pContext);
m_wndSplitter1.CreateView(1,0,RUNTIME_CLASS(CShowNavValueView),CSize(0,500),pContext);SetActiveView((CView*)m_wndSplitter.GetPane(0,1));
2、航迹规划模块实现
本实施例采用Visual C++6.0中的MFC对话框类来实现航迹规划模块,利用MFC的CFileDialog类选择地形文件,利用CDib类加载和显示地形图片。实现的流程图如图19所示。航迹规划模块的界面显示图如图20所示。
首先用户通过航迹规划模块的文件选择对话框打开所需要的地形数字图片文件,然后可以选择普通和边缘两种模式对地形图片进行显示。普通模式显示地形的8位灰度原始图;边缘显示主要是利用景象匹配算法中的提取图片边缘图算法实现,通过边缘图,可以直观的了解到地形图片中哪些区域比较适合进行景象匹配。调用地形设置对话框设置地形图片的地理位置之后,用户可以通过鼠标选择地形区域中的航路点,程序通过计算获得该地形区域的航路点信息,然后通过表9格式的航迹配置文件格式将所需要的航迹信息写入文件。实现了对飞行航迹的规划。
3、航迹二维可视化显示模块实现
实现的流程图如图21所示。
局部显示实现:
本发明对航迹进行了局部显示。实现的方法为将分辨率disting设置为一个合适的分辨率,根据实际需要,本文默认设置为0.0001,即能将航迹分辨到10米的动态变化。用户可以根据自己的需要,调用设置分辨率对话框CSetDistinguishDlg进行修改。
全局显示实现:
实现的方法为将分辨率disting设置为一个合适的分辨率,根据实际需要,本文默认设置为0.01,即能将分辨1000米的动态航迹变化。用户可以根据自己的需要,调用设置分辨率对话框CSetDistinguishDlg进行修改。这样虽然分辨率降低了,但是用户能够直观的看到整个导航过程的航迹大体变化过程。
地形图片显示实现:
首先读入地形配置文件中的地形图片文件路径和地形经纬度,文件格式如表9所示。然后将当前航迹的经纬度与地形图片的经纬度进行比较,根据公式1判断航迹是否进入地形区域,ΔL1>0、ΔL2<0、ΔL3>0及ΔL4<0时表示进入了地形区域。如果进入地形区域,计算地形的经纬度在二维航迹局部显示坐标系中的位置,最后采用CDib类对地形图片进行显示。
ΔL 1 = longtitude _ track - longtitude _ terrain _ little ΔL 2 = longtitude _ track - longtitude _ terrain _ big ΔL 3 = latitude _ track - latitude _ terrain _ little ΔL 4 = latitude _ track - latitude _ terrain _ big
航迹二维可视化显示的界面截图如图22所示。
4、飞行控制模块实现:
首先在航迹控制点,程序从航迹配置文件中读入下一个航路点的航迹信息。然后利用式2计算出当前航迹点和下一个航迹点之间的航向角,与当前导航输出的航向角进行比较。根据航向差值,调整航迹发生器IMU仿真中的航向角速率仿真值,从而实现对航迹的控制。根据仿真的需要,本发明对航向角速率的最大控制值为30度/秒。如果当前航迹点和下一个航迹点之间的航向角与当前导航输出的航向角的差值大于30度,则按30度/秒的航向变化率进行控制;否则按照两者的差值大小作为控制值进行航向转向控制。由于航向控制过程需要经过多个航路点,所以对接下来的飞行航迹点进行循环修正,直到两者差值在控制范围之内为止。本发明根据实际情况出发,默认的航向差值范围为-0.01~0.01度之间。飞行控制模块的实现流程图如图23所示。
             head=a tan(RN cos Lδλ/RMδL)
其中head为航向角,a为航向角变化率,L为经度,λ为纬度,RN为卯酉圈半径,RM为子午圈半径。

Claims (4)

1、一种利用景象匹配提高导航系统导航精度的方法,其特征在于包括下列步骤:
1.1组合导航系统中的地形景象匹配模块根据地形数字图片读入地形数据:
1.2根据当前惯性导航系统得到的经纬度,在步骤1.1中的地形图片中找到映射点;
1.3以步骤1.2中所述的映射点为中心点,根据匹配时间的要求,从地形图片数据中截取和当前惯导误差范围相当大小的参考图的数据;
1.4对实测图和参考图进行匹配,该步骤包括下列步骤:
1.4.1进行抗变形粗匹配:
设步骤1.4中的实测图上任意一点为ai(i=1,2,...,n),参考图上与之最匹配的点为bj(j=1,2,...,m),将实测图以ai为中心,进行对数极坐标变换,根据其他n-1个点在极径和极角映射图中分布的数据N来匹配参考图上的bj;为了增强匹配结果的抗干扰性,本步骤分别以欲匹配的点本身和它的4-邻域点为中心计算其相应的对数极坐标映射图,形成5组数据,共同参与匹配;本步骤通过下列公式实现:笛卡儿坐标系下的图像中的某一点(x,y)到极坐标系下图像中的某一点(ρ,θ)的变换关系为:
ρ = log ( x - x c ) 2 + ( y - y c ) 2 θ = arctan | y - y c x - x c |
其中,ρ为对数极坐标系中的极径,θ为极角,(xc,yc)为旋转发生的中心点;
设ρ∈[1,2,...,k],令实测图极坐标变换得到的映射数组为BH1,参考图上任一点的映射数组为BH2,为了度量这两个数组之间的相似程度,选用相关系数方法Rc和平均绝对值方法Rm,公式如下:
R c = Σ i = 1 k BH 1 ( i ) gBH 2 ( i ) [ Σ i = 1 k BH 1 2 ( i ) ] 1 2 [ Σ i = 1 k BH 2 2 ( i ) ] 1 2 - - - ( 1 )
R m = 1 k Σ i = 1 k | BH 1 ( i ) - BH 2 ( i ) | - - - ( 2 )
当Rc达到最大值所对应的点和Rm达到最小值所对应的点一致时,此点就是参考图上与实测图ai最匹配的点;两幅图像在粗匹配后,将进行初步的配准,并在数字地图中裁减出相应大小的参考图,用于下一步的精匹配;
1.4.2利用基于分支点的加权Hausdorff多级匹配方法进行精匹配:
1.4.2.1提取分支点:本步骤首先采用Canny算子获得步骤1.4所得的实测图和参考图的边缘特征二值图,再对所得的二值图像进行细化,先进行第一次扫描:(1)从左到右,从上到下顺序扫描整幅图像,计算当前像素点P的8邻域像素点值;(2)令NC为P1、P2、P3、P4、P5、P6、P7、P8、P1中0值变1值的次数;(3)令NB=P1+P2+P3+P4+P5+P6+P7+P8;(4)若当前像素点为1(保证为特征点);NC=1(保证连通性)且2≤NB≤6(排除P为端点和内部点);P1×P3×P7=0且P1×P5×P7=0(检测东南边界);当P3或P5已标记时,若视P3、P5为0,依然有NC=1(保证宽度为2的线条不断开),当上述4个条件全部满足,则将该中心像素作标记;
第二次扫描的基本步骤同第一次扫描,若当前像素点为1(保证为特征点);NC=1(保证连通性)且2≤NB≤6(排除P为端点和内部点);P1×P3×P5=0且P3×P5×P7=0(检测西北边界);当P1或P7已标记时,若视P1、P7为0,依然有NC=1,上述4个条件全部满足,则将该中心像素作标记;
两次扫描完成后,去掉作标记的像素再重复第一、二次扫描,直到所有点都不可删除为止,即完成了二值图像细化;
最后,再提取分支特征点:分支点周围像素的值从0变到1或从1变到0的次数T为6次,判断公式如下:
T = Σ i = 1 8 | P i - P i + 1 | , 其中,Pi=0或1,P9=P1
1.4.2.2运用加权Hausdorff精匹配方法进行匹配:
按照公式采用加权Hausdorff距离WHD的方法:
h WHD ( A , B ) = 1 N a Σ a ∈ A w ( a ) · d ( a , B )
Σ a ∈ A w ( a ) = N a - - - ( 3 )
其中,A、B是两个点集,Na是点集A中特征点的总数,a是属于A中的一个特征
点,d(a,B)是点集A中的特征点a到点集B的距离,w(a)是此距离的权值;
在边缘特征二值图像中,特征点分为一般特征点、分支点和欲排除的点三类,分别令其权值为w(c)、w(b)和w(e),其中,w(e)为0,w(c)为1,将点集A中所有点到点集B的距离将按由小到大的顺序排序,若取其中序号为k的距离为dk(A,B),则可通过调整k的大小,将点集A的一个部分与点集B进行匹配,就可排除由噪声点和漏检点引起的匹配影响,其中k=f×Na,0≤f≤1,同时令A中分支点的个数为no,即可得分支点的权值:
w ( b ) = N a - k no + 1 - - - ( 4 )
1.4.2.3小波多级实时景象匹配方法:
设给定用于匹配的数字地图为A,用于匹配的景物图像为B,设定多级匹配的级数为j,且j=1,2,...J,其中J表示最大匹配级数,并规定以两倍抽取减小用于匹配的图像尺寸大小,定义Aj为数字地图A的第j级特征图像,同理定义Bj为数字地图B的第j级特征图像,景象匹配首先从第J级开始,即j=J开始,则多级景象匹配步骤如下:
(1)利用小波变换提取数字地图A和景物图像B的第j级特征图像Aj和Bj
(2)利用加权Hausdorff距离对第j级特征图像Aj和Bj进行景象匹配,按如下方式进行处理:
①如果j=J,则利用特征图像Aj和Bj逐一计算Aj上每一个平移点上的加权Hausdorff距离值,并从中选择由最小值所确定的平移点(xj,yj)作为第j级的匹配位置点,且定义此时的加权Hausdorff距离值为τj,则τj就反映了在该匹配位置点上的匹配精度,即匹配位置点相对于精确匹配位置点的距离;
②如果j<J,则仅利用特征图像Aj和Aj计算Aj上以点(2×xj+1,2×yj+1)为中心,以2×τj+1为半径的邻域内的每一个平移点上的加权Hausdorff距离值,并从中选择由最小值所确定的平移点(xj,yj)作为第j级的匹配位置点,且定义此时的加权Hausdorff距离值为τj,其含义同①;
(3)当j=1时,此时获取的平移点(xj,yj)即为最终的匹配位置点,且此时的匹配参数τj即为最终的匹配定位参数;如果j≠1,则令j=j-1,并重复上述(1)~(2)步。
1.5利用上述的匹配结果对惯导进行修正:
1.5.1建立组合导航系统的数学模型:采用非等间隔并解决滞后的卡尔曼滤波器进行组合,则组合导航系统的状态方程为INS的误差方程,导航坐标系选为东北天地理坐标系,惯性导航系统的误差状态方程为
X · ( t ) = F ( t ) X ( t ) + G ( t ) W ( t ) - - - ( 5 )
其中系统状态变量定义为
X=[φE,φN,φU,δvE,δvN,δvU,δL,δλ,δh,εbx,εby,εbz,εrx,εry,εrz,x,y,z]T
其中φE,φN,φU为平台误差角;δvE,δvN,δvU为速度误差;δL,δλ,δh为纬度、经度和高度误差;εbx,εby,εbz,εrx,εry,εrz分别为陀螺常值漂移误差和一阶马尔可夫漂移误差;x,y,z为加速度计零偏;
在组合系统中,量测值有两组,一组为水平方向的量测值,由INS输出的航向角度、纬度和经度与景象匹配给出的航向角度、纬度和经度的差值构成,如式(6);另一组为高度方向的量测值,由INS输出的高度和气压高度表输出的高度的差值构成,如式(7):
Z 1 = ψ I - ψ s ( L I - L s ) R M ( λ I - λ s ) R N cos L = φ U R M δL R N 6 cos Lδλ + V 1 V 2 V 3 M 1 0 0 0 0 0 M 0 3 × 2 M 0 0 0 0 R M 0 M 0 3 × 10 M 0 0 0 0 0 R N cos L M X + V 1 V 2 V 3 - - -
式中V1为景象匹配输出时的航向角度误差,V2为东向位置误差,V3为北向的位置误差,其大小依赖于所采用的景象匹配定位方法的精度。
Z2=[hI-he]=δh+V2=[01×8 M1 M01×9]X+V4           (7)
式中V4为气压高度表输出时的高度误差。
由上述式(6)和(7)可以获得组合导航系统的量测方程Z(t)=H(t)X(t)+V(t),其具体形式如式(8):
Z = Z 1 Λ Z 2 = φ U R M δL R N cos Lδλ Λ δ 8 h = M 1 0 0 0 0 0 M 0 3 × 2 M 0 0 0 0 R M 0 M 0 3 × 10 M 0 0 0 0 0 R N cos L M Λ Λ Λ Λ Λ Λ Λ Λ Λ Λ 0 1 × 8 M 1 M 0 1 × 9 X + V 1 V 2 V 3 Λ V 4 - - -
由此,建立了组合导航系统数学模型中的状态方程和量测方程;
1.5.2非等间隔及解决量测滞后的滤波方法:
得到步骤1.5.1中的数学模型后,进行滤波,在惯性导航系统和景象匹配系统两个系统输出的基础上,利用滤波技术去估计系统的各种误差,再用误差的估值去校正系统,即可达到组合两个系统的目的;
首先,采用解决非等间隔量测的滤波方法进行滤波:
定义INS的计算周期为TINS,非等间隔量测周期为TSAR,状态方程的离散化周期为T,并令T=N×TINS,且TSAR=M×T,式中M、N均为正整数,这样的关系总可以通过合理的M、N选择而得到保证,采用下列公式进行滤波:
在tk(i)(i=0,1,2,...,M-1)时刻,相应的卡尔曼滤波时间更新方程为:
X ^ k ( i ) = Φ k ( i ) , k ( i - 1 ) X ^ k ( i - 1 ) - - - ( 9 )
Pk(i)=Φk(i),k(i-1)Pk(i-1)Φk(i),k(i-1) Tk(i-1)Qk(i-1)Γk(i-1) T    (10)
在tk(M)时刻,相应的卡尔曼滤波时间更新和量测更新方程为:
X ^ k ( M ) | k ( M - 1 ) = Φ k ( M ) , k ( M - 1 ) X ^ k ( M - 1 ) - - - ( 11 )
X ^ k ( M ) = X ^ k ( M ) | k ( M - 1 ) + K k ( M ) [ Z k ( M ) - H k ( M ) X ^ k ( M ) | k ( M - 1 ) ] - - - ( 12 )
Pk(M)=Φk(M),k(M-1)Pk(M-1)Φk(M),k(M-1) Tk(M-1)Qk(M-1)Γk(M-1) T    (13)
K k ( M ) = P k ( M ) | k ( M - 1 ) H k ( M ) T ( H k ( M ) P k ( M ) | k ( M - 1 ) H k ( M ) T + R k ( M ) ) - 1 - - - ( 14 )
P k ( M ) = ( I - K k ( M ) H k ( M ) ) P k ( M ) | k ( M - 1 ) ( I - K k ( M ) H k ( M ) ) T + K k ( M ) R k ( M ) K k ( M ) T - - - ( 15 )
其中,tk为某次景象匹配的开始时刻,tk+1为该次景象匹配的结束时刻,tk(i)表示tk+i×T(i=0,1,2,...,M)时刻;
再采用解决量测滞后的滤波方法进行滤波:
利用一个数组A记录下tk(i)(i=0,1,2,...,M)时刻的所有INS状态信息,当在tk+1时刻有量测信息输出时,利用该量测信息和数组A中记录下来的tk时刻的INS状态信息进行卡尔曼滤波处理,获得tk时刻的卡尔曼滤波修正参数和相应的估计误差均方误差阵;然后利用系统状态转移矩阵的特性,与上述非等间隔卡尔曼滤波时间更新方程类似,计算出tk+1时刻的修正参数和相应的估计误差均方误差阵,并利用该修正参数对tk+1时刻的INS状态进行修正;
设在tk时刻,相应的卡尔曼滤波方程为:
X ^ k ( 0 ) | k ( - 1 ) = Φ k ( 0 ) , k ( - 1 ) X ^ k ( - 1 ) - - - ( 16 )
X ^ k ( 0 ) = X ^ k ( 0 ) | k ( - 1 ) + K k ( 0 ) [ Z k ( 0 ) - H k ( 0 ) X ^ k ( 0 ) | k ( - 1 ) ] - - - ( 17 )
Pk(0)=Φk(0),k(-1)Pk(-1)Φk(0),k(-1) Tk(-1)Qk(-1)Γk(-1) T      (18)
K k ( 0 ) = P k ( 0 ) | k ( - 1 ) H k ( 0 ) T ( H k ( 0 ) P k ( 0 ) | k ( - 1 ) H k ( 0 ) T + R k ( 0 ) ) - 1 - - - ( 19 )
P k ( 0 ) = ( I - K k ( 0 ) H k ( 0 ) ) P k ( 0 ) | k ( - 1 ) ( I - K k ( 0 ) H k ( 0 ) ) T + K k ( 0 ) R k ( 0 ) K k ( 0 ) T - - - ( 20 )
在tk+1时刻的修正参数和相应的估计误差均方误差阵计算方程为:
X ^ k ( M ) = Π i = 1 M Φ k ( i ) , k ( i - 1 ) X ^ k ( i - 1 ) - - - ( 21 )
P k ( M ) = Π i = 1 M [ Φ k ( i ) , k ( i - 1 ) P k ( i - 1 ) Φ k ( i ) , k ( i - 1 ) T + Γ k ( i - 1 ) Q k ( i - 1 ) Γ k ( i - 1 ) T ] - - - ( 22 )
至此,完成了一个航迹点的景象匹配辅助导航系统的全过程,当出现新的航迹点时,再进行上述景象匹配方法,不断地循环下去则完成利用景象匹配提高导航系统导航精度的目的。
2、如权利要求1所述的利用景象匹配提高导航系统导航精度的方法,其特征在于:步骤1.4.2.1中的利用基于分支点的加权Hausdorff多级匹配方法进行精匹配步骤中,在进行分支点的提取前,先进行去噪处理,具体步骤如下:
计算得到当前像素点P的8邻域像素点值;
设标志位flag1=P1+P3+P5+P7,flag2=(P1+P2+P3)(P5+P6+P7)+(P3+P4+P5)(P7+P8+P1);若P=0且flag1≥3,即P的4邻域中有3个以上的值为1的点,则P=1;否则,若P=1且flag2=0,则P=0。
3、一种如权利要求1所述的利用景象匹配提高导航系统导航精度的方法的组合导航仿真系统,其特征在于,包括航迹规划模块、飞行控制模块、航迹发生器、惯性导航模块、地形景象匹配模块和图像显示模块,其中,本系统接受用户指令后,在航迹规划模块中选择并打开地形数字图片文件并在图像显示模块进行显示,然后,设置地形图片的地理位置,再选择地形区域中的航路点,获得该地形区域的航路点信息,完成航迹规划;航迹规划模块的输出信号输入飞行控制模块,在飞行控制模块中,首先利用公式
head=atan(RNcosLδλ/RMδL)
其中head为航向角,a为航向角变化率,L为经度,λ为纬度,RN为卯酉圈半径,RM为子午圈半径,计算出当前航迹点和下一个航迹点之间的航向角,与当前导航输出的航向角进行比较,根据航向差值,调整航迹发生器IMU仿真中的航向角速率仿真值,从而实现对航迹的控制;航迹发生器的输出一路输入惯性导航模块,惯性导航模块通过航迹发生器仿真的IMU数据,获得惯性导航数据,另一路输入地形景象匹配模块,其中的组合导航系统需要使用航迹发生器仿真的IMU数据,获得组合导航数据,同时,实测图和参考图进行匹配,输出匹配结果,利用滤波算法,修正惯性导航结果,并将此过程的数据进行保存;地形景象匹配模块的输出数据输入到图像显示模块,此模块动态显示实测图和参考图,对导航结果进行可视化显示,并三维显示飞行器的飞行状态。
4、如权利要求3所述的组合导航仿真系统,其特征在于,图像显示模块包括二维航迹局部显示模块、二维航迹全局显示模块、三维导航显示模块和可视化数据显示模块。
CNA2006100411343A 2006-08-07 2006-08-07 利用景象匹配提高导航系统精度的方法及组合导航仿真系统 Pending CN101046387A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2006100411343A CN101046387A (zh) 2006-08-07 2006-08-07 利用景象匹配提高导航系统精度的方法及组合导航仿真系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2006100411343A CN101046387A (zh) 2006-08-07 2006-08-07 利用景象匹配提高导航系统精度的方法及组合导航仿真系统

Publications (1)

Publication Number Publication Date
CN101046387A true CN101046387A (zh) 2007-10-03

Family

ID=38771183

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006100411343A Pending CN101046387A (zh) 2006-08-07 2006-08-07 利用景象匹配提高导航系统精度的方法及组合导航仿真系统

Country Status (1)

Country Link
CN (1) CN101046387A (zh)

Cited By (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101922930A (zh) * 2010-07-08 2010-12-22 西北工业大学 一种航空偏振多光谱图像配准方法
CN101975578A (zh) * 2010-09-20 2011-02-16 北京腾瑞万里科技有限公司 导航方法和装置
CN101354252B (zh) * 2008-09-19 2011-04-13 北京航空航天大学 一种基于多尺度估计的地磁辅助导航算法
CN101581584B (zh) * 2009-02-27 2011-05-04 泰瑞数创科技(北京)有限公司 一种利用三维地形图进行航迹分析的方法
CN102073873A (zh) * 2011-01-28 2011-05-25 华中科技大学 一种基于支持向量机的sar景象匹配区选取方法
CN101692315B (zh) * 2009-09-25 2011-08-10 民航总局空管局技术中心 基于实时雷达数据的高精度4d飞机航迹分析方法
CN102156411A (zh) * 2010-12-23 2011-08-17 江西洪都航空工业集团有限责任公司 一种无线电高度回波信号仿真系统与方法
CN102200444A (zh) * 2010-03-23 2011-09-28 财团法人资讯工业策进会 实时扩增实境装置及其实时扩增实境方法
CN102353377A (zh) * 2011-07-12 2012-02-15 北京航空航天大学 一种高空长航时无人机组合导航系统及其导航定位方法
CN102506868A (zh) * 2011-11-21 2012-06-20 清华大学 基于联邦滤波的sins/smans/trns组合导航方法及系统
CN102506867A (zh) * 2011-11-21 2012-06-20 清华大学 基于Harris角点匹配的SINS/SMANS组合导航方法及系统
CN102506899A (zh) * 2011-11-11 2012-06-20 南京航空航天大学 一种用于飞行器视觉导引着陆算法验证的实验系统
CN102566580A (zh) * 2011-12-27 2012-07-11 中国直升机设计研究所 一种无人直升机飞行航迹规划方法
CN102589529A (zh) * 2012-02-13 2012-07-18 武汉大学 扫描近景摄影测量方法
CN102706352A (zh) * 2012-05-21 2012-10-03 南京航空航天大学 一种航空用线状目标的矢量地图匹配导航方法
CN102789171A (zh) * 2012-09-05 2012-11-21 北京理工大学 一种可视化无人机飞行控制半实物仿真测试方法及系统
CN102818570A (zh) * 2012-08-14 2012-12-12 南京航空航天大学 利用sins/图像匹配组合导航进行火星捕获的方法
CN102829788A (zh) * 2012-08-27 2012-12-19 北京百度网讯科技有限公司 一种实景导航方法和实景导航装置
CN102829782A (zh) * 2012-09-07 2012-12-19 滨州学院 一种地磁辅助惯性导航方法
CN102884565A (zh) * 2010-04-14 2013-01-16 Nec软件系统科技有限公司 用于三维地形数据的精度提升设备、用于三维地形数据的精度提升方法及其记录介质
CN101900566B (zh) * 2009-05-29 2013-02-06 通用汽车环球科技运作公司 基于像素的纹理丰富畅通路径检测
CN103105614A (zh) * 2013-01-17 2013-05-15 陕西北斗恒通信息科技有限公司 基于惯导辅助的空时域联合抗干扰方法
CN103162664A (zh) * 2011-12-08 2013-06-19 北京四维图新科技股份有限公司 高程数据获取方法与装置、导航设备
GB2500384A (en) * 2012-03-19 2013-09-25 Univ Oxford Generating navigation data in long term autonomous robotic systems
CN103411609A (zh) * 2013-07-18 2013-11-27 北京航天自动控制研究所 一种基于在线构图的飞行器返航路线规划方法
CN103471593A (zh) * 2013-09-06 2013-12-25 北京航天控制仪器研究所 一种基于gps信息的惯性导航系统测量误差修正方法
CN103575267A (zh) * 2012-07-19 2014-02-12 霍尼韦尔国际公司 使图像与用于导航的地形高程地图相关的方法
CN103674018A (zh) * 2013-12-20 2014-03-26 河北汉光重工有限责任公司 三维航迹的二维显示方法
CN103796185A (zh) * 2012-11-01 2014-05-14 中国电信股份有限公司 设置呼叫转移的方法、装置与移动终端
CN101929867B (zh) * 2009-05-08 2014-07-23 通用汽车环球科技运作公司 使用道路模型的畅通路径检测
CN104006708A (zh) * 2014-05-30 2014-08-27 河南科技大学 一种基于景象匹配的地面目标间接定位方法
CN104331711A (zh) * 2014-11-21 2015-02-04 西安电子科技大学 基于多尺度模糊测度与半监督学习的sar图像识别方法
CN104679011A (zh) * 2015-01-30 2015-06-03 南京航空航天大学 基于稳定分支特征点的图像匹配导航方法
CN104777499A (zh) * 2015-04-13 2015-07-15 河南理工大学 一种基于ins/gps/sar的联合导航方法
CN104897159A (zh) * 2015-05-20 2015-09-09 南京航空航天大学 基于序列图像匹配的飞行器全程导航方法
CN104977013A (zh) * 2015-05-27 2015-10-14 无锡市崇安区科技创业服务中心 一种gps导航的图像处理方法
CN103162687B (zh) * 2013-03-07 2015-11-18 中国人民解放军国防科学技术大学 基于信息可信度的图像/惯导组合导航方法
CN105609112A (zh) * 2016-01-15 2016-05-25 苏州宾果智能科技有限公司 一种声源定位方法和装置及其时延估计方法和装置
CN105910602A (zh) * 2016-05-30 2016-08-31 南京航空航天大学 一种组合导航方法
CN106019987A (zh) * 2016-07-19 2016-10-12 四川九洲空管科技有限责任公司 一种三维交互式模拟航迹生成方法及系统
CN106052688A (zh) * 2016-08-08 2016-10-26 西安电子科技大学 基于地形轮廓匹配的惯性导航系统速度累积误差修正方法
WO2016188486A1 (zh) * 2015-05-28 2016-12-01 小米科技有限责任公司 飞行控制方法及装置、电子设备
CN106412831A (zh) * 2016-09-28 2017-02-15 努比亚技术有限公司 移动终端的定位装置、方法、移动终端和服务器
CN106500696A (zh) * 2016-09-14 2017-03-15 中南大学 一种实现机器人车载导航装置实测坐标校正与预测的方法
CN106774402A (zh) * 2016-12-28 2017-05-31 湖南省道通科技有限公司 对无人机进行定位的方法及装置
CN106802149A (zh) * 2016-11-29 2017-06-06 南京航空航天大学 基于高维组合特征的快速序列图像匹配导航方法
CN107729342A (zh) * 2016-08-11 2018-02-23 通用汽车环球科技运作有限责任公司 用于开发地形数据的系统
CN108303992A (zh) * 2018-01-17 2018-07-20 西安九天无限智能科技有限公司 一种新型无人机航线规划方法
CN108318024A (zh) * 2017-01-18 2018-07-24 樊晓东 一种基于图像识别云服务的地理定位系统和方法
CN108520497A (zh) * 2018-03-15 2018-09-11 华中科技大学 基于距离加权稀疏表达先验的图像复原与匹配一体化方法
CN108562296A (zh) * 2017-12-08 2018-09-21 北京中交兴路信息科技有限公司 一种基于车辆卫星定位数据的道路匹配方法及装置
CN108765473A (zh) * 2018-05-24 2018-11-06 常州市速瑞医疗科技有限公司 全高清3d电子腹腔镜系统的图像配准方法
CN109724595A (zh) * 2017-10-31 2019-05-07 北京自动化控制设备研究所 一种基于序贯检测的惯性视觉位置组合导航方法
CN109830169A (zh) * 2019-01-08 2019-05-31 北京航天飞行控制中心 经纬视图、航天器正扫视图的制图方法和装置
CN110044376A (zh) * 2019-03-25 2019-07-23 中国人民解放军海军潜艇学院 一种惯性导航设备的校正方法及装置
CN111006673A (zh) * 2020-01-03 2020-04-14 中仿智能科技(上海)股份有限公司 一种模拟飞行器基于路标和景象匹配视觉导航系统
CN111504323A (zh) * 2020-04-23 2020-08-07 湖南云顶智能科技有限公司 基于异源图像匹配与惯性导航融合的无人机自主定位方法
US10767996B2 (en) 2018-05-08 2020-09-08 Honeywell International Inc. System and methods for reducing the map search space requirements in a vision-inertial navigation system
CN112859137A (zh) * 2020-12-31 2021-05-28 国营芜湖机械厂 一种机载sins/bds/gnss/tan组合导航半物理仿真系统
CN113406566A (zh) * 2021-06-04 2021-09-17 广东汇天航空航天科技有限公司 一种飞行器定位的方法和装置
CN113566779A (zh) * 2021-08-02 2021-10-29 东南大学 一种基于直线检测和数字地图匹配的车辆航向角估计方法
CN113987980A (zh) * 2021-09-23 2022-01-28 北京连山科技股份有限公司 一种图形物理phd流行仿真实现方法

Cited By (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101354252B (zh) * 2008-09-19 2011-04-13 北京航空航天大学 一种基于多尺度估计的地磁辅助导航算法
CN101581584B (zh) * 2009-02-27 2011-05-04 泰瑞数创科技(北京)有限公司 一种利用三维地形图进行航迹分析的方法
CN101929867B (zh) * 2009-05-08 2014-07-23 通用汽车环球科技运作公司 使用道路模型的畅通路径检测
CN101900566B (zh) * 2009-05-29 2013-02-06 通用汽车环球科技运作公司 基于像素的纹理丰富畅通路径检测
CN101692315B (zh) * 2009-09-25 2011-08-10 民航总局空管局技术中心 基于实时雷达数据的高精度4d飞机航迹分析方法
CN102200444A (zh) * 2010-03-23 2011-09-28 财团法人资讯工业策进会 实时扩增实境装置及其实时扩增实境方法
CN102200444B (zh) * 2010-03-23 2013-03-20 财团法人资讯工业策进会 实时扩增实境装置及其实时扩增实境方法
CN102884565A (zh) * 2010-04-14 2013-01-16 Nec软件系统科技有限公司 用于三维地形数据的精度提升设备、用于三维地形数据的精度提升方法及其记录介质
CN101922930B (zh) * 2010-07-08 2013-11-06 西北工业大学 一种航空偏振多光谱图像配准方法
CN101922930A (zh) * 2010-07-08 2010-12-22 西北工业大学 一种航空偏振多光谱图像配准方法
CN101975578A (zh) * 2010-09-20 2011-02-16 北京腾瑞万里科技有限公司 导航方法和装置
CN102156411A (zh) * 2010-12-23 2011-08-17 江西洪都航空工业集团有限责任公司 一种无线电高度回波信号仿真系统与方法
CN102073873A (zh) * 2011-01-28 2011-05-25 华中科技大学 一种基于支持向量机的sar景象匹配区选取方法
CN102073873B (zh) * 2011-01-28 2013-02-13 华中科技大学 一种基于支持向量机的sar景象匹配区选取方法
CN102353377A (zh) * 2011-07-12 2012-02-15 北京航空航天大学 一种高空长航时无人机组合导航系统及其导航定位方法
CN102506899A (zh) * 2011-11-11 2012-06-20 南京航空航天大学 一种用于飞行器视觉导引着陆算法验证的实验系统
CN102506867A (zh) * 2011-11-21 2012-06-20 清华大学 基于Harris角点匹配的SINS/SMANS组合导航方法及系统
CN102506868A (zh) * 2011-11-21 2012-06-20 清华大学 基于联邦滤波的sins/smans/trns组合导航方法及系统
CN102506867B (zh) * 2011-11-21 2014-07-30 清华大学 基于Harris角点匹配的SINS/SMANS组合导航方法及系统
CN102506868B (zh) * 2011-11-21 2014-03-12 清华大学 基于联邦滤波的sins/smans/trns组合导航方法及系统
CN103162664A (zh) * 2011-12-08 2013-06-19 北京四维图新科技股份有限公司 高程数据获取方法与装置、导航设备
CN103162664B (zh) * 2011-12-08 2016-04-13 北京四维图新科技股份有限公司 高程数据获取方法与装置、导航设备
CN102566580A (zh) * 2011-12-27 2012-07-11 中国直升机设计研究所 一种无人直升机飞行航迹规划方法
CN102589529B (zh) * 2012-02-13 2014-04-30 武汉大学 扫描近景摄影测量方法
CN102589529A (zh) * 2012-02-13 2012-07-18 武汉大学 扫描近景摄影测量方法
GB2500384A (en) * 2012-03-19 2013-09-25 Univ Oxford Generating navigation data in long term autonomous robotic systems
GB2500384B (en) * 2012-03-19 2020-04-15 The Chancellor Masters And Scholars Of The Univ Of Oxford Generating and using navigation data
US9689687B2 (en) 2012-03-19 2017-06-27 The Chancellor Masters And Scholars Of The University Of Oxford Generating navigation data
CN102706352A (zh) * 2012-05-21 2012-10-03 南京航空航天大学 一种航空用线状目标的矢量地图匹配导航方法
CN102706352B (zh) * 2012-05-21 2014-11-26 南京航空航天大学 一种航空用线状目标的矢量地图匹配导航方法
CN103575267A (zh) * 2012-07-19 2014-02-12 霍尼韦尔国际公司 使图像与用于导航的地形高程地图相关的方法
CN102818570A (zh) * 2012-08-14 2012-12-12 南京航空航天大学 利用sins/图像匹配组合导航进行火星捕获的方法
CN102818570B (zh) * 2012-08-14 2015-03-11 南京航空航天大学 利用sins/图像匹配组合导航进行火星捕获的方法
CN102829788A (zh) * 2012-08-27 2012-12-19 北京百度网讯科技有限公司 一种实景导航方法和实景导航装置
CN102789171A (zh) * 2012-09-05 2012-11-21 北京理工大学 一种可视化无人机飞行控制半实物仿真测试方法及系统
CN102829782A (zh) * 2012-09-07 2012-12-19 滨州学院 一种地磁辅助惯性导航方法
CN103796185A (zh) * 2012-11-01 2014-05-14 中国电信股份有限公司 设置呼叫转移的方法、装置与移动终端
CN103796185B (zh) * 2012-11-01 2018-03-16 中国电信股份有限公司 设置呼叫转移的方法、装置与移动终端
CN103105614A (zh) * 2013-01-17 2013-05-15 陕西北斗恒通信息科技有限公司 基于惯导辅助的空时域联合抗干扰方法
CN103162687B (zh) * 2013-03-07 2015-11-18 中国人民解放军国防科学技术大学 基于信息可信度的图像/惯导组合导航方法
CN103411609B (zh) * 2013-07-18 2016-03-02 北京航天自动控制研究所 一种基于在线构图的飞行器返航路线规划方法
CN103411609A (zh) * 2013-07-18 2013-11-27 北京航天自动控制研究所 一种基于在线构图的飞行器返航路线规划方法
CN103471593A (zh) * 2013-09-06 2013-12-25 北京航天控制仪器研究所 一种基于gps信息的惯性导航系统测量误差修正方法
CN103674018A (zh) * 2013-12-20 2014-03-26 河北汉光重工有限责任公司 三维航迹的二维显示方法
CN104006708A (zh) * 2014-05-30 2014-08-27 河南科技大学 一种基于景象匹配的地面目标间接定位方法
CN104331711A (zh) * 2014-11-21 2015-02-04 西安电子科技大学 基于多尺度模糊测度与半监督学习的sar图像识别方法
CN104331711B (zh) * 2014-11-21 2017-09-29 西安电子科技大学 基于多尺度模糊测度与半监督学习的sar图像识别方法
CN104679011A (zh) * 2015-01-30 2015-06-03 南京航空航天大学 基于稳定分支特征点的图像匹配导航方法
CN104777499A (zh) * 2015-04-13 2015-07-15 河南理工大学 一种基于ins/gps/sar的联合导航方法
CN104897159B (zh) * 2015-05-20 2017-08-04 南京航空航天大学 基于序列图像匹配的飞行器全程导航方法
CN104897159A (zh) * 2015-05-20 2015-09-09 南京航空航天大学 基于序列图像匹配的飞行器全程导航方法
CN104977013A (zh) * 2015-05-27 2015-10-14 无锡市崇安区科技创业服务中心 一种gps导航的图像处理方法
WO2016188486A1 (zh) * 2015-05-28 2016-12-01 小米科技有限责任公司 飞行控制方法及装置、电子设备
US10569874B2 (en) 2015-05-28 2020-02-25 Xiaomi Inc. Flight control method and apparatus
CN105609112A (zh) * 2016-01-15 2016-05-25 苏州宾果智能科技有限公司 一种声源定位方法和装置及其时延估计方法和装置
CN105910602B (zh) * 2016-05-30 2019-01-29 南京航空航天大学 一种组合导航方法
CN105910602A (zh) * 2016-05-30 2016-08-31 南京航空航天大学 一种组合导航方法
CN106019987A (zh) * 2016-07-19 2016-10-12 四川九洲空管科技有限责任公司 一种三维交互式模拟航迹生成方法及系统
CN106052688B (zh) * 2016-08-08 2019-01-08 西安电子科技大学 基于地形轮廓匹配的惯性导航系统速度累积误差修正方法
CN106052688A (zh) * 2016-08-08 2016-10-26 西安电子科技大学 基于地形轮廓匹配的惯性导航系统速度累积误差修正方法
CN107729342B (zh) * 2016-08-11 2021-05-04 通用汽车环球科技运作有限责任公司 用于在映射数据库中开发地形数据的系统
CN107729342A (zh) * 2016-08-11 2018-02-23 通用汽车环球科技运作有限责任公司 用于开发地形数据的系统
CN106500696B (zh) * 2016-09-14 2018-03-06 中南大学 一种实现机器人车载导航装置实测坐标校正与预测的方法
CN106500696A (zh) * 2016-09-14 2017-03-15 中南大学 一种实现机器人车载导航装置实测坐标校正与预测的方法
CN106412831A (zh) * 2016-09-28 2017-02-15 努比亚技术有限公司 移动终端的定位装置、方法、移动终端和服务器
CN106802149B (zh) * 2016-11-29 2020-02-21 南京航空航天大学 基于高维组合特征的快速序列图像匹配导航方法
CN106802149A (zh) * 2016-11-29 2017-06-06 南京航空航天大学 基于高维组合特征的快速序列图像匹配导航方法
WO2018120350A1 (zh) * 2016-12-28 2018-07-05 深圳市道通智能航空技术有限公司 对无人机进行定位的方法及装置
CN106774402A (zh) * 2016-12-28 2017-05-31 湖南省道通科技有限公司 对无人机进行定位的方法及装置
CN108318024A (zh) * 2017-01-18 2018-07-24 樊晓东 一种基于图像识别云服务的地理定位系统和方法
CN109724595A (zh) * 2017-10-31 2019-05-07 北京自动化控制设备研究所 一种基于序贯检测的惯性视觉位置组合导航方法
CN108562296A (zh) * 2017-12-08 2018-09-21 北京中交兴路信息科技有限公司 一种基于车辆卫星定位数据的道路匹配方法及装置
CN108303992A (zh) * 2018-01-17 2018-07-20 西安九天无限智能科技有限公司 一种新型无人机航线规划方法
CN108520497A (zh) * 2018-03-15 2018-09-11 华中科技大学 基于距离加权稀疏表达先验的图像复原与匹配一体化方法
CN108520497B (zh) * 2018-03-15 2020-08-04 华中科技大学 基于距离加权稀疏表达先验的图像复原与匹配一体化方法
US10767996B2 (en) 2018-05-08 2020-09-08 Honeywell International Inc. System and methods for reducing the map search space requirements in a vision-inertial navigation system
CN108765473A (zh) * 2018-05-24 2018-11-06 常州市速瑞医疗科技有限公司 全高清3d电子腹腔镜系统的图像配准方法
CN109830169B (zh) * 2019-01-08 2021-09-24 北京航天飞行控制中心 经纬视图、航天器正扫视图的制图方法和装置
CN109830169A (zh) * 2019-01-08 2019-05-31 北京航天飞行控制中心 经纬视图、航天器正扫视图的制图方法和装置
CN110044376B (zh) * 2019-03-25 2020-11-24 中国人民解放军海军潜艇学院 一种惯性导航设备的校正方法及装置
CN110044376A (zh) * 2019-03-25 2019-07-23 中国人民解放军海军潜艇学院 一种惯性导航设备的校正方法及装置
CN111006673A (zh) * 2020-01-03 2020-04-14 中仿智能科技(上海)股份有限公司 一种模拟飞行器基于路标和景象匹配视觉导航系统
CN111504323A (zh) * 2020-04-23 2020-08-07 湖南云顶智能科技有限公司 基于异源图像匹配与惯性导航融合的无人机自主定位方法
CN112859137A (zh) * 2020-12-31 2021-05-28 国营芜湖机械厂 一种机载sins/bds/gnss/tan组合导航半物理仿真系统
CN113406566A (zh) * 2021-06-04 2021-09-17 广东汇天航空航天科技有限公司 一种飞行器定位的方法和装置
CN113406566B (zh) * 2021-06-04 2023-09-19 广东汇天航空航天科技有限公司 一种飞行器定位的方法和装置
CN113566779A (zh) * 2021-08-02 2021-10-29 东南大学 一种基于直线检测和数字地图匹配的车辆航向角估计方法
CN113566779B (zh) * 2021-08-02 2022-07-26 东南大学 一种基于直线检测和数字地图匹配的车辆航向角估计方法
CN113987980A (zh) * 2021-09-23 2022-01-28 北京连山科技股份有限公司 一种图形物理phd流行仿真实现方法
CN113987980B (zh) * 2021-09-23 2022-05-20 北京连山科技股份有限公司 一种图形物理phd流行仿真实现方法

Similar Documents

Publication Publication Date Title
CN101046387A (zh) 利用景象匹配提高导航系统精度的方法及组合导航仿真系统
CN100338632C (zh) 标记放置信息估计方法和信息处理设备
CN1296680C (zh) 测量装置和方法
CN1894557A (zh) 探测仪器的校准
CN101246590B (zh) 星载相机空间畸变图像几何校正方法
CN1847789A (zh) 测量位置及姿态的方法和装置
US20190086524A1 (en) Parameter calibration method and apparatus of multi-line laser radar, device and readable medium
CN1372127A (zh) 改进的定位和数据集成方法及其系统
CN100345252C (zh) 成像状态调节系统、曝光方法和曝光装置以及程序和信息存储介质
CN1300554C (zh) 交互导航系统和方法以及其中使用的服务器
CN1928568A (zh) 加速度传感器的偏移检测和导航系统
CN1043691C (zh) 显示器整体型坐标输入装置
CN101038329A (zh) 磁数据处理装置
CN1696606A (zh) 用于获得目标物体的位置和方位的信息处理方法和设备
CN1701213A (zh) 立体摄像机支持装置、立体摄像机支持方法、校准检测装置、校准校正装置以及立体摄像机系统
CN1666086A (zh) 方位角测量装置和方位角测量方法
CN1957229A (zh) 移动方位计算装置及方位校正方法
CN1680780A (zh) 利用罗盘确定地磁场及由此确定方位角的方法和装置
CN1957227A (zh) 移动方位计算装置及方位校正方法
CN1517902A (zh) 位置姿势测量方法、位置姿势测量装置
CN1486417A (zh) 发送数字地图的位置信息的方法和用于该方法的设备
CN1912537A (zh) 三维测量系统、三维测量方法和带彩色代码标识
CN1530263A (zh) 车道偏差报警系统
CN1957228A (zh) 移动方位计算装置及方位校正方法
CN1659418A (zh) 摄像机校正装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20071003