CN113008239B - 一种多auv协同定位鲁棒延迟滤波方法 - Google Patents
一种多auv协同定位鲁棒延迟滤波方法 Download PDFInfo
- Publication number
- CN113008239B CN113008239B CN202110225859.2A CN202110225859A CN113008239B CN 113008239 B CN113008239 B CN 113008239B CN 202110225859 A CN202110225859 A CN 202110225859A CN 113008239 B CN113008239 B CN 113008239B
- Authority
- CN
- China
- Prior art keywords
- measurement
- delay
- formula
- time
- auv
- 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.)
- Active
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/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Radar, Positioning & Navigation (AREA)
- General Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- Automation & Control Theory (AREA)
- Feedback Control In General (AREA)
Abstract
本发明公开了一种多AUV协同定位鲁棒延迟滤波方法,包括步骤一:建立多AUV协同定位模型;步骤二:通过将延迟转换为量测偏置构建存在时变量测延迟的非线性协同定位系统模型;步骤三:构建时变延迟模型下向量与向量预测值的统计相似性度量;步骤四:将后验概率密度函数近似为高斯分布,最大化代价函数下界求得近似解;步骤五:通过求解代价函数优化解,完成辅助变量更新;步骤六:通过辅助变量对量测噪声协方差矩阵进行修正。本发明在水声通讯延迟与量测噪声异常值共同存在的情形下,可同时削弱延迟与非高斯噪声对定位精度的影响。
Description
技术领域
本发明涉及一种多AUV协同定位鲁棒延迟滤波方法,特别是一种基于统计相似度量的多AUV协同定位鲁棒延迟滤波方法,属于导航技术领域。
背景技术
协同定位是目前中间层区域多自主式水下航行器最有效的导航方法之一。在水下机器人的协同定位中,一个重要的问题是如何在非理想条件下对其位置进行准确估计。协同定位系统作为一个非线性系统,当同时存在通讯延迟和非高斯特性时,将具有更大的挑战性。目前针对导航系统延迟滤波算法的推导均是在噪声高斯的假设下进行的,因此,其对于非高斯噪声如噪声异常值等极为敏感,往往因处理不当而导致大误差的出现,不能满足对定位精度的要求。研究声学通讯延迟与非高斯特性对协同定位系统定位精度的影响,解决如何同时削弱这些非理想条件对定位精度的影响,是协同定位方向需要解决的技术问题。
发明内容
针对上述现有技术,本发明要解决的技术问题是提供一种在水声通讯延迟与量测噪声异常值共同存在的情形下,可同时削弱延迟与非高斯噪声对定位精度影响的多AUV协同定位鲁棒延迟滤波方法。
为解决上述技术问题,本发明的一种多AUV协同定位鲁棒延迟滤波方法,包括以下步骤:
步骤一:建立多AUV协同定位模型;
步骤二:通过将延迟转换为量测偏置构建存在时变量测延迟的非线性协同定位系统模型;
步骤三:构建时变延迟模型下向量与向量预测值的统计相似性度量(SSM);
步骤四:将后验概率密度函数(PDF)近似为高斯分布,最大化代价函数下界求得近似解;
步骤五:通过求解代价函数优化解,完成辅助变量更新;
步骤六:通过辅助变量对量测噪声协方差矩阵进行修正。
本发明还包括:
1.步骤一中多AUV协同定位模型具体为:
式中xs,[k]=[xs,[k],ys,[k]]T为AUV在k时刻的位置坐标,(·)T为转置操作,Δt为采样周期,ω[k-1]=[ωx,[k-1],ωy,[k-1]]T为k-1时刻的过程噪声向量,为k时刻AUV前向和右向速度,为k时刻绝对航向;
AUV的距离量测函数为:
式中,xr,[k]=[xr,[k],yr,[k],hr,[k]],xs,[k]=[xs,[k],ys,[k],hs,[k]]分别为领航者与跟随者k时刻的位置;d[k]为使用TOA方法测得的跟随者与领航者间的相对距离;hs,[k]和hr,[k]分别为压力传感器测得的跟随者与领航者的深度;
将三维距离量测被转换成一个二维水平距离z[k],即二维量测方程表示为:
式中:δ[k]表示量测噪声。
2.步骤二中时变量测延迟模型具体为:
式中,F为状态转移矩阵,u[k]为k时刻的控制输入,H为观测矩阵,(·)-1为矩阵求逆操作,且
3.步骤三中构建时变延迟模型下向量与向量预测值的统计相似性度量具体为:
由于量测信息Z[k-i]在滤波量测更新的过程中已知,则:
式中fx(·)与fz(·)分别为状态和量测相似度函数。
4.步骤四中将后验概率密度函数近似为高斯分布,最大化代价函数下界求得近似解具体为:
q(x[k])≈N(x[k];μ[k],∑[k])
式中μ[k],∑[k]分别为后验PDFq(x[k])的均值和协方差;
最大化后验PDFq(x[k])的问题转化为最大化均值与协方差矩阵的问题,则
5.步骤五中更新辅助变量具体为:
式中:
6.步骤六中通过辅助变量对量测噪声协方差矩阵进行修正具体为:
本发明的有益效果:本发明同时考虑通讯延迟与噪声的非高斯特性,基于延迟转换为量测偏置的思路与SSM理论,对非理想条件下的协同定位问题进行了解决。现有的基于状态补偿的延迟算法、基于量测更新的延迟算法以及基于量测偏置转化的延迟算法的推导均是在噪声高斯假设下完成的,它们可以有效削弱通讯延迟对定位精度的影响,但无法有效应对非高斯噪声的干扰。
针对目前AUV协同定位延迟滤波算法不适用于非高斯噪声环境的问题,本发明首先对存在时变量测延迟的非线性协同定位系统模型进行重新推导,接着在时变延迟模型下基于SSM理论完成对量测噪声协方差矩阵的自适应修正,最终实现在通讯延迟与非高斯噪声同时存在的非理想条件下的准确定位。本发明可用于非理想条件下的多AUV协同定位领域。
本发明的主要优点体现在:
本发明基于延迟转换为量测偏置的思路,对存在时变量测延迟的非线性协同定位系统模型进行重新推导,具有更高的实用价值;
本发明在时变延迟模型下基于SSM理论完成对量测噪声协方差矩阵的自适应修正,针对实际场景中非理想条件下协同定位系统可能出现的问题有较好的应对方案;
本发明采用不动点迭代法完成求解过程,对于实际问题的求解具有更高的可实现性;
本发明也可用于其他受通讯延迟和非高斯噪声干扰的系统,如组合导航、目标跟踪系统等,是卡尔曼滤波框架下一种具有通用性和扩展性的算法。
附图说明
图1为方法流程图;
图2为协同定位系统AUV实际航行轨迹图;
图3为协同定位过程中的量测值与量测噪声图;
图4为定位误差比较图;
图5为不同概率噪声分布下的均方根误差比较图。
具体实施方式
下面结合附图和具体实施方式对本发明做进一步说明。
本发明的目的是这样实现的:
步骤一:建立多AUV协同定位模型;
步骤二:基于延迟转换为量测偏置的思路,对存在时变量测延迟的非线性协同定位系统模型进行重新推导;
步骤三:构建时变延迟模型下向量与向量预测值的统计相似性度量(SSM);
步骤四:将后验概率密度函数(PDF)近似为高斯分布,最大化代价函数下界求得近似解;
步骤五:通过求解代价函数优化解,完成辅助变量更新;
步骤六:通过辅助变量对量测噪声协方差矩阵进行修正。
结合图1,本发明包括以下步骤:
步骤一:建立多AUV协同定位模型;
AUV的位置坐标通过如下过程方程进行推导
式中:xs,[k]=[xs,[k],ys,[k]]T为AUV在k时刻的位置坐标,(·)T为转置操作,Δt为采样周期,ω[k-1]=[ωx,[k-1],ωy,[k-1]]T为k-1时刻的过程噪声向量,为DVL测得的k时刻AUV前向和右向速度,为罗经测得的k时刻绝对航向;
AUV的距离量测函数为:
式中:
xr,[k]=[xr,[k],yr,[k],hr,[k]],xs,[k]=[xs,[k],ys,[k],hs,[k]]分别为领航者与跟随者在k时刻的位置;d[k]为使用TOA方法测得的跟随者与领航者间的相对距离;hs,[k]和hr,[k]分别为压力传感器测得的跟随者与领航者的深度。
利用精确的深度信息,考虑到TOA方法的测量误差,将三维距离量测转换成一个二维水平距离z[k],即二维量测方程表示为:
式中:
δ[k]表示k时刻量测噪声。
步骤二:时变量测延迟模型的推导;
设量测信息延迟时刻为i,那么在k时刻获得的是k-i时刻的量测信息:
x[k]=F[k,k-i]x[k-i]+F[k,k-i+1]u[k-i+1]+F[k,k-i+1]ω[k-i+1]+...+u[k]+ω[k] (5)
式中:
u[k]为k时刻控制输入,F[k,k-i]为多个状态转移矩阵的累积乘积,即
由式(5)得
式中(·)-1为矩阵求逆操作。
那么
z[k-i]-h(x[k-i,k-i-1],xr,[k-i],yr,[k-i])+Hx[k-i,k-i-1]=Hx[k-i]+δ[k-i] (8)
式中:
h(·)为量测函数,且有
Z[k-i]=z[k-i]-h(x[k-i,k-i-1],xr,[k-i],yr,[k-i])+Hx[k-i,k-i-1]+U[k] (11)
式中:
得到延迟系统模型
步骤三:构建时变延迟模型下的统计相似性度量;
式中:
由于量测信息Z[k-i]在滤波量测更新的过程中已知,那么
式中:fx(·)与fz(·)分别为状态和量测相似度函数。
步骤四:近似解求解;
将后验PDFq(x[k])近似为高斯分布并最大化代价函数下界,从而求得q*(x[k])的近似解。
q(x[k])≈N(x[k];μ[k],∑[k]) (17)
式中:μ[k],∑[k]分别为后验PDFq(x[k])的均值和协方差。
将(17)带入(16)中,最大化后验PDFq(x[k])的问题近似转化为最大化均值与协方差矩阵的问题
步骤五:辅助变量更新;
式中:
步骤六:量测噪声协方差矩阵自适应修正。
Claims (1)
1.一种多AUV协同定位鲁棒延迟滤波方法,其特征在于,包括以下步骤:
步骤一:建立多AUV协同定位模型,具体为:
式中xs,[k]=[xs,[k],ys,[k]]为AUV在k时刻的位置坐标,(·)T为转置操作,Δt为采样周期,ω[k-1]=[ωx,[k-1],ωy,[k-1]]T为k-1时刻的过程噪声向量,为k时刻AUV前向和右向速度,为k时刻绝对航向;
AUV的距离量测函数为:
式中,xr,[k]=[xr,[k],yr,[k],hr,[k]],xs,[k]=[xs,[k],ys,[k],hs,[k]]分别为领航者与跟随者k时刻的位置;d[k]为使用TOA方法测得的跟随者与领航者间的相对距离;hs,[k]和hr,[k]分别为压力传感器测得的跟随者与领航者的深度;
将三维距离量测被转换成一个二维水平距离z[k],即二维量测方程表示为:
式中:δ[k]表示量测噪声;
步骤二:通过将延迟转换为量测偏置构建存在时变量测延迟的非线性协同定位系统模型,具体为:
式中,F为状态转移矩阵,u[k]为k时刻的控制输入,H为观测矩阵,(·)-1为矩阵求逆操作,且
步骤三:构建时变延迟模型下向量与向量预测值的统计相似性度量,具体为:
由于量测信息Z[k-i]在滤波量测更新的过程中己知,则:
式中fx(·)与fz(·)分别为状态和量测相似度函数;
步骤四:将后验概率密度函数近似为高斯分布,最大化代价函数下界求得近似解,具体为:
q(x[k])≈N(x[k];μ[k],∑[k])
式中,μ[k],∑[k]分别为后验PDFq(x[k])的均值和协方差;
最大化后验PDF q(x[k])的问题转化为最大化均值与协方差矩阵的问题,则
步骤五:通过求解代价函数优化解,完成辅助变量更新,具体为:
式中:
步骤六:通过辅助变量对量测噪声协方差矩阵进行修正,具体为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110225859.2A CN113008239B (zh) | 2021-03-01 | 2021-03-01 | 一种多auv协同定位鲁棒延迟滤波方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110225859.2A CN113008239B (zh) | 2021-03-01 | 2021-03-01 | 一种多auv协同定位鲁棒延迟滤波方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113008239A CN113008239A (zh) | 2021-06-22 |
CN113008239B true CN113008239B (zh) | 2023-01-03 |
Family
ID=76386962
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110225859.2A Active CN113008239B (zh) | 2021-03-01 | 2021-03-01 | 一种多auv协同定位鲁棒延迟滤波方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113008239B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113468740B (zh) * | 2021-06-29 | 2022-06-28 | 西北师范大学 | 一种基于协同分摊噪声的软测量建模方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106154241A (zh) * | 2016-06-21 | 2016-11-23 | 大连大学 | 脉冲噪声环境下的韧性平行因子分析新算法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6047192A (en) * | 1996-05-13 | 2000-04-04 | Ksi Inc. | Robust, efficient, localization system |
GB0208421D0 (en) * | 2002-04-12 | 2002-05-22 | Wright Selwyn E | Active noise control system for reducing rapidly changing noise in unrestricted space |
WO2006022318A1 (ja) * | 2004-08-25 | 2006-03-02 | The Ritsumeikan Trust | 単独測位装置および単独測位方法 |
CN103743395B (zh) * | 2014-01-17 | 2016-09-14 | 哈尔滨工程大学 | 一种惯性重力匹配组合导航系统中时间延迟的补偿方法 |
CA3078721A1 (en) * | 2017-10-23 | 2019-05-02 | Deere & Company | Rtk vector phase locked loop architecture |
CN108710623B (zh) * | 2018-03-13 | 2021-01-05 | 南京航空航天大学 | 基于时间序列相似性度量的机场离港延误时间预测方法 |
EP3581961A1 (en) * | 2018-06-13 | 2019-12-18 | Technische Universität München | Method and apparatus for ultrasound imaging with improved beamforming |
CN110909635A (zh) * | 2019-11-08 | 2020-03-24 | 华北电力大学 | 一种非线性元件模型的波形相似度分析方法 |
CN111398902B (zh) * | 2020-03-11 | 2022-03-22 | 哈尔滨工程大学 | 一种直角三角形三元水听器阵被动测距测向方法 |
CN111623785B (zh) * | 2020-07-17 | 2022-02-15 | 中南大学 | 基于星间时间延迟量测的深空探测器自主导航方法 |
-
2021
- 2021-03-01 CN CN202110225859.2A patent/CN113008239B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106154241A (zh) * | 2016-06-21 | 2016-11-23 | 大连大学 | 脉冲噪声环境下的韧性平行因子分析新算法 |
Also Published As
Publication number | Publication date |
---|---|
CN113008239A (zh) | 2021-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109459040B (zh) | 基于rbf神经网络辅助容积卡尔曼滤波的多auv协同定位方法 | |
CN109765523B (zh) | 基于自适应akf的单应答器斜距水声定位方法及系统 | |
CN103217175B (zh) | 一种自适应容积卡尔曼滤波方法 | |
CN106772524B (zh) | 一种基于秩滤波的农业机器人组合导航信息融合方法 | |
CN107677272B (zh) | 一种基于非线性信息滤波的auv协同导航方法 | |
WO2022088797A1 (zh) | 考虑量测异常的集群式多深海潜航器的协同定位方法 | |
CN105136145A (zh) | 一种基于卡尔曼滤波的四旋翼无人机姿态数据融合的方法 | |
CN113008239B (zh) | 一种多auv协同定位鲁棒延迟滤波方法 | |
CN113433553B (zh) | 一种水下机器人多源声学信息融合精确导航方法 | |
CN108303095B (zh) | 适用于非高斯系统的鲁棒容积目标协同定位方法 | |
CN114370878A (zh) | 一种基于stackf的多auv协同定位方法 | |
CN112504298A (zh) | 一种gnss辅助的dvl误差标定方法 | |
CN110209180A (zh) | 一种基于HuberM-Cubature卡尔曼滤波的无人水下航行器目标跟踪方法 | |
CN112986977A (zh) | 一种克服雷达扩展卡尔曼航迹滤波发散的方法 | |
CA2699137A1 (en) | Hybrid inertial system with non-linear behaviour and associated method of hybridization by multi-hypothesis filtering | |
CN115307643A (zh) | 一种双应答器辅助的sins/usbl组合导航方法 | |
CN111444474A (zh) | 一种基于乘性噪声相关自适应ckf的目标跟踪方法 | |
CN116680500B (zh) | 水下航行器在非高斯噪声干扰下的位置估计方法及系统 | |
CN108663051A (zh) | 一种水下无源组合导航系统建模及信息融合方法 | |
CN111679681B (zh) | 一种基于滑模鲁棒控制的水下机器人运动路径跟踪方法 | |
JP2002181926A (ja) | 目標追尾方法およびその装置 | |
CN110007298B (zh) | 一种目标超前预测跟踪方法 | |
CN115047505B (zh) | 基于载波相位差分辅助的gnss定位方法及导航方法 | |
CN103914628B (zh) | 一种空间遥操作系统输出状态预测方法 | |
CN115183767A (zh) | 一种基于arkf的单目vio/uwb室内组合定位方法 |
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 |