2. 南宁桂电电子科技研究院有限公司,广西 南宁 530000
2. Nanning Guidian Electronic Technology Research Institute Co., Ltd., Nanning 530000, China
近年来,随着人类对海洋探索的深入,水下无人航行器(Unmanned Underwater Vehicle,UUV)迅速发展,UUV分支中的自主水下航行器(Autonomous Underwater Vehicle,AUV)被广泛应用于海洋开发、水下探测等领域。但由于海洋环境的复杂性,单个AUV难以完成困难的水下作业任务,因此,应用多AUV协同系统成为了人们关注的热点,旨在以更高的效率和更低的成本来完成困难任务[1]。
刘峰等[2]提出将逆超短基线系统融入AUV集群的协同定位中,通过构建因子图来优化定位过程。但计算复杂度较高,且设置从AUV1和从AUV2的定位误差为固定的2%和1%,未深入考虑真实海洋噪声的时变性会影响AUV的定位精度。李倩等[3]首次将哺乳动物大脑海马体的空间细胞认知机理应用于AUV的协同定位系统中。通过模仿生物大脑的导航方式,为AUV协同定位提供了新的思路。但算法依赖于高精度的水声测距设备和惯性导航系统,设备成本较高。且观测噪声的统计特性固定,未深入考虑真实海洋噪声的时变性会影响AUV的定位精度。何桂萍等[4]提出了基于自适应残差加权(Adaptive Residual Weighting-underwater Acoustic Sensor Network,ARW-UWASN)的AUV集群分布式协同定位算法,通过分布式逐级定位,对所有有效的潜在位置利用残差赋以权值,实现对待定位节点位置的自适应加权估计,提高了AUV集群整体位置精度和定位鲁棒性,实现简单、成本低、可靠性好,且不受AUV活动区域限制。但当待定位节点收到的领航和参考节点的信息数量少于3时,无法估算出位置信息,需要等待下一个定位周期,且设置领航 AUV 节点自定位位置误差为 2 m,未深入考虑真实海洋噪声的时变性会影响AUV的定位精度。陈世杰[5]提出了交互多模型-逆推扩展卡尔曼滤波(Interacting Multiple Model-delay Extended Kalman Filter,IMM-DEKF)算法,进一步提高了协同定位系统的鲁棒性和准确性,但主要研究低频信号下的协同定位问题,未探讨提高通信频率可能引发的信号出序问题和声学传播过程中可能存在的信号丢失问题。且只给出了系统噪声协方差,未给出观测噪声协方差。JIANG等[6]提出了最大似然估计和高斯置信传播(Maximum Likelihood Estimation and the Gaussian Belief Propagation,ML-GBP)算法,提高了系统的定位精度,减少了计算复杂度并降低了通信开销,且测量噪声是与距离有关的动态值,考虑了真实海洋环境下噪声统计特性的复杂性。JIANG等[7]提出了一种具有偏差减小和误差补偿的通信时差协同定位(Time Difference of Communication-cooperative localization-bias Reduction and Error Compensation,iTDOC-CL-BREC)方法,消除了时钟异步的影响,在长时间任务下能提供更高的定位精度。且有20%的概率会通信失败(主AUV和从AUV无法通信),考虑了真实海洋环境下噪声干扰对通信的影响。ZHANG等[8]提出了一种基于一致扩展卡尔曼滤波(Consistent Extended Kalman Filter,CEKF)的多AUV协同定位方法,增加了零空间矢量作为可观测性约束,相较于扩展卡尔曼滤波(Extended Kalman Filter,EKF)算法提高了从AUV的定位精度。但观测噪声统计特性固定,未考虑真实海洋噪声的时变性,且需要在系统稳定的前提下减少通信频率。肖鹏飞等[9]提出一种自适应无迹卡尔曼滤波(Adaptive Unscented Kalman Filter,AUKF)算法,在融合算法中引入自适应因子,重构系统状态方程中速度项与状态向量的结合方式,解决系统方差不一致问题,提高了AUV的定位精度和滤波的鲁棒性。但是从AUV的定位误差设置为固定的0.2%,未深入考虑真实海洋噪声的时变性会影响AUV的定位精度。周萌萌等[10]提出一种基于自适应渐消Sage-Husa扩展卡尔曼滤波的多AUV协同定位算法,能够在线调整噪声协方差矩阵,并通过渐消因子提高对新近数据的利用率,在噪声协方差不匹配和噪声协方差时变的情况下表现出比EKF算法更高的定位精度和更好的鲁棒性。但是噪声特性是在某个时刻突然时变的,其余时间都是固定不变的,没有完全考虑海洋环境中噪声的时变性,若在噪声高度时变的环境下可能会降低定位精度。
针对现有研究在处理复杂噪声环境下AUV定位问题的不足,本文创新性地引入了一种统计特性高度时变的高斯噪声模型,该模型可以更精确地模拟真实海洋环境中噪声的时变性,以深入分析在统计特性高度时变且未知的高斯噪声条件下AUV定位精度下降的问题。并针对这一问题提出一种基于自适应阈值判定与改进Sage-HusaUKF(Adaptive Threshold And Improved Sage-Husa Unscented Kalman Filter,AT-ISHUKF)的AUV协同定位算法。该算法在改进Sage-Husa-UKF算法的基础上创新性地引入自适应阈值判定机制,能够对当前环境的噪声统计特性进行分析,判断噪声变化是否剧烈,并通过判断采取不同的噪声更新策略来应对噪声变化。首先,对量测噪声协方差更新进行改进,然后通过无迹卡尔曼滤波对噪声统计特性未知的系统进行分析,得到新息协方差和预测观测协方差,引入自适应阈值判断新息协方差与预测观测协方差之间的差异是否显著,若差异显著则认为噪声特性发生了较大变化,此时采用较小的自适应因子来更快地适应这种变化,若差异不显著则认为噪声特性变化较小,此时采用较大的自适应因子来保持估计的鲁棒性。相较于现有研究,在统计特性高度时变的高斯噪声环境下,本文提出的AT-ISHUKF算法在处理AUV定位问题时具有更高的定位精度和鲁棒性。
1 多AUV协同导航 1.1 多AUV协同导航结构目前多AUV协同导航主要分为主从式和并行式[11]。本文基于单领航主从式AUV协同定位展开,单领航主从式AUV协同定位结构如图1所示。
|
图 1 单领航主从式AUV协同定位结构 Fig. 1 Single pilot master-slave AUV cooperative positioning structure |
AUV的二维位置(
| $ {{X_{k + 1}} = \left[ \begin{gathered} {x_{k + 1}} \\ {y_{k + 1}} \\ {v_{k + 1}} \\ {\theta _{k + 1}} \\ \end{gathered} \right] = f({X_k}) + G({w_k}) = \left[ \begin{gathered} {x_k} + {T}{v_k}\cos ({\theta _k}) \\ {y_k} + {T}{v_k}\sin ({\theta _k}) \\ {v_k} + {T}{u_k} \\ {\theta _k} + {T}{\omega _k} \\ \end{gathered} \right] + G({w_k})。} $ | (1) |
式中:
| $ E\left[ {{w_k}} \right] = {q_k},{\rm{cov}} \left[ {{w_k}{w_j}^\mathrm{T}} \right] = {Q_k}。$ | (2) |
式中:
在二维空间下,若
| $ {Z_k} = h({X_k}) + {v_k} = \sqrt {{{(x_k^N - x_k^F)}^2} + {{(y_k^N - y_k^F)}^2}} + {v_k}。$ | (3) |
式中:
| $ E\left[v_k\right]=r_k,{\rm{cov}}\left[v_kv_j^{\mathrm{T}}\right]=R_k 。$ | (4) |
式中:
对式(1)和式(3)建立的多AUV协同定位模型,Sage-Husa-UKF滤波算法步骤如下:
1)初始化
| $ \left\{\begin{gathered}\hat{X}_{0|0}=E[X_0],\\ P_{0|0}=E[(X_0-\hat{X}_{0|0})(X_0-\hat{X}_{0|0})^{\mathrm{T}}]。\\ \end{gathered}\right. $ | (5) |
2)权重系数计算
| $ \left\{ \begin{gathered} w_i^m = w_i^c = 1/(2(n + \lambda )),i = 1, \cdots ,2n ,\\ w_0^m = \lambda /(n + \lambda ) ,\\ w_0^c = \lambda /(n + \lambda ) + 1 - {\alpha ^2} + \beta,\\ \lambda = {\alpha ^2}(n + \kappa ) - n 。\\ \end{gathered} \right. $ | (6) |
3)构造Sigma点
| $ \left\{ \begin{gathered} \chi _{k|k}^{(0)} = {{\hat X}_{k|k}} ,\\ \chi _{k|k}^{(i)} = {{\hat X}_{k|k}} + \sqrt {(n + \lambda ){\boldsymbol{P}}_{k|k}^{(i)}} ,i = 1, \cdots ,n ,\\ \chi _{k|k}^{(i)} = {{\hat X}_{k|k}} - \sqrt {(n + \lambda ){\boldsymbol{P}}_{k|k}^{(i)}} ,i = n + 1, \cdots ,2n 。\\ \end{gathered} \right. $ | (7) |
4)时间更新
| $ \left\{ \begin{gathered} \hat X_{k|k - 1}^{(i)} = f(\chi _{k - 1|k - 1}^{(i)}),\\ {{\hat X}_{k|k - 1}} = \sum\limits_{i = 0}^{2n} {w_i^m} \hat X_{k|k - 1}^{(i)} 。\\ \end{gathered} \right. $ | (8) |
| $ {{\boldsymbol{P}}_{k|k-1}=\displaystyle\sum\limits_{i=0}^{2n}w_i^c(\hat{X}_{k|k-1}^{(i)}-\hat{X}_{k|k-1})(\hat{X}_{k|k-1}^{(i)}-\hat{X}_{k|k-1})^{\mathrm{T}}+{\boldsymbol{\Phi}}_k\hat{{\boldsymbol{Q}}}_{k-1}{\boldsymbol{\Phi}}_k^{\mathrm{T}}。} $ | (9) |
5)量测更新
| $ \left\{ \begin{gathered} \hat Z_{k|k - 1}^{(i)} = h(\chi _{k - 1|k - 1}^{(i)}) ,\\ {{\hat Z}_{k|k - 1}} = \sum\limits_{i = 0}^{2n} {w_i^m} \hat Z_{k|k - 1}^{(i)}。\\ \end{gathered} \right. $ | (10) |
| $ {\boldsymbol{P}}_{ZZ,k} = \sum\limits_{i=0}^{2n}w_i^c(\hat{Z}_{k|k-1}^{(i)} - \hat{Z}_{k|k-1})(\hat{Z}_{k|k-1}^{(i)} - \hat{Z}_{k|k-1})^{\mathrm{T}} + \hat{{\boldsymbol{R}}}_{k-1},$ | (11) |
| $ {\boldsymbol{P}}_{XZ,k}=\sum\limits_{i=0}^{2n}w_i^c(\hat{X}_{k|k-1}^{(i)}-\hat{X}_{k|k-1})(\hat{Z}_{k|k-1}^{(i)}-\hat{Z}_{k|k-1})\mathrm{^T}。$ | (12) |
6)滤波结果更新
| $ {{\boldsymbol{K}}_k} = {{\boldsymbol{P}}_{XZ,k}}/{{\boldsymbol{P}}_{ZZ,k}},$ | (13) |
| $ {\hat X_{k|k}} = {\hat X_{k|k - 1}} + {{\boldsymbol{K}}_k}{\varepsilon _k},$ | (14) |
| $ {\boldsymbol{P}}_{k|k}={\boldsymbol{P}}_{k|k-1}-{\boldsymbol{K}}_k{\boldsymbol{P}}_{ZZ,k}{\boldsymbol{K}}_k^{\mathrm{T}}。$ | (15) |
7)量测噪声更新
| $ {d_k} = (1 - b)/(1 - {b^{k + 1}}),0 < b < 1,$ | (16) |
| $ \hat{{\boldsymbol{R}}}_k=(1-d_k)\hat{{\boldsymbol{R}}}_{k-1}+d_k(\varepsilon_k\varepsilon_k^{\mathrm{T}}-{\boldsymbol{P}}_{ZZ,k})。$ | (17) |
式中:
观测噪声幅度较大时误差协方差矩阵
| $ \hat{{\boldsymbol{R}}}_k=b\hat{{\boldsymbol{R}}}_{k-1}+(1-b)(\varepsilon_k\varepsilon_k^{\mathrm{T}}-{\boldsymbol{P}}_{ZZ,k})。$ | (18) |
标准Sage-Husa-UKF算法通过使用遗忘因子
在实际应用中,可能有时观测噪声协方差会较大,即
上述可说明观测噪声幅度较大时,误差协方差矩阵
当观测噪声的统计特性发生变化时,新息协方差也会相应变化,因此可以通过计算新息协方差与预测观测协方差之间的差值绝对值,并通过与自适应阈值比较大小来判断观测噪声统计特性变化是否剧烈。自适应阈值判定流程如图2所示。
|
图 2 自适应阈值判定流程图 Fig. 2 Flow chart of adaptive threshold determination |
计算新息协方差与预测观测协方差的差值绝对值:
| $ {D_k} = \left| {{\varepsilon _k}\varepsilon _k^{\mathrm{T}} - {P_{ZZ,k}}} \right|。$ | (19) |
计算自适应阈值:
| $ \left\{ \begin{gathered} T_k^s = (m/k)\sum\limits_{i = 1}^k {{D_i}} ,k \leqslant {w_s},\\ T_k^s = (m/{w_s})\sum\limits_{i = k - {w_s} + 1}^k {{D_i}} ,k > {w_s} 。\\ \end{gathered} \right. $ | (20) |
观测噪声协方差更新:
| $ \left\{ \begin{gathered} {{\hat {\boldsymbol{R}}}_k} = {b_1}{{\hat {\boldsymbol{R}}}_{k - 1}} + (1 - {b_1})({\varepsilon _k}{\varepsilon _k}^{\mathrm{T}} - {{\boldsymbol{P}}_{ZZ,k}}),{D_k} > T_k^s,\\ {{\hat {\boldsymbol{R}}}_k} = {b_2}{{\hat {\boldsymbol{R}}}_{k - 1}} + (1 - {b_2})({\varepsilon _k}{\varepsilon _k}^{\mathrm{T}} - {{\boldsymbol{P}}_{ZZ,k}}),{D_k} \leqslant T_k^s。\\ \end{gathered} \right. $ | (21) |
式中:
滑动窗口
式(5)~式(15)以及式(19)~式(21)构成了本文所提的基于自适应阈值与改进Sage-HusaUKF(AT-ISHUKF)算法。
3 仿真验证及结果分析 3.1 仿真场景设置在二维水平面上,领航AUV以初始航向角45°沿直线航行,跟随AUV以初始航向角10°曲线航行,跟随AUV航向角变化如下:
| $ \left\{ \begin{gathered} \theta = 10^\circ + 0.33^\circ k,0 < k \leqslant 300,\\ \theta = 0.072^\circ k,300 < k \leqslant 700,\\ \theta = 0.08^\circ k,700 < k \leqslant 1100,\\ \theta = 170^\circ - 0.075^\circ k,1100 < k \leqslant 2000。\\ \end{gathered} \right. $ | (22) |
根据式(22),得到跟随AUV的变化航向角,设置采样周期
|
图 3 领航 AUV 和跟随 AUV 轨迹示意图 Fig. 3 Schematic diagram of trajectory of pilotage AUV and following AUV |
在真实的海洋环境下,由于自然现象(海浪、洋流、风、海洋生物活动等)和人为活动(航运、钻探、声纳等)的共同作用,有可能会产生服从标准正太分布的随机高斯噪声;固定幅值和固定频率且大小随时间变化的正弦噪声和余弦噪声;幅值、频率和大小均随时间变化的正弦噪声和余弦噪声。
| $ N = {\rm{rand}}n(k) + \sin (0.2{\text{π}} k) + \cos (0.4{\text{π}} k),$ | (23) |
| $ \begin{split} M =& {\rm{rand}}n(k) + {\rm{rand}}_{100}^{[0,1]} \times \sin ({\rm{rand}}_{100}^{[0,1]} \times {\text{π}} k) +\\ &{\rm{rand}}_{100}^{[0,1]} \times \cos ({\rm{rand}}_{100}^{[0,1]} \times {\text{π}} k) 。\end{split}$ | (24) |
式中:
设置过程噪声协方差矩阵
通过上述设置进行实验仿真,以比较标准UKF算法、Sage-Husa-UKF算法和AT-ISHUKF算法在噪声统计特性时变且未知情况下的性能。
仿真结果如图4~图6所示,在噪声统计特性时变且未知的情况下,航推的定位精度随航行时间增加而逐渐发散,这是因为航推定位误差会随时间逐渐累积。而其他3种算法在航行前
|
图 4 噪声统计特性时变且未知情况下轨迹示意图 Fig. 4 Trajectory diagram under the condition of time-varying and unknown noise statistical characteristics |
|
图 5 噪声统计特性时变且未知情况下部分轨迹对比图 Fig. 5 Comparison diagram of partial trajectories under the condition of time-varying and unknown noise statistical characteristics |
|
图 6 噪声统计特性时变且未知情况下定位误差示意图 Fig. 6 Schematic diagram of positioning error when noise statistical characteristics are time-varying and unknown |
表1为3种算法在噪声统计特性时变且未知情况下的性能比较结果,ALE为平均定位误差,RMSE为均方根误差。
|
|
表 1 噪声统计特性时变且未知情况下3种算法的性能比较 Tab.1 Performance comparison of three algorithms when the statistical characteristics of noise are time-varying and unknown |
可知,在噪声统计特性时变且未知的情况下,AT-ISHUKF算法的平均定位误差比标准UKF算法减少了59.5%,均方根误差减少了72.9%;平均定位误差比Sage-Husa-UKF算法减少了24.9%,均方根误差减少了30.6%。在这种情况下,AT-ISHUKF算法相较于其他2种算法具有更加精确的定位精度和更加优良的鲁棒性。
3.3 噪声统计特性突变情况下仿真分析在噪声统计特性时变且未知的基础上,过程噪声统计特性和观测噪声统计特性先后突变为原来的5倍,即在1~700 s内,噪声统计特性为3.2节所述的
通过上述设置进行实验仿真,以比较标准UKF算法、Sage-Husa-UKF算法和AT-ISHUKF算法在噪声统计特性时变且未知的基础上,噪声统计特性突变为原来5倍时的性能。
仿真结果如图7~图9所示,航行时间在1~
|
图 7 噪声统计特性突变情况下轨迹示意图 Fig. 7 Trajectory diagram under the condition of sudden change of noise statistical characteristics |
|
图 8 噪声统计特性突变情况下部分轨迹对比图 Fig. 8 Comparison diagram of partial trajectories in the case of sudden change of noise statistical characteristics |
|
图 9 噪声统计特性突变情况下定位误差示意图 Fig. 9 Schematic diagram of positioning error in the case of sudden change of noise statistical characteristics |
表2~表5为在噪声统计特性突变情况下3种算法的性能比较结果。
|
|
表 2 噪声统计特性突变情况下3种算法在1~700 s时的性能比较 Tab.2 Performance comparison of three algorithms in 1~700 seconds when the statistical characteristics of noise are abrupt |
|
|
表 5 噪声统计特性突变情况下3种算法在1~ |
由表2可知,在噪声统计特性未突变时,3种算法在航行初期的性能差异不大。由表3可知,在过程噪声统计特性突变时,3种算法的定位精度均下降,其中UKF算法的定位精度下降最大,Sage-Husa-UKF算法其次,AT-ISHUKF算法最小。由表4可知,在过程噪声和观测噪声的统计特性先后突变时,UKF算法的定位精度发散,AT-ISHUKF算法和Sage-Husa-UKF算法定位精度均下降,但AT-ISHUKF算法比Sage-Husa-UKF算法的定位精度更高,说明在过程噪声和观测噪声的统计特性先后突变时,AT-ISHUKF算法的性能优于Sage-Husa-UKF算法。由表5可知,在噪声统计特性突变情况下,此时UKF算法发散,AT-ISHUKF算法的平均定位误差比Sage-Husa-UKF算法减少了48.9%,均方根误差减少了61.7%。由此可知,在这种情况下,AT-ISHUKF算法相较于其他2种算法同样具有更加精确的定位精度和更加优良的鲁棒性。
|
|
表 3 噪声统计特性突变情况下3种算法在701~ |
|
|
表 4 噪声统计特性突变情况下3种算法在 |
本文提出一种基于自适应阈值判定与改进Sage-Husa无迹卡尔曼滤波的AUV协同定位算法。通过引入统计特性高度时变的高斯噪声模型,比固定统计特性的理想噪声模型更加精确地模拟了真实海洋环境中噪声的时变性,并在此高斯噪声模型的基础上对AT-ISHUKF算法进行了仿真验证。仿真结果表明,在噪声统计特性时变且未知的情况下,AT-ISHUKF算法相较于Sage-Husa-UKF算法和UKF算法,具有更高的定位精度和更优的鲁棒性。特别是在噪声统计特性发生突变时,AT-ISHUKF算法仍能保持良好的定位精度,而UKF算法则出现发散现象。综上所述,本研究为AUV在复杂海洋环境中的高精度定位和可靠导航提供了重要技术支撑。
| [1] |
闫敬, 陈天明, 关新平, 等. 自主水下航行器协同控制研究现状与发展趋势[J]. 水下无人系统学报, 2023, 31(1): 108-120. DOI:10.11993/j.issn.2096-3920.2022-0096 |
| [2] |
刘峰, 王宇雄, 陈惠芳, 等. 集成逆超短基线的自主式水下航行器集群协同定位方法[J]. 声学学报, 2023, 48(4): 687-698. |
| [3] |
李倩, 聂简, 黄鸿殿, 等. 基于大脑海马认知机理的主从式AUV协同定位方法[J]. 中国惯性技术学报, 2024, 32(1): 27-33. |
| [4] |
何桂萍, 王正伟, 陈洲. 基于自适应残差加权的AUV集群分布式协同定位算法[J]. 舰船科学技术, 2022, 44(18): 101-105+189. HE G P, WANG Z W, CHEN Z. Distributed cooperative localization algorithm of AUV cluster based on adaptive residual weighting[J]. Ship science and technology, 2022, 44(18): 101-105+189. |
| [5] |
陈世杰. 主从式多AUV系统协同定位算法研究[D]. 南京: 东南大学, 2023.
|
| [6] |
JIANG L, GAO W G, LI Y F, et al. Cooperative localization for master-salve multi-AUVs based on range measurements [J]. Physical Communication, 2023, 61.
|
| [7] |
JIANG L Y, LI Y C, YU W B, et al. Cooperative localization for asynchronous AUVs using time difference of communication in underwater anchor-free environments[J]. IEEE Transactions on Cybernetics, 2024, 54(11): 6531-6544. DOI:10.1109/TCYB.2024.3447121 |
| [8] |
ZHANG F B, WU X Q, MA P. Consistent extended Kalman filter-based cooperative localization of multiple autonomous underwater vehicles[J]. Sensors, 2022, 22(12): 4563-4563. DOI:10.3390/s22124563 |
| [9] |
肖鹏飞, 许至尊, 白虎林, 等. 自适应无迹卡尔曼滤波算法在水下组合导航系统中的应用[J]. 广东海洋大学学报, 2024, 44(4): 121-128. |
| [10] |
周萌萌, 张冰, 赵强, 等. 基于自适应渐消 Sage-Husa 扩展卡尔曼滤波的协同定位算法[J]. 中国舰船研究, 2022, 17(4): 92-97. |
| [11] |
张淋, 谭良成. 水下航行器自主导航定位技术前沿进展[J]. 兵器装备工程学报, 2024, 45(3): 161-171. |
2025, Vol. 47
