CN109782289B - 一种基于基线几何结构约束的水下航行器定位方法 - Google Patents
一种基于基线几何结构约束的水下航行器定位方法 Download PDFInfo
- Publication number
- CN109782289B CN109782289B CN201811596305.8A CN201811596305A CN109782289B CN 109782289 B CN109782289 B CN 109782289B CN 201811596305 A CN201811596305 A CN 201811596305A CN 109782289 B CN109782289 B CN 109782289B
- Authority
- CN
- China
- Prior art keywords
- positioning
- underwater vehicle
- distance
- underwater
- beacon
- 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
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000004807 localization Effects 0.000 title description 6
- 238000001914 filtration Methods 0.000 claims abstract description 7
- 238000005457 optimization Methods 0.000 claims abstract description 7
- 238000005259 measurement Methods 0.000 claims description 38
- 239000011159 matrix material Substances 0.000 claims description 12
- 238000005070 sampling Methods 0.000 claims description 4
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000002238 attenuated effect Effects 0.000 description 1
- 238000005452 bending Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明提供了一种基于基线几何结构约束的水下航行器定位方法,计算得到各个信标间的3D量测距离,计算两两信标间的距离,构造信标与水下航行器当前位置间的2D计算距离的等式约束条件与不等式约束条件,求得预测定位信息,建立水面信标与水下航行器间的相对距离量测方程,并通过求解约束优化问题得到水下航行器位置、航向及俯仰估计值。本发明实现了水下惯性/航位推算定位方法与水声定位方法相结合,确保了水下航行器长时间有效精确定位;使得声信标间的距离信息在定位过程中得到了有效利用;借助最大后验估计准则与扩展Kalman滤波,使得约束条件有效融入定位求解过程中,实现了水下航行器定位精度的提高。
Description
技术领域
本发明属于水下声学导航与定位领域,具体涉及一种水下航行器定位方法,同样适用于其它各类水下自主移动目标定位过程。
背景技术
由于无线电信号在水下传播时极易被吸收而急速衰减,导致陆地、空中目标导航常用的GPS、北斗等系统难以直接用于水下航行器精确定位。目前水下航行器定位技术主要可分为三类:(1)惯性/航位推算定位;(2)地球物理学定位;(3)水声定位。惯性/航位推算定位技术的优点在于可不依赖外部信息源进行全天候、全地域自主定位,但是各高精度惯性测量传感器价格高昂、体积较大,误差随着时间积累而趋于发散。而地球物理学定位技术则更多的与惯性/航位推算技术相结合,形成水下组合导航定位系统,虽然可以在一定程度上克服惯性/航位推算定位误差发散问题,但是严重依赖于地形、地磁、深度等先验信息,且易受复杂海洋环境影响。水声定位技术则主要通过测量水下声信号发射器与接收器间的距离及方位,解算估计被定位目标位置信息。常用的水声定位方法包括长基线定位、短基线定位、超短基线定位等。长基线定位系统由布置在水底或水面的位置已知声信标基阵组成,各信标间的基线长度从上百米到几千米不等,类似于GPS定位原理,可利用曲面相交法来确定水下航行器相对于基阵的相对位置。短基线及超短基线定位系统将声信标基阵布置于固定载体(如水面舰船、作业平台等)上,信标间的基线长度较短,一般短基线长度不超过几十米,而超短基线长度则更是会小到几厘米,在定位过程中需要测量水下航行器与声信标间的距离和相位差。相比较而言,长基线定位精度最高,可靠性好,但是系统构成复杂,布放、标定及维护信标基阵均需大量的财力物力,而短基线及超短基线定位精度均不如长基线定位系统,好处在于系统构成简单,便于操作。
在当前水下航行器定位过程中,若只采用惯性/航位推算定位法,受限于水下航行器的体积大小与负载能力,其所能携带的惯性传感器定位精度有限,需要水下航行器定时浮出水面,利用GPS、北斗等系统进行位置修正,影响任务执行效率;而若只采用水声信标进行定位,则受水下复杂环境的影响,容易出现水声定位信息时延与丢包等现象,造成部分时刻定位失败。此外,多个声信标间的相对精确位置与距离信息未能被充分利用,声信标基线间的几何结构关系对于距离量测误差的约束作用也未被足够重视。
发明内容
为了克服现有技术的不足,本发明提供一种基于基线几何结构约束的水下航行器定位方法,利用水声定位基线间的几何结构关系,构造声信标与水下航行器间距离量测及相关约束条件,并将其应用于水下航行器定位过程中,实现水下航行器自主定位精度的提高。
本发明解决其技术问题所采用的技术方案包括以下步骤:
步骤1,三个具有自定位功能的水声信标以固定时间间隔广播自身位置(xi,yi),i=1,2,3,水下航行器利用接受到的水声信号延迟时间Δti与区域水下平均声速的乘积,来计算得到各个信标间的3D量测距离利用所携带深度计精确测量水下航行器深度值h,将3D量测距离li转换为平面2D量测距离
步骤2,已知信标位置,计算两两信标间的距离Lij,即定位基线长度,j=1,2,3且i≠j;利用定位基线间的几何结构关系,构造信标与水下航行器当前位置(x,y)间的2D计算距离的等式约束条件S(ri 2)=0与不等式约束条件h(ri)≥J(ri);
步骤3,在第k-1次定位结果基础上,水下航行器利用惯性传感器所测前向速度vk-1、航向角速度wk-1以及俯仰角速度υk-1,设定各传感器定位采样周期为δt,从而求得第k次预测定位信息包括位置、航向角以及俯仰角,即有
s.t. ∑k=Diag(Pk/k-1,Rk)
h(ri,k)≥J(ri,k)
i=1,2,3
其中,Rk为距离量测误差协方差,而状态估计协方差的预测值Pk/k-1则借助于扩展Kalman滤波进行递推求解,即
本发明的有益效果是:
(1)实现了水下惯性/航位推算定位方法与水声定位方法相结合,确保了水下航行器长时间有效精确定位;
(2)通过定位基线间的几何结构关系,来构造距离等式约束条件与不等式约束条件,使得声信标间的距离信息在定位过程中得到了有效利用;
(3)借助最大后验估计准则与扩展Kalman滤波,使得约束条件有效融入定位求解过程中,实现了水下航行器定位精度的提高。
附图说明
图1是基于真实距离的水声定位结构示意图;
图2是基于实际距离量测的水声定位结构示意图;
图3是X轴定位误差示意图;
图4是Y轴定位误差示意图。
具体实施方式
下面结合附图和实施例对本发明进一步说明,本发明包括但不仅限于下述实施例。
本发明的技术方案包括以下步骤:
步骤1:三个具有自定位功能的水声信标以固定时间间隔广播自身位置(xi,yi)(i=1,2,3),水下航行器则利用接受到的水声信号延迟时间Δti与区域水下平均声速的乘积,来计算得到各个信标间的3D量测距离利用所携带深度计精确测量水下航行器深度值h,将3D量测距离li转换为平面2D量测距离
步骤2:通过已知信标位置计算两两信标间(即定位基线)的距离Lij(i,j=1,2,3且i≠j),利用定位基线间的几何结构关系,构造信标与水下航行器当前位置(x,y)间的2D计算距离的等式约束条件S(ri 2)=0与不等式约束条件h(ri)≥J(ri)(J(ri)与距离Lij和相关),如下所示;
步骤3:利用最大后验估计准则与扩展Kalman滤波相结合,将量测距离等式约束条件S(ri 2)=0以及不等式约束条件h(ri)≥J(ri)有效融入水下航行器自定位过程中,递推求解得到水下航行器航行状态信息。
(1)在第k-1次定位结果基础上,水下航行器利用惯性传感器所测前向速度vk-1、航向角速度wk-1以及俯仰角速度υk-1,设定各传感器定位采样周期为δt,从而可求得第k次预测定位信息其中包括位置、航向角以及俯仰角,即有
s.t. ∑k=Diag(Pk/k-1,Rk)
h(ri,k)≥J(ri,k)
i=1,2,3
其中,Rk为距离量测误差协方差。而状态估计协方差的预测值Pk/k-1则可借助于扩展Kalman滤波进行递推求解,即
在本实施例中,三个水声信标按照一定的几何构型部署于水面上,信标上装有卫星导航与授时设备以及水声通信模块。信标位置通过卫星导航精确可知,信标通过卫星导航授时实现与UTC时间同步,并且按照固定时间间隔,利用水声通信模块广播发送自身位置信息。水下航行器利用所携带深度计、多普勒测速仪(DVL)以及惯性测量元件(IMU)等,可以实现自主定位,但定位误差随时间发散。此外,水下航行器通过初始卫星导航授时以及所携带原子钟守时模块,实现与UTC时间以及水声信标的时间同步,并在此基础上,利用所携带水声通信模块接收水声信标位置信息,并测得与信标间的距离,辅助自身自主定位精度的提高。详细定位过程如下:
步骤1:水声信标与水下航行器间水平距离测量。
(1)在ts时刻,三个水声信标通过卫星导航获得自身位置(xi,yi)(i=1,2,3),并通过水声通信模块广播发送位置、时间等信息。水下航行器在tr,i时刻接收到水声信息包后,则在时间同步的基础上,利用信息包发送与接收时刻间的时间差Δti,求解得到与水声信标间的3D相对距离,即
(2)利用所携带深度计可精确测量水下航行器深度值h,并将与信标间的3D量测距离li转换为平面2D量测距离,即
步骤2:通过定位基线几何结构关系构造约束条件。
在第k次定位过程中,水下航行器接收到的水面声信标位置分别为(xi,k,yi,k)(i=1,2,3),水下航行器与声信标间的真实距离为ri,k,而利用步骤1所述方法获得的距离量测为受水声信号多径效应、声线弯曲等因素的影响,水声测量距离往往大于真实距离,即从而可构造以下等式与不等式约束条件。
(1)利用接收到的声信标位置信息,可计算得到声信标两两之间的距离为
式中,i,j=1,2,3且i≠j。若假设水下航行器与声信标连线间的夹角为αij,k,如附图1所示,从而可有以下关系成立
(cosα13,k)2+(cosα12,k)2+(cosα23,k)2=1+2cosα13,kcosα12,kcosα23,k (4)
通过等效变换,可将上述两式(4)和(5)表示为矩阵与向量相乘的形式,继而可获得以下等式约束条件
(2)在基于实际量测距离的定位过程中,如附图2所示,以声信标为中心,以到水下航行器的量测距离为半径的三个圆相交,且交点不唯一,使得被定位水下航行器位置被限定于一个很小的范围内,从而可得以下不等式关系式成立。
对式(7)进行等效变换,可得到以下不等式约束条件
步骤3:利用最大后验估计准则与扩展Kalman滤波进行定位解算。
(1)若在第k-1次定位过程中,为估计得到的水下航行器航行状态向量,其中表示水下航行器的实时航向角,表示水下航行器实时俯仰角,表示水下航行器实时位置,而航行深度hk-1一般通过深度计精确测量得到,可不用进行求解。因此,根据水下航行器运动学模型,可递推得到其第k次自定位结果如下
式中,δt为自定位采样周期,uk-1=[vk-1 wk-1υk-1]T为水下航行器航行控制输入,vk-1、wk-1和υk-1分别为所携带惯性传感器测得的前向速度、航向角速度以及俯仰角速度,控制输入噪声为ωk-1~N(0,Qk-1)。
(3)为了将相对距离量测及其约束条件有效融入水下航行器的定位过程中,可选择通过最大后验估计准则与扩展Kalman滤波相结合的方法来设计相应的定位算法。而在最大后验估计准则下,可将水下航行器定位过程看作为,利用所获得的所有距离量测信息Z1:k=(Z1,Λ,Zk)求解使得后验概率密度函数p(Xk|Z1:k)最大的水下航行器状态估计值将其用数学式表示为
式中,p(Zk|Xk)为似然函数,p(Xk|Z1:k-1)为先验概率密度函数。在控制输入噪声ωk-1与距离量测噪声εk服从高斯分布的情况下,则有
从而,根据式(16)和(17),可将式(15)等效表示为
式中,Kk为滤波增益矩阵,可计算为
从而,在考虑基线几何约束的情况下,可将等式约束(6)、不等式约束(8)与(15)相结合,通过求解以下约束优化问题得到水下航行器位置、航向及俯仰估计值,即
注:①状态估计协方差的预测值Pk/k-1的求解,可使用其它与扩展kalman滤波类似的方法,如迭代扩展Kalman滤波(IEKF)等;
③约束优化问题(22)可选择使用格朗日乘子法、二次逼近法以及二等分法等进行求解。
此外,结合附图3与图4对本发明所公开的水下航行器定位方法进行仿真分析,分析结果如下:
假设水下航行器航行速度为4m/s,测速误差协方差为(0.5m/s)2的高斯白噪声,航向角速度与俯仰角速度测量误差协方差均为(0.001rad/s)2的高斯白噪声,声信标与水下航行器间的距离误差协方差为(4m)2的高斯白噪声加13m~15m的常值误差,距离量测更新周期为10s,定位优化问题可借助于Matlab中自带的lsqlin函数求解。
将不考虑约束条件与自定位信息的最小二乘法(无约束LS)、不考虑约束条件的扩展Kalman滤波法(无约束EKF)以及本发明所公开定位算法(约束MAP)等三种水下航行器定位方法进行了对比,附图3与图4分别为水下航行器X轴与Y轴定位误差。可以发现,随着水下航行位置的移动,无约束LS算法定位精度变化明显。而相较于常用的无约束LS算法以及无约束EKF算法,通过声信标间几何结构所构造约束条件的有效利用,本发明所公开定位方法(约束MAP)可以获得更高的定位精度。
Claims (1)
1.一种基于基线几何结构约束的水下航行器定位方法,其特征在于包括下述步骤:
步骤1,三个具有自定位功能的水声信标以固定时间间隔广播自身位置(xi,yi),i=1,2,3,水下航行器利用接受到的水声信号延迟时间Δti与区域水下平均声速的乘积,来计算得到各个信标间的3D量测距离利用所携带深度计精确测量水下航行器深度值h,将3D量测距离li转换为平面2D量测距离
步骤2,已知信标位置,计算两两信标间的距离Lij,即定位基线长度,j=1,2,3且i≠j;利用定位基线间的几何结构关系,构造信标与水下航行器当前位置(x,y)间的2D计算距离的等式约束条件S(ri 2)=0与不等式约束条件h(ri)≥J(ri);
步骤3,在第k-1次定位结果基础上,水下航行器利用惯性传感器所测前向速度vk-1、航向角速度wk-1以及俯仰角速度υk-1,设定各传感器定位采样周期为δt,从而求得第k次预测定位信息包括位置、航向角以及俯仰角,即有
s.t.Σk=Diag(Pk/k-1,Rk)
h(ri,k)≥J(ri,k)
i=1,2,3
其中,Rk为距离量测误差协方差,而状态估计协方差的预测值Pk/k-1则借助于扩展Kalman滤波进行递推求解,即
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811596305.8A CN109782289B (zh) | 2018-12-26 | 2018-12-26 | 一种基于基线几何结构约束的水下航行器定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811596305.8A CN109782289B (zh) | 2018-12-26 | 2018-12-26 | 一种基于基线几何结构约束的水下航行器定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109782289A CN109782289A (zh) | 2019-05-21 |
CN109782289B true CN109782289B (zh) | 2022-07-05 |
Family
ID=66498167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811596305.8A Active CN109782289B (zh) | 2018-12-26 | 2018-12-26 | 一种基于基线几何结构约束的水下航行器定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109782289B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110888104B (zh) * | 2019-11-04 | 2022-03-22 | 浙江大学 | 一种接近信标轨迹下的水下机器人定位方法 |
CN110906934B (zh) * | 2019-11-29 | 2022-04-15 | 华中科技大学 | 一种基于碰撞危险系数的无人艇避障方法和系统 |
CN112051549B (zh) * | 2020-09-09 | 2021-04-27 | 江苏科技大学 | 基于多个传感器的到达时间差的短基线定位方法 |
CN112649789A (zh) * | 2020-12-07 | 2021-04-13 | 深圳先进技术研究院 | 基于高功率低频宽带脉冲声源的水下远程定位技术 |
CN112763979A (zh) * | 2020-12-27 | 2021-05-07 | 西北工业大学 | 基于双移动声信标测距辅助的水下航行器协同定位方法 |
CN116702479B (zh) * | 2023-06-12 | 2024-02-06 | 哈尔滨工程大学 | 一种水下航行器未知输入与位置估计方法及系统 |
CN116772903B (zh) * | 2023-08-16 | 2023-10-20 | 河海大学 | 基于迭代ekf的sins/usbl安装角估计方法 |
CN117031398B (zh) * | 2023-10-08 | 2024-01-12 | 青岛智能导航与控制研究所 | 一种水下应答器位置校正方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103697885A (zh) * | 2013-12-17 | 2014-04-02 | 中国电子科技集团公司第十一研究所 | 自动补偿磁偏角的远程定位方法 |
CN106679662A (zh) * | 2015-11-06 | 2017-05-17 | 中国科学院沈阳自动化研究所 | 一种基于tma技术的水下机器人单信标组合导航方法 |
CN107990891A (zh) * | 2016-10-26 | 2018-05-04 | 中国科学院沈阳自动化研究所 | 基于长基线和信标在线标定的水下机器人组合导航方法 |
JP2018084445A (ja) * | 2016-11-22 | 2018-05-31 | 株式会社エス・イー・エイ | 水中音響測位システム |
CN108415445A (zh) * | 2018-02-09 | 2018-08-17 | 西北工业大学 | 一种基于开关约束的水下航行器定位鲁棒优化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180224568A1 (en) * | 2017-02-06 | 2018-08-09 | Seabed Geosolutions B.V. | Methods and systems for deployment of seismic autonomous underwater vehicles |
-
2018
- 2018-12-26 CN CN201811596305.8A patent/CN109782289B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103697885A (zh) * | 2013-12-17 | 2014-04-02 | 中国电子科技集团公司第十一研究所 | 自动补偿磁偏角的远程定位方法 |
CN106679662A (zh) * | 2015-11-06 | 2017-05-17 | 中国科学院沈阳自动化研究所 | 一种基于tma技术的水下机器人单信标组合导航方法 |
CN107990891A (zh) * | 2016-10-26 | 2018-05-04 | 中国科学院沈阳自动化研究所 | 基于长基线和信标在线标定的水下机器人组合导航方法 |
JP2018084445A (ja) * | 2016-11-22 | 2018-05-31 | 株式会社エス・イー・エイ | 水中音響測位システム |
CN108415445A (zh) * | 2018-02-09 | 2018-08-17 | 西北工业大学 | 一种基于开关约束的水下航行器定位鲁棒优化方法 |
Non-Patent Citations (4)
Title |
---|
Study of Underwater Positioning Based on Short Baseline Sonar System;Zhai Yuyi 等;《2009 International Conference on Artificial Intelligence and Computational Intelligence》;20100112;全文 * |
一种利用单信标修正AUV定位误差的方法;张福斌 等;《鱼雷技术》;20120228;第20卷(第1期);全文 * |
基于声呐图像的水下目标检测、识别与跟踪研究综述;郭戈等;《控制与决策》;20180515(第05期);全文 * |
基于条件数的多自主水下航行器协同定位系统可观测度分析;马朋 等;《兵工学报》;20150130;第36卷(第1期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109782289A (zh) | 2019-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109782289B (zh) | 一种基于基线几何结构约束的水下航行器定位方法 | |
US11506512B2 (en) | Method and system using tightly coupled radar positioning to improve map performance | |
CN108614258B (zh) | 一种基于单水声信标距离量测的水下定位方法 | |
CN111273298B (zh) | 基于波浪滑翔器组网技术的水下声学目标定位与跟踪方法 | |
CN101017202B (zh) | 一种雷达高度表及采用该表对飞行器位置的测量方法 | |
JP5673071B2 (ja) | 位置推定装置及びプログラム | |
CN109324330A (zh) | 基于混合无导数扩展卡尔曼滤波的usbl/sins紧组合导航定位方法 | |
CN101535846B (zh) | 空中湍流位置系统和方法 | |
CN110389318B (zh) | 一种基于立体六元阵的水下移动平台定位系统及方法 | |
CN111221018A (zh) | 一种用于抑制海上多路径的gnss多源信息融合导航方法 | |
CN113048983B (zh) | 一种异时序贯量测的改进分层式auv协同导航定位方法 | |
CN103968830B (zh) | 一种uuv近水面跟踪母船航行时的多途导引装置及方法 | |
CN103293512A (zh) | 使用本地波传播模型定位 | |
CN104698437A (zh) | 一种基于超宽带的井下车辆定位方法 | |
CN113447924A (zh) | 一种基于毫米波雷达的无人机测绘方法和系统 | |
CN106643709A (zh) | 一种海上运载体的组合导航方法及装置 | |
CN112945224A (zh) | 一种采用因子图和和积算法的多auv协同导航方法 | |
Aernouts et al. | Combining TDoA and AoA with a particle filter in an outdoor LoRaWAN network | |
CN115683092B (zh) | Dme/dme/sins紧组合导航系统重定位方法 | |
CN110779496A (zh) | 三维地图构建系统、方法、设备和存储介质 | |
CN102539939B (zh) | 基于大地等效电导率反演的高精度海上asf修正方法 | |
CN115616636A (zh) | 一种面向无人机的多星座低轨卫星融合定位方法及装置 | |
CN111025298A (zh) | 一种无人机地形勘测系统 | |
CN111708008B (zh) | 一种基于imu和tof的水下机器人单信标导航方法 | |
CN105043389A (zh) | 一种基于单个外辐射源的组合导航方法 |
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 |