2. 四川建筑职业技术学院博士后创新实践基地,四川省德阳市嘉陵江西路4号,618000
扩展卡尔曼滤波是高斯白噪声假设条件下常见的非线性滤波算法,已在导航定位、目标跟踪和制导控制等领域得到广泛运用[1]。当高斯白噪声假设条件不符时会发生滤波精度下降的现象,为此许多学者提出基于模型补偿算法的自适应滤波理论,主要有Sage-Husa滤波、渐消滤波、抗差自适应滤波等[2-3],这些滤波方法在处理非高斯噪声污染问题时,真实噪声模型往往通过具有更大方差的高斯分布来涵盖。近年来,一种源于高斯混合模型(Gaussian mixture model, GMM)的多模近似方法为解决非高斯噪声问题提供了另一可行途径,比采用膨大方差的高斯分布近似法具有更高精度[4-7],在一定程度上可解决非线性非高斯模型的状态估计问题。但GMM建模参数不能随非高斯噪声统计特性的变化而变化,这种局限性使得高斯和滤波不能有效应对非高斯噪声的时变性。
本文在分析GMM分解特性的基础上研究高斯分量间位移参数对高斯和扩展卡尔曼滤波(Gaussian sum extend Kalman filter,GSEKF)拟合精度的影响,通过参数自适应技术获取最优位移参数,并对GMM进行实时修正,从而提升时变非高斯噪声环境下GSEKF的估计精度和稳定性。实验结果表明,本文探讨的参数自适应GSEKF算法在处理时变非高斯噪声问题上具有可行性。
1 问题描述GNSS/SINS紧组合定姿定位系统具有较好的导航精度和抗干扰能力,在处于大失准角和高机动状况时,传统线性化模型会降低解算精度,需建立非线性数学模型[8]。设k时刻状态向量Xk为包含姿态、速度、位置、陀螺漂移、加速度计漂移、GNSS时钟偏置和时钟漂移的18维列向量,其中姿态可用四元数表示,状态方程可概括为:
$ \boldsymbol{X}_{k}=f\left(\boldsymbol{X}_{k-1}\right)+\boldsymbol{G}_{k} \boldsymbol{W}_{k} $ | (1) |
式中,f(·)为非线性函数,Gk为噪声系数阵,Wk为过程噪声,具体设置见文献[1]。
GNSS观测数据经卫星钟差、电离层延迟和对流层延迟改正后,整理得到量测方程为:
$ \boldsymbol{L}_{k}=h\left(\boldsymbol{X}_{k}\right)+\boldsymbol{v}_{k} $ | (2) |
式中,h(·)为非线性函数,
文献[9-10]对GNSS噪声残余项进行Allan方差分析,发现其与零均值高斯白噪声的特性不符,为非高斯与高斯的混合分布,且由于受到外界因素影响,具有一定时变性。因此,为改进组合导航定姿定位性能,需在滤波计算中顾及非高斯时变噪声的影响。
1.1 GMM建模在非高斯环境下,利用GMM将式(2)中量测噪声分布模型近似为2个高斯分量的形式[7]:
$ p(\boldsymbol{v}) \approx \varepsilon N\left(\boldsymbol{v}_{A} ; \boldsymbol{\mu}_{A}, \boldsymbol{\varSigma}_{A}\right)+(1-\varepsilon) N\left(\boldsymbol{v}_{B} ; \boldsymbol{\mu}_{B}, \boldsymbol{\varSigma}_{B}\right) $ | (3) |
式中,N(v; μ, Σ)为由均值μ和协方差Σ构成的高斯分量,下标A和B分别代表 2个不同的高斯分量;
非高斯噪声通过GMM分解可得到其分布模型的近似形式,然而现实导航测量环境具有动态性和复杂性等特点,故干扰噪声频率因子ε也会发生改变。这种不确定性使经典GMM对非高斯噪声建模存在一定局限性,若直接将其应用于动态导航GSEKF算法中则不能有效应对复杂的时变非高斯噪声环境,从而会引起滤波随机模型失配,严重时会降低估计精度。
2 位移参数自适应GSEKF算法 2.1 位移参数特性分析GMM分解过程中位移参数d可限定2个不同高斯分量均值之间的距离。由式(3)可知,当d < 0.5时,分量(1-ε)N(vB; μB, ΣB)比分量εN(vA; μA, ΣA)弱; 当d>0.5时则相反。以往在非高斯噪声发生变化时,d=0.5的经验性取值并不具有最优性,若d能随时跟踪调整,则算法将具有一定的自适应能力。
图 1为位移参数d与GMM分解过程的关系,红线p代表真实非高斯噪声模型,蓝线p(A)和p(B)分别代表 2个不同的高斯分量。当d <0.5时,GMM实际计算区域为绿线p(1)、p(2)和x轴所包围的区域,记为M; 同理d>0.5时对应区域为N。阴影范围代表实际GMM对真实非高斯噪声的近似程度,重合度越高则拟合效果越好。由于非高斯噪声的时变性会引起干扰噪声频率因子ε随之改变,故当分量(1-ε)N(vB; μB, ΣB)发生强化时,区域M中2个高斯分量的均值会背离零均值方向,此时若使d>0.5,则区域N的滤波效果比区域M更优。
由此可见,位移参数d的自适应变化能较好地跟踪时变非高斯噪声,使GMM分解过程更合理,对实际非高斯噪声的拟合也更接近,可获得更精准的随机模型,从而改善GSEKF的估计效果。
2.2 算法原理本文从高斯分解合理性的角度出发,通过代价函数、位移参数和步长来弥补GMM的缺陷,优化算法的自适应能力,设计一种位移参数自适应GSEKF算法,该算法过程可描述为:
1) 确定自适应步长l,设位移参数d的变化范围为[da, db],令d=da; 设代价函数为pg(Lk|Lk-1, d),最大似然函数为H=0。
2) 计算滤波时间,更新预测值
$ \overline{\boldsymbol{X}}_{k}=\boldsymbol{\varPhi}_{k, k-1} \hat{\boldsymbol{X}}_{k-1} $ | (4) |
$ \boldsymbol{\varSigma}_{\bar{X}_{k}}=\boldsymbol{\varPhi}_{k, k-1} \boldsymbol{\varSigma}_{\hat{X}_{k-1}} \boldsymbol{\varPhi}_{k, k-1}^{\mathrm{T}}+\boldsymbol{\varSigma}_{W_{k}} $ | (5) |
式中,Φk, k-1为状态转移阵,ΣWk为过程噪声协方差阵。
3) 依据式(3)对非高斯量测噪声进行建模,并将其与EKF算法结合,使原先单个EKF分解为2个平行的EKF子滤波器:
$ \hat{\boldsymbol{X}}_{k}^{i}=\overline{\boldsymbol{X}}_{k}-\boldsymbol{K}_{k}^{i}\left(\boldsymbol{A}_{k} \overline{\boldsymbol{X}}_{k}-\boldsymbol{L}_{k}\right) $ | (6) |
$ \boldsymbol{\varSigma}_{\hat{X}_{k}^{i}}=\left(\boldsymbol{I}-\boldsymbol{K}_{k}^{i} \boldsymbol{A}_{k}\right) \boldsymbol{\varSigma}_{\bar{X}_{k}}\left(\boldsymbol{I}-\boldsymbol{A}_{k}^{\mathrm{T}} \boldsymbol{K}_{k}^{i \mathrm{~T}}\right)+\boldsymbol{K}_{k}^{i} \boldsymbol{\varSigma}_{k}^{i} \boldsymbol{K}_{k}^{i \mathrm{~T}} $ | (7) |
$ \boldsymbol{K}_{k}^{i}=\boldsymbol{\varPhi}_{k, k-1} \boldsymbol{A}_{k}\left[\boldsymbol{A}_{k} \boldsymbol{\varSigma}_{\bar{X}_{k}} \boldsymbol{A}_{k}^{\mathrm{T}}+\boldsymbol{\varSigma}_{k}^{i}\right]^{-1} $ | (8) |
式中,Ak为观测设计阵,Kki为增益矩阵,Σki为观测噪声协方差阵,i为子滤波器个数。
4) 计算似然函数,若pg(Lk|Lk-1, d)≥H,则令
5) 对各子滤波加权求和,得到量测更新后的均值
$ \hat{\boldsymbol{X}}_{k}=\sum\limits_{i=1}^{2} \omega_{k}^{i} \hat{\boldsymbol{X}}_{k}^{i} $ | (9) |
$ \boldsymbol{\varSigma}_{\hat{X}_{k}}=\sum\limits_{i=1}^{2} \omega_{k}^{i}\left[\boldsymbol{\varSigma}_{\hat{X}_{k}^{i}}+\left(\hat{\boldsymbol{X}}_{k}^{i}-\hat{\boldsymbol{X}}_{k}\right)\left(\hat{\boldsymbol{X}}_{k}^{i}-\hat{\boldsymbol{X}}_{k}\right)^{\mathrm{T}}\right] $ | (10) |
$ \omega_{k}^{i}=\omega_{k-1}^{i} \boldsymbol{\beta}_{k}^{i} / \sum\limits_{i=1}^{2} \omega_{k-1}^{i} \boldsymbol{\beta}_{k}^{i} $ | (11) |
$ \boldsymbol{\beta}_{k}^{i} \approx N\left(\boldsymbol{L}_{k}-\boldsymbol{A}_{k} \overline{\boldsymbol{X}}_{k}, \boldsymbol{A}_{k} \boldsymbol{\varSigma}_{\bar{X}_{k}} \boldsymbol{A}_{k}^{\mathrm{T}}+\boldsymbol{\varSigma}_{k}^{i}\right) $ | (12) |
本文位移参数自适应GSEKF算法流程如图 2所示,通过位移参数d的自适应调节可弥补GMM的缺陷,在理论上具有更理想的估计精度。
本文通过GNSS/SINS紧耦合仿真测试平台验证算法的有效性。设置陀螺仪零偏为0.1°/h,陀螺仪随机游走为0.1°/
设置ε初值为0.5,并从500 s开始每隔250 s跳变1次,如图 3所示。用2种不同的滤波方案进行数据处理: 方案1,GSEKF算法; 方案2,位移参数自适应GSEKF算法。计算平台为Inter Core i7-8550u 1.8GHz,RAM 8GB,计算软件选用MATLAB R2014a。
图 4为500~750 s滤波结果,在ε发生跳变前,方案1和方案2的估计结果相近,2个方案非高斯噪声建模较为准确,因此均能较好收敛。图 5为1 250~1 500 s滤波结果,由于方案1中GNSS量测噪声GMM建模不准确,导致姿态角估计结果较差,其相应的速度和位置估值也受到影响(多个历元点处的估值超过3σ误差界限); 而方案2利用自适应修正的位移参数可较好地跟踪时变非高斯噪声,取得比方案1更为稳定的滤波效果。
为体现算法比较的公正性,在相同参数条件下进行50次蒙特卡洛仿真实验,采用均方根误差(RMSE)和单位历元计算耗时进行量化比较。如表 1所示,方案1的估计误差略大,方案2由于对位移参数进行实时修正,使得GSEKF的随机模型具有自适应性,从而获得更高的滤波精度。但方案2需要对参数d进行迭代更新,因此耗时比方案1略长。
为进一步验证算法的性能,仿真不同历元数量的数据进行测试,结果如表 2所示。由表可知,历元数增加会使估计精度降低,但方案2始终优于方案1。以姿态估计为例,2 000个历元时方案2精度较方案1高约13%,4 000个历元时其精度优势更为明显,高约22%。由于姿态角精度会影响定位结果,因此方案2的位置估计精度也高于方案1。由此可见,方案2在复杂的时变非高斯噪声环境下可表现出较高的滤波精度,且在长航时导航解算中具有更好的滤波稳定性。
实验数据采集于GNSS/SINS组合导航装置,其中GNSS接收机可接收GPS和BDS双系统信号,采样率为1 Hz,三轴陀螺零偏稳定性小于0.5°/h,采样率为1 000 Hz。将基于光纤陀螺的GNSS/SINS高精度导航数据作为参考真值,并用于机动载体初始化。机动载体经过建筑物、树林和水面附近,其运动轨迹如图 6所示,GPS和BDS可见卫星状况如图 7所示,复杂变化的数据采集环境使得导航噪声具有时变性和非高斯特性。分别采用§3.1中方案1和方案2进行解算,滤波周期为1 s。
图 8为其中500个历元的滤波结果,从图中可以看出,方案2的滤波精度明显高于方案1,方案2估计误差(姿态、速度、位置)的最大值小于方案1。表 3为不同方案的量化比较结果,从表中可以看出,方案2优势明显,其滤波估计精度比方案1高(姿态提高4%、速度提高5%、位置提高7%)。在单位历元计算耗时方面,方案2略微增加,但未造成计算效率明显降低,这是因为位移参数自适应GSEKF算法虽然需要迭代计算位移参数,但可降低GMM的初值敏感性,加快GMM参数估计的收敛速度。由此说明,当机动载体导航环境发生改变时,本文讨论的顾及时变非高斯噪声的高斯和滤波算法能精化随机模型,进一步提高滤波性能。
针对时变非高斯噪声下高斯和滤波精度和稳定性下降的问题,设计一种基于位移参数自适应调整的GSEKF算法,该算法可克服传统GMM的局限性,使GMM分解过程更加合理,可为复杂导航环境下的高精度定姿定位滤波解算提供可能。实验结果表明,在时变非高斯噪声导航环境下,本文算法可进一步改善滤波精度和自适应能力,且在长航时导航解算中能表现出更好的稳定性,对非线性非高斯滤波理论及组合导航定姿定位算法研究具有参考意义。
[1] |
Groves P D. Principles of GNSS, Inertial, and Multisensor Integrated Navigation Systems[M]. London: Artech House, 2008
(0) |
[2] |
陈泉余, 隋立芬, 刘乾坤, 等. 一种适用于精密单点定位的抗差自适应滤波[J]. 大地测量与地球动力学, 2016, 36(8): 732-736 (Chen Quanyu, Sui Lifen, Liu Qiankun, et al. Robust Adaptive Filtering for Precise Point Positioning[J]. Journal of Geodesy and Geodynamics, 2016, 36(8): 732-736)
(0) |
[3] |
郭士荦, 吴苗, 许江宁, 等. 自适应渐消卡尔曼滤波及其在SINS初始对准中的应用[J]. 武汉大学学报: 信息科学版, 2018, 43(11): 1 667-1 672 (Guo Shiluo, Wu Miao, Xu Jiangning, et al. Adaptive Fading Kalman Filter and Its Application in SINS Initial Alignment[J]. Geomatics and Information Science of Wuhan University, 2018, 43(11): 1 667-1 672)
(0) |
[4] |
李涛, 黄昊, 陈磊. 利用预报误差分布拟合实现卫星历史轨道机动检测的方法[J]. 国防科技大学学报, 2020, 42(2): 114-120 (Li Tao, Huang Hao, Chen Lei. Method to Detect Satellite Historical Orbit Maneuver Based on Fitting of Prediction Error Distribution[J]. Journal of National University of Defense Technology, 2020, 42(2): 114-120)
(0) |
[5] |
Huang W, Xie H S, Shen C, et al. A Robust Strong Tracking Cubature Kalman Filter for Spacecraft Attitude Estimation with Quaternion Constraint[J]. Acta Astronautica, 2016, 121: 153-163 DOI:10.1016/j.actaastro.2016.01.009
(0) |
[6] |
Luo X, Moroz I M, Hoteit I. Scaled Unscented Transform Gaussian Sum Filter: Theory and Application[J]. Physica D: Nonlinear Phenomena, 2010, 239(10): 684-701 DOI:10.1016/j.physd.2010.01.022
(0) |
[7] |
王宏健, 李村, 么洪飞, 等. 基于高斯混合容积卡尔曼滤波的UUV自主导航定位算法[J]. 仪器仪表学报, 2015, 36(2): 254-261 (Wang Hongjian, Li Cun, Yao Hongfei, et al. Gaussian Mixture Cubature Kalman Filter Based Autonomous Navigation and Localization Algorithm for UUV[J]. Chinese Journal of Scientific Instrument, 2015, 36(2): 254-261)
(0) |
[8] |
张召友. 非线性Bayesian滤波及其在SINS/GPS紧耦合导航中的应用研究[D]. 哈尔滨: 哈尔滨工程大学, 2013 (Zhang Zhaoyou. Research on Nonlinear Bayesian Filtering and Its Application for SINS/GPS Tightly Coupled Navigation[D]. Harbin: Harbin Engineering University, 2013)
(0) |
[9] |
El-Sheimy N, Hou H Y, Niu X J. Analysis and Modeling of Inertial Sensors Using Allan Variance[J]. IEEE Transactions on Instrumentation and Measurement, 2008, 57(1): 140-149 DOI:10.1109/TIM.2007.908635
(0) |
[10] |
张小红, 朱锋, 薛学铭, 等. 利用Allan方差分析GPS非差随机模型特性[J]. 测绘学报, 2015, 44(2): 119-127 (Zhang Xiaohong, Zhu Feng, Xue Xueming, et al. Using Allan Variance to Analyze the Zero-Differenced Stochastic Model Characteristics of GPS[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(2): 119-127)
(0) |
2. Innovation and Practice Base for Postdoctors, Sichuan College of Architectural Technology, 4 West-Jialingjiang Road, Deyang 618000, China