CN114623822A - 基于惯性约束的多波束水下地形组合匹配方法 - Google Patents
基于惯性约束的多波束水下地形组合匹配方法 Download PDFInfo
- Publication number
- CN114623822A CN114623822A CN202210513020.3A CN202210513020A CN114623822A CN 114623822 A CN114623822 A CN 114623822A CN 202210513020 A CN202210513020 A CN 202210513020A CN 114623822 A CN114623822 A CN 114623822A
- Authority
- CN
- China
- Prior art keywords
- inertia
- point
- matching
- track
- points
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
- G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
- G01C21/165—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
- G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
- G01C21/183—Compensation of inertial measurements, e.g. for temperature effects
- G01C21/188—Compensation of inertial measurements, e.g. for temperature effects for accumulated errors, e.g. by coupling inertial systems with absolute positioning systems
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/203—Specially adapted for sailing ships
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明公开一种基于惯性约束的多波束水下地形组合匹配方法,属于地形辅助惯性导航领域。本发明的方法:首先,基于水深测量序列和惯性导航系统提供的初始位置,利用地形适配性参数和极大似然估计实现快速粗匹配;然后,引入惯性约束和距离权重来降低误匹配点的影响,并给出一种计算轨迹缩放因子的精确数值解法,通过对惯性指示航迹依次进行缩放变换、旋转变换和平移变换实现精匹配;最后,将两步式匹配得到的位置序列与惯性导航系统指示位置序列之差作为基于状态递推的时延误差校正卡尔曼滤波器的观测量以校正惯性导航系统的姿态、速度和位置,提高组合导航定位精度。
Description
技术领域
本发明涉及一种基于惯性约束的多波束水下地形组合匹配方法,属于地形辅助惯性导航领域。
背景技术
惯性导航系统是一种自主式导航系统,不依靠其他任何外部信息,也不向外辐射能量,其优点是隐蔽性强、短期定位精度高和数据更新率高,缺点是导航定位误差随时间累积,这就使得水下航行器无法实现长时间的深远海航行,为控制定位误差范围,航行器通常需要定期上浮接收卫星导航信号并校正导航误差,这就导致航行器的隐蔽性下降和能耗大大增大。近十几年来,由于高分辨率格网地形图的制作和多波束测深技术的发展,使得利用地形特征进行辅助导航成为可能,地形辅助导航系统与惯性导航系统相结合可以弥补惯性导航系统误差随时间积累的不足,具有精度高、隐蔽性好、节约能耗等优点,因此受到了广大学者的关注青睐。地形辅助导航系统主要由地形格网数据库、地形测深传感器、压力传感器和匹配算法四部分组成,在航行器进入到地形适配区域后,首先通过测量的水深地形高程值与存储在计算机中的地形格网数据库进行匹配,进而获得航行器的绝对定位信息,最后再与惯性导航系统输出的导航参数进行信息融合并修正惯性导航系统的定位误差。
目前地形辅助导航方法主要有地形轮廓匹配算法(Terrain Contour Matching,TERCOM)、迭代最近等值线算法(Iterated Closest Contour Point, ICCP)和桑迪亚惯性地形辅助导航算法(Sandia Inertia Terrain-aided Navigation, SITAN)。TERCOM算法是将航行器测量的一系列地形高程数据累积起来处理,根据地形高程序列和参考数据库序列的相关度,确定航行器的位置,累积的高程测量值越多,匹配定位越准确,但该方法对航向误差比较敏感且不适用于大机动航行。SITAN算法利用Kalman滤波技术对实时采集的测量数据进行递归处理,从而得到惯性导航系统误差的最优估计,但航行器位置误差与地形高程特征值变化量成线性关系的假设只有当真实位置距惯性指示位置不远处时才成立,在惯性位置误差较大的情况下会引起误匹配,最终导致匹配失败。ICCP算法是使用刚性变换不断接近等值线上的最近点并进行配准的迭代算法,是以ICP (Iterative Close Point)算法为基础来开发的,最初此算法在图像配准领域广泛应用,而在1999 年Behzed将ICP 中的迭代最近点算法提取出来,再用于水下航行器的导航算法中,提出了迭代最近等值线算法。ICCP算法实现的基础思想是认为航行器的真实位置是地形测量值所对应的等值线上距惯性指示位置最近的点,因此该算法的应用受到惯性指示位置与航行器实际位置之间的误差必须足够小的假设条件的约束;ICCP算法工作的前提是测深传感器的测量值要足够精确,这样在等值线上搜索最近点才有意义,而在实际应用中传感器不可避免地会存在测量误差,这就导致基于最邻近准则的匹配点搜索会失败进而会陷入局部最优匹配甚至匹配结果发散;惯性导航系统随时间累积的航向误差和速度误差会导致惯性指示航迹的长度与真实轨迹的长度不同,而ICCP算法作用在惯性指示航迹上的刚性变换未能降低轨迹累积长度误差的影响。因此,为了解决ICCP算法存在的固有缺陷,本发明提出两步式组合匹配方法,先利用多波束测深仪采集的面地形高程完成粗匹配,再引入惯性约束和轨迹缩放因子完成基于等值线的精匹配以提高组合匹配的鲁棒性和精度性能,最后将匹配结果输入到基于状态递推的时延误差校正卡尔曼滤波器以校正惯性导航系统的误差。
发明内容
本发明的目的:为了克服现有批处理匹配算法的不足,有效解决ICCP算法受初始惯性误差影响大、易陷入局部最优匹配和无法降低惯性轨迹累积误差的问题,提供一种基于多波束惯性约束的两步式组合匹配方法,利用基于极大似然估计的粗匹配和基于等值线惯性约束的精匹配以提高匹配的鲁棒性和精度,并将匹配结果作为批处理卡尔曼滤波器的量测来校正惯性导航系统误差。
上述的目的通过以下技术方案实现:
一种基于惯性约束的多波束水下地形组合匹配方法,该方法包括如下步骤:
(1)水下航行器通过多波束测深仪采集沿航迹扫描的水下面地形高程值,计算面地形高程的地形适配性参数,将其与预先存储的地形适配性分析图进行比较,得到航行器位置范围;
(2)在步骤(1)得到的水下航行器位置范围内,假设匹配残差服从高斯分布并采用极大似然估计完成粗匹配位置搜索,随后进入精匹配阶段并提取多波束测深仪波束中心所对应的初始惯性指示航迹点集P及其水深测量序列;
(3)根据水深测量序列提取惯性指示航迹点集附近的等值线,引入惯性约束,并搜索惯性指示航迹点到附近等值线上的对应最佳匹配参考点,得到最佳匹配参考点集Y;
(4)根据最佳匹配参考点集Y与惯性指示航迹点集P计算各对应点的距离权重;
(8)利用步骤(6)得到的轨迹缩放因子和步骤(7)得到的轨迹旋转矩阵计算轨迹平移向量,并应用变换更新惯性指示航迹点集P的位置,判断迭代次数是否超限或满足收敛条件,如果没有达到迭代次数或没有满足收敛条件,则转到步骤(3),否则认为精匹配已完成,进行下一步骤;
(9)将步骤(8)精匹配得到的位置序列与步骤(2)提取的初始惯性指示航迹点集所对应位置序列之差作为批处理卡尔曼滤波器的观测量,根据惯性导航系统误差方程建立15维状态向量和3维观测向量的状态空间模型,并通过批处理卡尔曼滤波器得到惯性指示航迹点集P中最后一采样点所对应时刻的导航误差估计值;
(10)根据两步式匹配方法的耗时和惯性导航系统输出的导航参数,将惯性指示航迹点集P中最后一采样点所对应时刻的导航误差估计值进行时延状态递推,得到当前时刻的导航误差估计值,并将其用于校正惯性导航系统的姿态、速度和位置。
进一步地,步骤(1)的具体方法是:
式中,h ij 为多波束测量的单点水深地形高程值,i表示多波束第i次测深序列,j表示测深序列中第j个测深点,N表示多波束测深次数,M表示多波束单次测深点数。
进一步地,步骤(2)的具体方法是:
假设匹配残差服从高斯分布,并利用水深测量序列构建一个极大似然函数L(h):
将极大似然函数L(h)最大值所对应的搜索位置作为粗匹配位置。
进一步地,步骤(3)的具体方法是:
首先计算惯性指示航迹点集中相邻三个采样点间的位置斜率,分别为k p12,k p13,k p23,其中,k p12为惯性指示航迹点集中第一个采样点与第二个采样点的位置斜率,k p13为第一个采样点与第三个采样点的位置斜率,k p23为第二个采样点与第三个采样点的位置斜率;
其次根据水深测量序列提取等值线上与惯性指示航迹点相对应的最邻近点,并计算三个最邻近点间的位置斜率,分别为k y12,k y13,k y23,其中,k y12为最邻近点集中第一个点与第二个点的位置斜率,k y13为第一个点与第三个点位置斜率,k y23为第二个点与第三个点的位置斜率;
然后判断式(4)是否成立,如果成立,则认为没有误匹配点,将其列为最佳匹配参考点:
最后判断式(6)是否成立,如果成立则认为存在一个误匹配点并将该误匹配点所在等值线上的次优邻近点作为最佳匹配参考点,替换完成后继续判断式(6)是否成立,如果成立则认为存在两个误匹配点并将误匹配点所在等值线上的次优邻近点作为最佳匹配参考点,若式(6)不成立,则认为存在三个误匹配点并将其赋予一个较小的权重。
进一步地,步骤(4)所述的具体方法是:
根据最佳匹配参考点集Y = {y k , k = 1, 2, …, N F }与惯性指示航迹点集P ={p k , k = 1, 2, …, N F }计算各对应点的距离权重w k (k = 1, 2, …, N F ):
式中,w k 为对应第k个惯性指示航迹点p k 的距离权重(k = 1, 2, …, N F ),表示向量X的2范数,N F 为精匹配阶段内批处理匹配点数,k为批处理匹配序列中第k个点,p k 表示第k个惯性指示航迹点位置,y k 表示第k个最佳匹配参考点位置。
利用步骤(4)得到的距离权重分别对惯性指示航迹点p k (k = 1, 2, …, N F )和最佳匹配参考点y k (k = 1, 2, …, N F )做相对质心坐标变换:
式中,为惯性指示航迹点集质心位置坐标, ;为最佳匹配参考点集质心位置坐标, 为权重和; (k = 1, 2, …, N F )和(k = 1, 2, …, N F )分别为惯性指示航迹点和最佳匹配参考点相对它们各自点集质心的位置坐标。
进一步地,步骤(6)所述计算轨迹缩放因子s的具体方法是:
进一步地,步骤(7)的具体方法是:
式中,矩阵右上角标T表示矩阵的转置;
其次利用式(10)构造一个4阶厄米特矩阵H:
式中,M mn (m, n = 1, 2)为方阵M的第m行第n列元素;
然后求得厄米特矩阵H的最大特征值所对应的单位特征向量为v = [v 0 v 1 v 2 v 3]T;
最后利用单位特征向量v = [v 0 v 1 v 2 v 3]T可得轨迹旋转矩阵R为:
进一步地,步骤(8)中的具体方法是:
利用步骤(6)中轨迹缩放因子s和步骤(7)中轨迹旋转矩阵R计算轨迹平移向量t为:
根据轨迹缩放因子s、轨迹旋转矩阵R和轨迹平移向量t对惯性指示航迹点集P进行变换,得到更新后的惯性指示航迹点集P +:
式中,P +为更新后的惯性指示航迹点集。
进一步地,步骤(9)中的具体方法是:
式中,为t N 时刻15维状态向量的估计值,k表示第k个惯性指示航迹点,g表示第g个惯性指示航迹点,G k 和K k 由第k个惯性指示航迹点所对应的t k 时刻导航参数确定,G g 由第g个惯性指示航迹点所对应的t g 时刻导航参数确定,Z k 为3维观测向量且由步骤(8)精匹配得到的位置序列与步骤(2)提取的初始惯性指示航迹点集所对应位置序列作差而得。
进一步地,步骤(10)中的具体方法是:
有益效果:
本发明与现有批处理匹配技术相比,克服了现有ICCP算法在原理上的缺陷,在现有ICCP算法基础上,提出一种基于多波束惯性约束的两步式组合匹配方法,采用地形适配性参数搜索和极大似然估计完成基于多波束测深数据的粗匹配,并引入惯性约束、距离权重和轨迹缩放因子完成基于等值线的精匹配,有效解决了ICCP算法受初始惯性误差影响大、易陷入局部最优匹配和无法降低惯性轨迹累积误差的固有缺陷,提高了匹配定位的精度和鲁棒性,将两步式匹配得到的位置序列与初始惯性指示位置序列之差作为基于状态递推的时延误差校正卡尔曼滤波器的观测量以校正惯性导航系统的姿态、速度和位置,提高了组合导航定位精度。
附图说明
图1为水下地形辅助惯性导航系统基本原理框图;
图2为本发明的流程示意图;
图3为基于时延状态递推的批处理卡尔曼滤波器流程图;
图4为本发明实施例中所述方法的水下地形匹配航迹图;
图5为本发明实施例中所述方法的水下地形匹配误差图。
具体实施方式
以下将结合附图,对本发明的技术方案进行详细说明。
实施例1:
如图1所示,水下地形辅助惯性导航系统主要由多波束测深仪、惯性导航系统、水下地形格网图、匹配算法和信息融合滤波器五个部分组成。多波束测深仪的作用是实时测量水下航行器航迹点所对应的水深高程值,经过数据预处理和误差补偿后可作为待匹配的地形测量值;惯性导航系统作为主要导航系统可实时提供航行器的导航参数信息,数据输出更新率高;地形参考图是根据惯性导航系统指示位置从计算机中提取所在区域的数字地图,其呈现形式是储存在二维数组中的地形高程数据库;匹配算法的作用是将测量的地形高程值与地形参考图进行匹配以得到匹配位置序列;信息融合滤波器是将匹配位置序列与初始惯性指示位置序列之差当作批处理滤波器的观测值以修正惯性导航系统误差。
本发明主要是针对匹配算法,为克服现有ICCP算法在原理上的缺陷,提出一种基于多波束惯性约束的两步式组合匹配方法,采用地形适配性参数搜索和极大似然估计完成基于多波束测深数据的粗匹配,并引入惯性约束、距离权重和轨迹缩放因子完成基于等值线的精匹配,将两步式匹配得到的位置序列与初始惯性指示位置序列之差作为基于时延状态递推的批处理卡尔曼滤波器的观测量以校正惯性导航系统的姿态、速度和位置,如图2所示,包括如下具体步骤:
式中, h ij 为多波束测量的单点水深地形高程值,i表示多波束第i次测深序列,j表示测深序列中第j个测深点,多波束测深次数为15,等角模式下多波束单次测深点数为10;
(2)在步骤(1)搜索的区域范围内,假设匹配残差服从高斯分布,并利用水深测量序列构建一个极大似然函数 L(h):
式中,L(h)为极大似然函数,z ij 为在搜索格网区域中与h ij 对应的高程值,为匹配残差,和 分别为匹配残差的均值和标准差,为搜索区域的高程均值;将极大似然函数最大值所对应的搜索位置作为粗匹配位置。
粗匹配完成后随即进入精匹配阶段,水下航行器航行一段距离并提取多波束测深仪波束中心所对应的初始惯性指示航迹点集P及其水深测量序列;
(3)根据水深测量序列提取惯性指示航迹点集附近的等值线,引入惯性约束并搜索惯性指示航迹点到附近等值线上的对应最佳匹配参考点得到最佳匹配参考点集Y,具体方法如下:
首先计算惯性指示航迹点集中相邻三个采样点间的位置斜率,分别为k p12,k p13,k p23,其中,k p12为惯性指示航迹点集中第一个采样点与第二个采样点的位置斜率,k p13为第一个采样点与第三个采样点的位置斜率,k p23为第二个采样点与第三个采样点的位置斜率;
其次根据水深测量序列提取等值线上与惯性指示航迹点相对应的最邻近点并计算三个最邻近点间的位置斜率,分别为k y12,k y13,k y23,其中,k y12为最邻近点集中第一个点与第二个点的位置斜率,k y13为第一个点与第三个点位置斜率,k y23为第二个点与第三个点的位置斜率;
然后判断式(4)是否成立,如果成立,则认为没有误匹配点,将其列为最佳匹配参考点:
最后判断式(6)是否成立,如果成立则认为存在一个误匹配点并将该误匹配点所在等值线上的次优邻近点作为最佳匹配参考点,替换完成后继续判断式(6)是否成立,如果成立则认为存在两个误匹配点并将误匹配点所在等值线上的次优邻近点作为最佳匹配参考点,若式(6)不成立,则认为存在三个误匹配点并将其权重赋值为最大粗匹配误差的倒数1/200;
(4)分别对最佳匹配参考点集Y = {y k , k = 1, 2, …, 15}与惯性指示航迹点集P = {p k , k = 1, 2, …, 15}做相对于各自点集质心的坐标变换,得到相对匹配参考点集与相对指示航迹点集,再利用和计算轨迹缩放因子s、轨迹旋转矩阵R和轨迹平移向量t:
式中,为惯性指示航迹点集质心位置坐标, 为最佳匹配参考点集质心位置坐标, 为权重和; (k = 1, 2, …, 15)和 (k = 1, 2, …, 15)分别为惯性指示航迹点和最佳匹配参考点相对它们各自点集质心的位置坐标;精匹配阶段内批处理匹配点数为15,k为批处理匹配序列中第k个点,p k 表示第k个惯性指示航迹点位置,y k 表示第k个最佳匹配参考点位置,w k 为第k个惯性指示航迹点p k 至第k个最佳匹配参考点y k 的距离2范数的倒数;
式中,s为轨迹缩放因子;
式中,矩阵右上角标T表示矩阵的转置;
式中,M mn (m, n = 1, 2)为方阵M的第m行第n列元素;
计算矩阵H的最大特征值所对应的单位特征向量v = [v 0 v 1 v 2 v 3]T,可得轨迹旋转矩阵R为:
利用轨迹缩放因子s和轨迹旋转矩阵R计算轨迹平移向量t为:
(5)根据步骤(4)计算得到的轨迹缩放因子s、轨迹旋转矩阵R和轨迹平移向量t对惯性指示航迹点集P进行变换,得到更新后的惯性指示航迹点集P +:
式中,P +为更新后的惯性指示航迹点集;判断迭代次数是否超限或满足收敛条件,如果没有达到迭代次数或没有满足收敛条件,则转到步骤(3),否则认为精匹配已完成,进行下一步骤;
式中,为t N 时刻15维状态向量的估计值,k表示第k个惯性指示航迹点,g表示第g个惯性指示航迹点,G k 和K k 由第k个惯性指示航迹点所对应的t k 时刻导航参数确定,G g 由第g个惯性指示航迹点所对应的t g 时刻导航参数确定,Z k 为3维观测向量且由步骤(8)精匹配得到的位置序列与步骤(2)提取的初始惯性指示航迹点集所对应位置序列作差而得;
仿真实验:
在一个分辨率为10米的水深地图参考数据库中仿真一段水下航行器航行轨迹,设置惯性导航系统初始东向位置误差和北向位置误差分别为600 m和100 m,初始航向角误差为3°,初始俯仰角误差和横滚角误差为0.5°,初始东向速度误差和北向速度误差为1 m/s,陀螺零漂为0.01°/h,加速度计零偏为50,陀螺和加速度计的采样频率为100 Hz,压力计和深度计的采样频率为1 Hz,运载体航行速度为10 m/s,仿真时间为15 s,对应的水深采样点共有15个,仿真结果如图4和图5所示。
由图4和图5可以看出,惯性指示航迹与航行器的真实航迹相差较大;相比于惯性指示航迹,经过TERCOM算法和ICCP算法匹配后的航迹更接近真实航迹;而基于本发明提供的一种基于惯性约束的多波束水下地形组合匹配方法的匹配航迹效果明显优于TERCOM算法和ICCP算法,组合匹配航迹误差比TERCOM算法和ICCP算法的匹配误差更小,更接近真实航迹。
为了进一步验证本发明的实用价值,下面比较TERCOM匹配航迹、ICCP匹配航迹、本发明提供的组合匹配航迹三种航迹相对于真实航迹的均方根误差。
表1 三种航迹的均方根误差对比
方式 | TERCOM匹配航迹 | ICCP匹配航迹 | 组合匹配航迹 |
均方根误差 (m) | 80.13 | 37.18 | 13.02 |
由表1可以看出,本发明提供的一种基于惯性约束的多波束水下地形组合匹配方法的匹配航迹下的均方根定位误差最小,为13.02 m,其精度接近于仿真所用的水深地图参考数据库的10米分辨率,若将匹配结果用于校正惯导系统误差,可满足水下运载体的导航定位需求。
如上所述,尽管参照特定的优选实施例已经表示和表述了本发明,但其不得解释为对本发明自身的限制。在不脱离所附权利要求定义的本发明的精神和范围前提下,可对其在形式上和细节上作出各种变化。
Claims (11)
1.一种基于惯性约束的多波束水下地形组合匹配方法,其特征在于,该方法包括如下步骤:
(1)水下航行器通过多波束测深仪采集沿航迹扫描的水下面地形高程值,计算面地形高程的地形适配性参数,将其与预先存储的地形适配性分析图进行比较,得到航行器位置范围;
(2)在步骤(1)得到的水下航行器位置范围内,假设匹配残差服从高斯分布并采用极大似然估计完成粗匹配位置搜索,随后进入精匹配阶段并提取多波束测深仪波束中心所对应的初始惯性指示航迹点集P及其水深测量序列;
(3)根据水深测量序列提取惯性指示航迹点集附近的等值线,引入惯性约束,并搜索惯性指示航迹点到附近等值线上的对应最佳匹配参考点,得到最佳匹配参考点集Y;
(4)根据最佳匹配参考点集Y与惯性指示航迹点集P计算各对应点的距离权重;
(8)利用步骤(6)得到的轨迹缩放因子和步骤(7)得到的轨迹旋转矩阵计算轨迹平移向量,并应用变换更新惯性指示航迹点集P的位置,判断迭代次数是否超限或满足收敛条件,如果没有达到迭代次数或没有满足收敛条件,则转到步骤(3),否则认为精匹配已完成,进行下一步骤;
(9)将步骤(8)精匹配得到的位置序列与步骤(2)提取的初始惯性指示航迹点集所对应位置序列之差作为批处理卡尔曼滤波器的观测量,根据惯性导航系统误差方程建立15维状态向量和3维观测向量的状态空间模型,并通过批处理卡尔曼滤波器得到惯性指示航迹点集P中最后一采样点所对应时刻的导航误差估计值;
(10)根据两步式匹配方法的耗时和惯性导航系统输出的导航参数,将惯性指示航迹点集P中最后一采样点所对应时刻的导航误差估计值进行时延状态递推,得到当前时刻的导航误差估计值,并将其用于校正惯性导航系统的姿态、速度和位置。
4.根据权利要求1所述的一种基于惯性约束的多波束水下地形组合匹配方法,其特征在于,步骤(3)的具体方法是:
首先计算惯性指示航迹点集中相邻三个采样点间的位置斜率,分别为k p12,k p13,k p23,其中,k p12为惯性指示航迹点集中第一个采样点与第二个采样点的位置斜率,k p13为第一个采样点与第三个采样点的位置斜率,k p23为第二个采样点与第三个采样点的位置斜率;
其次根据水深测量序列提取等值线上与惯性指示航迹点相对应的最邻近点,并计算三个最邻近点间的位置斜率,分别为k y12,k y13,k y23,其中,k y12为最邻近点集中第一个点与第二个点的位置斜率,k y13为第一个点与第三个点位置斜率,k y23为第二个点与第三个点的位置斜率;
然后判断式(4)是否成立,如果成立,则认为没有误匹配点,将其列为最佳匹配参考点:
最后判断式(6)是否成立,如果成立则认为存在一个误匹配点并将该误匹配点所在等值线上的次优邻近点作为最佳匹配参考点,替换完成后继续判断式(6)是否成立,如果成立则认为存在两个误匹配点并将误匹配点所在等值线上的次优邻近点作为最佳匹配参考点,若式(6)不成立,则认为存在三个误匹配点并将其赋予一个较小的权重。
5.根据权利要求1所述的一种基于惯性约束的多波束水下地形组合匹配方法,其特征在于,步骤(4)所述的具体方法是:
根据最佳匹配参考点集Y = {y k , k = 1, 2, …, N F }与惯性指示航迹点集P = {p k , k= 1, 2, …, N F }计算各对应点的距离权重w k (k = 1, 2, …, N F ):
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210513020.3A CN114623822B (zh) | 2022-05-12 | 2022-05-12 | 基于惯性约束的多波束水下地形组合匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210513020.3A CN114623822B (zh) | 2022-05-12 | 2022-05-12 | 基于惯性约束的多波束水下地形组合匹配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114623822A true CN114623822A (zh) | 2022-06-14 |
CN114623822B CN114623822B (zh) | 2022-08-02 |
Family
ID=81906881
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210513020.3A Active CN114623822B (zh) | 2022-05-12 | 2022-05-12 | 基于惯性约束的多波束水下地形组合匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114623822B (zh) |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101339036A (zh) * | 2008-08-20 | 2009-01-07 | 北京航空航天大学 | 地形辅助导航方法和设备 |
CN102809376A (zh) * | 2012-08-06 | 2012-12-05 | 哈尔滨工程大学 | 一种基于等值线的辅助导航定位方法 |
JP2016109650A (ja) * | 2014-12-10 | 2016-06-20 | 株式会社デンソー | 位置推定装置、位置推定方法、位置推定プログラム |
CN106052688A (zh) * | 2016-08-08 | 2016-10-26 | 西安电子科技大学 | 基于地形轮廓匹配的惯性导航系统速度累积误差修正方法 |
CN107643082A (zh) * | 2017-09-05 | 2018-01-30 | 东南大学 | 基于多波束的多路径并行iccp水下地形匹配方法 |
US20190156566A1 (en) * | 2017-11-20 | 2019-05-23 | Here Global B.V. | Method and apparatus for providing a tile-based digital elevation model |
US20190265038A1 (en) * | 2016-07-19 | 2019-08-29 | Machines With Vision Limited | Vehicle localisation using the ground surface with an event camera |
CN110907987A (zh) * | 2018-09-14 | 2020-03-24 | 中国石油化工股份有限公司 | 基于泰勒多边形约束的近地表模型建模方法及系统 |
CN111397599A (zh) * | 2020-02-25 | 2020-07-10 | 河海大学 | 基于三角形匹配算法改进的iccp水下地磁匹配方法 |
CN111582089A (zh) * | 2020-04-27 | 2020-08-25 | 中国人民解放军军事科学院国防科技创新研究院 | 基于卫星红外与可见光图像的海上目标信息融合方法 |
CN113532438A (zh) * | 2021-07-23 | 2021-10-22 | 东南大学 | 一种大初始定位误差下的改进iccp地形匹配方法 |
WO2022028286A1 (zh) * | 2020-08-04 | 2022-02-10 | 东南大学 | 一种运动约束辅助的基于改进Sage-Husa自适应滤波的水下组合导航方法 |
CN114061591A (zh) * | 2021-11-18 | 2022-02-18 | 东南大学 | 一种基于滑动窗数据回溯的等值线匹配方法 |
CN114111798A (zh) * | 2021-12-07 | 2022-03-01 | 东南大学 | 一种基于仿射因子补偿的改进iccp方法 |
-
2022
- 2022-05-12 CN CN202210513020.3A patent/CN114623822B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101339036A (zh) * | 2008-08-20 | 2009-01-07 | 北京航空航天大学 | 地形辅助导航方法和设备 |
CN102809376A (zh) * | 2012-08-06 | 2012-12-05 | 哈尔滨工程大学 | 一种基于等值线的辅助导航定位方法 |
JP2016109650A (ja) * | 2014-12-10 | 2016-06-20 | 株式会社デンソー | 位置推定装置、位置推定方法、位置推定プログラム |
US20190265038A1 (en) * | 2016-07-19 | 2019-08-29 | Machines With Vision Limited | Vehicle localisation using the ground surface with an event camera |
CN106052688A (zh) * | 2016-08-08 | 2016-10-26 | 西安电子科技大学 | 基于地形轮廓匹配的惯性导航系统速度累积误差修正方法 |
CN107643082A (zh) * | 2017-09-05 | 2018-01-30 | 东南大学 | 基于多波束的多路径并行iccp水下地形匹配方法 |
US20190156566A1 (en) * | 2017-11-20 | 2019-05-23 | Here Global B.V. | Method and apparatus for providing a tile-based digital elevation model |
CN110907987A (zh) * | 2018-09-14 | 2020-03-24 | 中国石油化工股份有限公司 | 基于泰勒多边形约束的近地表模型建模方法及系统 |
CN111397599A (zh) * | 2020-02-25 | 2020-07-10 | 河海大学 | 基于三角形匹配算法改进的iccp水下地磁匹配方法 |
CN111582089A (zh) * | 2020-04-27 | 2020-08-25 | 中国人民解放军军事科学院国防科技创新研究院 | 基于卫星红外与可见光图像的海上目标信息融合方法 |
WO2022028286A1 (zh) * | 2020-08-04 | 2022-02-10 | 东南大学 | 一种运动约束辅助的基于改进Sage-Husa自适应滤波的水下组合导航方法 |
CN113532438A (zh) * | 2021-07-23 | 2021-10-22 | 东南大学 | 一种大初始定位误差下的改进iccp地形匹配方法 |
CN114061591A (zh) * | 2021-11-18 | 2022-02-18 | 东南大学 | 一种基于滑动窗数据回溯的等值线匹配方法 |
CN114111798A (zh) * | 2021-12-07 | 2022-03-01 | 东南大学 | 一种基于仿射因子补偿的改进iccp方法 |
Non-Patent Citations (6)
Title |
---|
GANNAN YUAN等: ""A combinational aided navigation algorithm based on terrain variance entropy and ICCP"", 《2012 FIFTH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION (CSO)》 * |
ZHOU, LING等: ""An Effective Terrain Aided Navigation for Low-Cost Autonomous Underwater Vehicles"", 《SENSORS》 * |
周玲,等: ""基于约束粒子群优化的海底地形辅助惯性导航定位方法"", 《中国惯性技术学报》 * |
徐晓苏,等: ""基于仿射修正技术的水下地形ICCP匹配算法"", 《中国惯性技术学报》 * |
李豫泽,等: ""基于ICCP算法的地磁匹配定位方法"", 《现代电子技术》 * |
杨绘弘: ""基于ICCP的水下潜器地形辅助导航方法研究"", 《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》 * |
Also Published As
Publication number | Publication date |
---|---|
CN114623822B (zh) | 2022-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109696663B (zh) | 一种车载三维激光雷达标定方法和系统 | |
CN107314768B (zh) | 水下地形匹配辅助惯性导航定位方法及其定位系统 | |
CN111486845B (zh) | 基于海底地形匹配的auv多策略导航方法 | |
CN105823480B (zh) | 基于单信标的水下移动目标定位算法 | |
CN106052688B (zh) | 基于地形轮廓匹配的惯性导航系统速度累积误差修正方法 | |
CN110514203B (zh) | 一种基于isr-ukf的水下组合导航方法 | |
CN110006408B (zh) | LiDAR数据“云控制”航空影像摄影测量方法 | |
CN114061591B (zh) | 一种基于滑动窗数据回溯的等值线匹配方法 | |
CN103673995A (zh) | 一种线阵推扫式相机在轨光学畸变参数标定方法 | |
CN112444246B (zh) | 高精度的数字孪生场景中的激光融合定位方法 | |
CN113252038B (zh) | 基于粒子群算法的航迹规划地形辅助导航方法 | |
CN114526745A (zh) | 一种紧耦合激光雷达和惯性里程计的建图方法及系统 | |
CN107179533A (zh) | 一种多参数机载LiDAR系统误差自动检校方法 | |
CN112578394B (zh) | 附有几何约束的LiDAR/INS融合定位与制图方法 | |
CN110132281B (zh) | 一种基于询问应答模式的水下高速目标高精度自主声学导航方法 | |
CN107966145B (zh) | 一种基于稀疏长基线紧组合的auv水下导航方法 | |
CN109738902B (zh) | 一种基于同步信标模式的水下高速目标高精度自主声学导航方法 | |
CN111397599A (zh) | 基于三角形匹配算法改进的iccp水下地磁匹配方法 | |
CN113834625A (zh) | 一种飞行器模型表面压力测量方法及系统 | |
CN110207721B (zh) | 一种考虑残差分布的无效地形匹配结果识别方法 | |
CN112540371A (zh) | 一种近底多波束坐标转换处理方法 | |
CN116758234A (zh) | 一种基于多点云数据融合的山地地形建模方法 | |
CN114485643B (zh) | 一种煤矿井下移动机器人环境感知与高精度定位方法 | |
CN116222551A (zh) | 一种融合多种数据的水下导航方法及装置 | |
CN113532438B (zh) | 一种大初始定位误差下的改进iccp地形匹配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |