Matching Area Selection for AUV Geomagnetic Navigation by Self-organizing Optimization Classification
-
摘要: 为确保水下自主航行器(autonomous underwater vehicle, AUV)地磁导航的可靠性及其航迹规划的合理性,提出了一种基于主成分分析(principal component analysis, PCA)和改进反向传播(back-propagation, BP)神经网络结合的候选地磁匹配区自组织优化分类方法。将候选地磁匹配区的分类问题统一在模式识别的框架下,首先,采用PCA对若干地磁图特征参数进行线性变换,获取独立的主成分特征参量;然后,利用遗传算法(genetic algorithm, GA)优化BP神经网络的初始权阈值来提高候选地磁匹配区适配性分类的准确性;最后,借助GA-BP神经网络来构建地磁图特征参数和匹配性能的映射关系,完成地磁适配区的自动识别。仿真实验结果表明,该自组织优化分类方法在地磁导航适配区选取方面具有较高的分类精度和可靠性,为AUV的高精度长航时自主导航提供重要保障。Abstract:Objectives For the reliability of the geomagnetic navigation of an autonomous underwater vehicle (AUV) and the rationality of route planning, a self-organizing optimal classification method based on principal component analysis (PCA) and the improved back-propagation (BP) neural network is proposed for candidate geomagnetic matching areas.Methods This paper unifies the classification of candidate geomagnetic matching areas into the framework of pattern recognition. Firstly, PCA is used to linearly transform some geomagnetic characteristic parameters to obtain the independent characteristic parameters of principal components. Secondly, the initial weights and thresholds of the BP neural network are optimized by the genetic algorithm (GA) to improve the classification accuracy of the matching suitability of candidate geomagnetic matching areas. Finally, the correspondence between the geomagnetic characteristic parameters and matching performance is established based on PCA and the GA-BP neural network for the automatic recognition of geomagnetic matching areas.Results Simulated experimental results show that the self-organizing optimization classification method has a higher classification accuracy and reliability in the selection of the matching areas for geomagnetic navigation and the accuracy of integrated navigation systems is also improved.Conclusions The proposed method can provide important support for AUV route planning, which is an effective guarantee for the high-precision and long-voyage autonomous navigation of AUVs.
-
整体最小二乘(total least squares,TLS)估计可以有效解决变量误差(errors in variables,EIV)模型中系数矩阵含有随机误差的问题,国内外学者对此展开了广泛的研究,产生了大量研究成果。文献[1]通过扩展最小二乘(least squares,LS)估计,最早提出了将观测向量和系数矩阵的残差平方和最小化的TLS估计准则;文献[2]提出了著名的奇异值分解法,并正式命名了TLS估计方法的通用术语,也使得TLS估计引起了各领域的广泛关注;文献[3]提出了附加等式约束的TLS估计,自此,TLS估计方法才真正应用到大地测量领域。近年来,国内外学者针对加权整体最小二乘(weighted total least squares,WTLS)算法进行了深入的研究。文献[4]提出了基于拉格朗日函数的WTLS迭代算法;文献[5]基于Gauss-Helmert模型研究了平面坐标转换的WTLS估计;文献[6]提出了非线性条件下WTLS的高斯-牛顿迭代法;文献[7-9]研究了一般性权矩阵、非线性、系数矩阵部分元素为固定量等情形下的WTLS算法;文献[10]从非线性LS入手,将WTLS算法扩展到部分变量误差(Partial EIV)模型中,推导了有限样本下WTLS算法的精度评定公式,可以将各种形式下的系数矩阵纳入统一的模型下求解,且有效减少了未知数的数目。
上述讨论仅考虑了观测向量和系数矩阵中观测值包含的随机误差,在实际测量中观测值往往会受到粗差污染,而LS和WTLS估计并不具备抵御粗差的能力,因此,有必要进一步研究抗差加权整体最小二乘算法(robust weighted total least squares,RWTLS)。在LS估计中,粗差的处理方法一般可归纳为两类:(1)基于均值漂移模型,把粗差归入函数模型,研究粗差探测方法[11],(2)基于方差-协方差膨胀模型,将粗差归入随机模型,研究抗差估计方法[12-14]。在TLS估计中,国内外学者进行了一些关于RWTLS的探讨,文献[15]基于Gauss-Helmert模型和Huber权函数提出了三维坐标转换的稳健WTLS方法;文献[16]提出了WTLS的选权迭代算法,并用于直线拟合和坐标转换中;文献[17]将文献[15]中的Huber权函数替换成了IGG函数,并验证了该方法的优势;文献[18-19]基于Gauss-Helmert模型研究了三维坐标转换和GPS高程拟合中的RWTLS算法;文献[20]认识到在上述关于RWTLS的研究中均采用残差构造权因子函数,无法顾及结构空间的抗差性,对于加权情况下的抗差效果不理想,因此基于标准化残差提出了一种RWTLS算法,并推导了残差协因数阵的表达式。然而,上述算法均存在共同的缺陷:(1)相关算法未考虑观测向量和系数矩阵的相关性;(2)由于等价权抗差估计的抗差性与初值好坏的关系极大,而抗差迭代前的初值往往采用LS和TLS估计的结果,受到粗差的影响而容易失真。文献[21]提出采用基于中位数法的抗差总体最小二乘算法,但最终只用到少量观测数据计算参数估值,丢失大量的有效信息,按文中分组选取子样并不十分合理,且抗差权因子函数由残差构造,并不能顾及结构空间抗差。
鉴于上述分析,本文首先结合Partial EIV模型和标准化残差各自的优势,基于高斯-牛顿迭代法推导了基于Partial EIV模型相关观测的RWTLS算法,然后利用中位数法求解抗差迭代的初值,代入RWTLS算法中重新定权,进行参数求解。
1 相关观测的Partial EIV模型的高斯-牛顿迭代解法
观测向量和系数矩阵完全相关的Partial EIV模型的函数模型和随机模型可表示为:
$$ \left. \begin{array}{l} \mathit{\boldsymbol{y}} - {\mathit{\boldsymbol{v}}_\mathit{\boldsymbol{y}}} = \left( {{\mathit{\boldsymbol{X}}^{\rm{T}}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\left( {\mathit{\boldsymbol{h}} + \mathit{\boldsymbol{B}}\left( {\mathit{\boldsymbol{a}} - {\mathit{\boldsymbol{v}}_\mathit{\boldsymbol{a}}}} \right)} \right)\\ \mathit{\boldsymbol{v}} = \left[ {\begin{array}{*{20}{c}} {{\mathit{\boldsymbol{v}}_\mathit{\boldsymbol{y}}}}\\ {{\mathit{\boldsymbol{v}}_\mathit{\boldsymbol{a}}}} \end{array}} \right] \sim \left( {\left[ {\begin{array}{*{20}{c}} 0\\ 0 \end{array}} \right]\sigma _0^2\mathit{\boldsymbol{Q}}} \right) \end{array} \right\} $$ (1) 式中,y和vy分别表示m×1维观测向量及其对应的随机误差向量;X为t维参数向量;h为非随机元素构成的mt维向量;B为由常数构成的mt×n维系数矩阵;a为随机元素对应的n维列向量;va为a的随机误差向量;随机模型中σ0为单位权中误差;Q为v对应的协因数阵,
$$ \mathit{\boldsymbol{Q}} = \left[ {\begin{array}{*{20}{c}} {{\mathit{\boldsymbol{Q}}_\mathit{\boldsymbol{y}}}}&{{\mathit{\boldsymbol{Q}}_{\mathit{\boldsymbol{ya}}}}}\\ {{\mathit{\boldsymbol{Q}}_{\mathit{\boldsymbol{ay}}}}}&{{\mathit{\boldsymbol{Q}}_\mathit{\boldsymbol{a}}}} \end{array}} \right] $$ (2) 式中,Qy和Qa分别表示vy和va对应的协因数阵;Qya和Qay分别表示互协因数阵。
将式(1)中的函数模型在(X(i), v a(i))处进行一阶泰勒级数展开可得:
$$ \mathit{\boldsymbol{y}} - {\mathit{\boldsymbol{v}}_\mathit{\boldsymbol{y}}} = \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} + {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}\mathit{\boldsymbol{X}} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}{\mathit{\boldsymbol{v}}_\mathit{\boldsymbol{a}}} $$ (3) 将式(3)整理可得:
$$ \mathit{\boldsymbol{y}} = \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} + {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}\mathit{\boldsymbol{X}} + \left[ {{\mathit{\boldsymbol{I}}_m} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right]\mathit{\boldsymbol{v}} $$ (4) 式中,
$$ \mathit{\boldsymbol{A}} = {\rm{ivec}}\left( {\mathit{\boldsymbol{h}} + \mathit{\boldsymbol{Ba}}} \right) $$ (5) $$ {\mathit{\boldsymbol{A}}_{\left( i \right)}} = {\rm{ivec}}\left( {\mathit{\boldsymbol{h}} + \mathit{\boldsymbol{B}}\left( {\mathit{\boldsymbol{a}} - {\mathit{\boldsymbol{v}}_{\mathit{\boldsymbol{a}}\left( i \right)}}} \right)} \right) = \mathit{\boldsymbol{A}} - {\rm{ivec}}\left( {\mathit{\boldsymbol{B}}{\mathit{\boldsymbol{v}}_{\mathit{\boldsymbol{a}}\left( i \right)}}} \right) $$ (6) 式中,ivec表示将列向量恢复为指定维数矩阵的算子。
构造WTLS的拉格朗日目标函数:
$$ \begin{array}{*{20}{c}} {\mathit{\Phi }\left( {\mathit{\boldsymbol{v}},\mathit{\boldsymbol{X}},\mathit{\boldsymbol{K}}} \right) = {\mathit{\boldsymbol{v}}^{\rm{T}}}{\mathit{\boldsymbol{Q}}^{ - 1}}\mathit{\boldsymbol{v}} + 2{\mathit{\boldsymbol{K}}^{\rm{T}}}\left( {\mathit{\boldsymbol{y}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - } \right.}\\ {\left. {{\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}\mathit{\boldsymbol{X}} - \left[ {{\mathit{\boldsymbol{I}}_m} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right]\mathit{\boldsymbol{v}}} \right)} \end{array} $$ (7) 对各变量求偏导并令偏导数为零:
$$ \frac{1}{2}\frac{{\partial \mathit{\Phi }}}{{\partial \mathit{\boldsymbol{v}}}} = {\mathit{\boldsymbol{Q}}^{ - 1}}\mathit{\boldsymbol{\hat v}} - {\left[ {{\mathit{\boldsymbol{I}}_m} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right]^{\rm{T}}}\mathit{\boldsymbol{\hat K}} = 0 $$ (8) $$ \frac{1}{2}\frac{{\partial \mathit{\Phi }}}{{\partial {\rm{ \mathsf{ δ} }}\mathit{\boldsymbol{X}}}} = - \mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{\hat K}} = 0 $$ (9) $$ \begin{array}{*{20}{c}} {\frac{1}{2}\frac{{\partial \mathit{\Phi }}}{{\partial \mathit{\boldsymbol{K}}}} = \mathit{\boldsymbol{y}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}\mathit{\boldsymbol{\hat X}} - }\\ {\left[ {{\mathit{\boldsymbol{I}}_m} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right]\mathit{\boldsymbol{\hat v}} = 0} \end{array} $$ (10) 由(8)可得:
$$ \mathit{\boldsymbol{\hat v}} = \mathit{\boldsymbol{Q}}{\left[ {{\mathit{\boldsymbol{I}}_m} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right]^{\rm{T}}}\mathit{\boldsymbol{\hat K}} $$ (11) 将式(11)代入式(10)可得:
$$ \begin{array}{l} \mathit{\boldsymbol{\hat K}} = {\left( {\mathit{\boldsymbol{MQ}}{\mathit{\boldsymbol{M}}^{\rm{T}}}} \right)^{ - 1}}\left( {\mathit{\boldsymbol{L}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}\mathit{\boldsymbol{\hat X}}} \right) = \\ \;\;\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}\left( {\mathit{\boldsymbol{L}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}\mathit{\boldsymbol{\hat X}}} \right) \end{array} $$ (12) 式中,
$$ \begin{array}{l} \mathit{\boldsymbol{M}} = \left[ {{\mathit{\boldsymbol{I}}_m} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right]\\ \;\;\begin{array}{*{20}{c}} {{\mathit{\boldsymbol{Q}}_{c\left( i \right)}} = \left[ {{\mathit{\boldsymbol{I}}_m} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right]\mathit{\boldsymbol{Q}}\left[ {{\mathit{\boldsymbol{I}}_m} - } \right.}\\ {{{\left. {\left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right]}^{\rm{T}}}} \end{array} \end{array} $$ (13) 将式(12)代入式(9)可以推导出:
$$ {\rm{ \mathsf{ δ} }}{{\mathit{\boldsymbol{\hat X}}}_{\left( {i + 1} \right)}} = {\left( {\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}{\mathit{\boldsymbol{A}}_{\left( i \right)}}} \right)^{ - 1}} \cdot \mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}\left( {\mathit{\boldsymbol{y}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}}} \right) $$ (14) 则在(i+1)次迭代后更新的参数估值为:
$$ \begin{array}{*{20}{c}} {{{\mathit{\boldsymbol{\hat X}}}_{\left( {i + 1} \right)}} = {\mathit{\boldsymbol{X}}_{\left( i \right)}} + {\rm{ \mathsf{ δ} }}{{\mathit{\boldsymbol{\hat X}}}_{\left( {i + 1} \right)}} = {{\left( {\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}{\mathit{\boldsymbol{A}}_{\left( i \right)}}} \right)}^{ - 1}}\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1} \cdot }\\ {\left( {\mathit{\boldsymbol{y}} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}{\mathit{\boldsymbol{v}}_{\mathit{\boldsymbol{a}}\left( i \right)}}} \right)} \end{array} $$ (15) $$ \begin{array}{*{20}{c}} {{{\mathit{\boldsymbol{\hat v}}}_{\left( {i + 1} \right)}} = {\mathit{\boldsymbol{Q}}^{ - 1}}{{\left[ {{\mathit{\boldsymbol{I}}_m} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right]}^{\rm{T}}} \cdot }\\ {\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}\left( {\mathit{\boldsymbol{L}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}{{\mathit{\boldsymbol{\hat X}}}_{\left( {i + 1} \right)}}} \right)} \end{array} $$ (16) $$ \begin{array}{*{20}{c}} {{{\mathit{\boldsymbol{\hat v}}}_{\mathit{\boldsymbol{y}}\left( {i + 1} \right)}} = \left( {{\mathit{\boldsymbol{Q}}_y} + {\mathit{\boldsymbol{Q}}_{ya}}{{\left( { - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right)}^{\rm{T}}}} \right) \cdot }\\ {\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}\left( {\mathit{\boldsymbol{L}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}{{\mathit{\boldsymbol{\hat X}}}_{\left( {i + 1} \right)}}} \right)} \end{array} $$ (17) $$ \begin{array}{*{20}{c}} {{{\mathit{\boldsymbol{\hat v}}}_{\mathit{\boldsymbol{a}}\left( {i + 1} \right)}} = \left( {{\mathit{\boldsymbol{Q}}_{ay}} + {\mathit{\boldsymbol{Q}}_a}{{\left( { - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right)}^{\rm{T}}}} \right) \cdot }\\ {\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}\left( {\mathit{\boldsymbol{L}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}{{\mathit{\boldsymbol{\hat X}}}_{\left( {i + 1} \right)}}} \right)} \end{array} $$ (18) 将最小二乘的参数估值作为初值,按照式(14)至式(18)进行迭代计算,当满足$ \parallel \delta \mathit{\boldsymbol{\hat X}}{_{(i + 1)}}\parallel < \theta $ (θ为给定小量)时,停止迭代,此时可以获得Partial EIV的WTLS解。
当观测向量和系数矩阵不相关时,Qya = 0,Qay = 0,式(17)和式(18)可变为:
$$ {{\mathit{\boldsymbol{\hat v}}}_{\mathit{\boldsymbol{y}}\left( {i + 1} \right)}} = {\mathit{\boldsymbol{Q}}_\mathit{\boldsymbol{y}}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}\left( {\mathit{\boldsymbol{y}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}{{\mathit{\boldsymbol{\hat X}}}_{\left( {i + 1} \right)}}} \right) $$ (19) $$ \begin{array}{*{20}{c}} {{{\mathit{\boldsymbol{\hat v}}}_{\mathit{\boldsymbol{a}}\left( {i + 1} \right)}} = - {\mathit{\boldsymbol{Q}}_\mathit{\boldsymbol{a}}}{\mathit{\boldsymbol{B}}^{\rm{T}}}\left( {{\mathit{\boldsymbol{X}}_{\left( i \right)}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}\left( {\mathit{\boldsymbol{y}} - } \right.}\\ {\left. {\mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}{{\mathit{\boldsymbol{\hat X}}}_{\left( {i + 1} \right)}}} \right)} \end{array} $$ (20) 2 基于中位参数法的RWTLS算法
2.1 基于标准化残差的降权策略
为了同时顾及观测向量和结构空间抗差,在利用等价权抗差原理进行参数的抗差估计时,需要构建检验量,其关键在于残差向量的协因数阵推导。根据式(17)和式(18)得到第(i+1)次迭代的预测残差向量:
$$ \begin{array}{*{20}{c}} {{\mathit{\boldsymbol{v}}_{i + 1}} = \left[ \begin{array}{l} {{\mathit{\boldsymbol{\hat v}}}_{\mathit{\boldsymbol{y}}\left( {i + 1} \right)}}\\ {{\mathit{\boldsymbol{\hat v}}}_{\mathit{\boldsymbol{a}}\left( {i + 1} \right)}} \end{array} \right] = }\\ {\left[ \begin{array}{l} \left( {{\mathit{\boldsymbol{Q}}_\mathit{\boldsymbol{y}}} + {\mathit{\boldsymbol{Q}}_{\mathit{\boldsymbol{ya}}}}{{\left( { - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right)}^{\rm{T}}}} \right)\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}\\ \left( {{\mathit{\boldsymbol{Q}}_{\mathit{\boldsymbol{ay}}}} + {\mathit{\boldsymbol{Q}}_\mathit{\boldsymbol{a}}}{{\left( { - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right)}^{\rm{T}}}} \right)\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1} \end{array} \right] \cdot }\\ {\left( {\mathit{\boldsymbol{y}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}{{\mathit{\boldsymbol{\hat X}}}_{\left( {i + 1} \right)}}} \right) = \left[ \begin{array}{l} {\mathit{\boldsymbol{\omega }}_i}\\ {\mathit{\boldsymbol{\psi }}_i} \end{array} \right]{\mathit{\boldsymbol{\varphi }}_{i + 1}}} \end{array} $$ (21) 式中,vi+1为第(i+1)次迭代的残差向量;$ {{\mathit{\boldsymbol{\hat v}}}_{\mathit{\boldsymbol{y}}(i + 1)}}$和$ \mathit{\boldsymbol{\hat v}}{_{\mathit{\boldsymbol{a}}{\rm{ }}(i + 1)}}$分别表示观测向量和随机元素向量对应的第(i+1)次迭代的残差向量;$\mathit{\boldsymbol{\omega }}{_i} = \left( {{\mathit{\boldsymbol{Q}}_\mathit{\boldsymbol{y}}} + {\rm{ }}{\mathit{\boldsymbol{Q}}_{\mathit{\boldsymbol{ya}}}}\left( { - \left( {\mathit{\boldsymbol{X}}_{(i)}^{\rm{T}} \otimes {\rm{ }}\mathit{\boldsymbol{I}}{_m}} \right)\mathit{\boldsymbol{B}}} \right){^{{\rm{T}}}}} \right){\rm{ }}\mathit{\boldsymbol{Q}}_{c(i)}^{ - 1};{\rm{ }} $ $ \mathit{\boldsymbol{\psi }}{_i} = {\rm{ }}\left( {{\mathit{\boldsymbol{Q}}_{\mathit{\boldsymbol{ay}}}}\mathit{\boldsymbol{}} + {\mathit{\boldsymbol{Q}}_\mathit{\boldsymbol{a}}}\mathit{\boldsymbol{}}\left( { - \left( {\mathit{\boldsymbol{X}}_{(i)}^{\rm{T}} \otimes {\rm{ }}\mathit{\boldsymbol{I}}{_m}} \right)\mathit{\boldsymbol{B}}} \right){^{{\rm{T}}}}} \right)\mathit{\boldsymbol{Q}}_{c(i)}^{ - 1};$ $ \mathit{\boldsymbol{\varphi }}{_{i + 1}} = {\rm{ }}\mathit{\boldsymbol{y}} - \mathit{\boldsymbol{{\rm A}X}}{_{(i)}} - \mathit{\boldsymbol{A}}{_{(i)}}\mathit{\boldsymbol{\delta \hat X}}{_{(i + 1)}}$。
则第(i+1)次迭代的预测残差向量的协因数阵为:
$$ {\mathit{\boldsymbol{Q}}_{{\mathit{\boldsymbol{v}}_{i + 1}}}} = \left[ \begin{array}{l} {\mathit{\boldsymbol{\omega }}_i}\\ {\mathit{\boldsymbol{\psi }}_i} \end{array} \right] \cdot {\mathit{\boldsymbol{Q}}_{{\mathit{\boldsymbol{\varphi }}_{i + 1}}}} \cdot \left[ {\begin{array}{*{20}{c}} {\mathit{\boldsymbol{\omega }}_i^{\rm{T}}}&{\mathit{\boldsymbol{\psi }}_i^{\rm{T}}} \end{array}} \right] $$ (22) 将式(14)代入φi+1得:
$$ \begin{array}{*{20}{c}} {{\mathit{\boldsymbol{\varphi }}_{i + 1}} = \mathit{\boldsymbol{y}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{\rm{ \mathsf{ δ} }}{{\mathit{\boldsymbol{\hat X}}}_{\left( {i + 1} \right)}} = \mathit{\boldsymbol{y}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}} - }\\ {{\mathit{\boldsymbol{A}}_{\left( i \right)}}{{\left( {\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}{\mathit{\boldsymbol{A}}_{\left( i \right)}}} \right)}^{ - 1}} \cdot \mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}\left( {\mathit{\boldsymbol{y}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}}} \right) = }\\ {\left( {{\mathit{\boldsymbol{I}}_m} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{{\left( {\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}{\mathit{\boldsymbol{A}}_{\left( i \right)}}} \right)}^{ - 1}}\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}} \right) \cdot \left( {\mathit{\boldsymbol{y}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}}} \right)} \end{array} $$ (23) 根据协因数传播率可以求得[20]:
$$ \begin{array}{*{20}{c}} {{\mathit{\boldsymbol{Q}}_{{\mathit{\boldsymbol{\varphi }}_{i + 1}}}} = \left( {{\mathit{\boldsymbol{I}}_m} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{{\left( {\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}{\mathit{\boldsymbol{A}}_{\left( i \right)}}} \right)}^{ - 1}}\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}} \right) \cdot }\\ {{\mathit{\boldsymbol{Q}}_{\left( {\mathit{\boldsymbol{y}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}}} \right)}}{{\left( {{\mathit{\boldsymbol{I}}_m} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{{\left( {\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}{\mathit{\boldsymbol{A}}_{\left( i \right)}}} \right)}^{ - 1}}\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}} \right)}^{\rm{T}}} = }\\ {\left( {{\mathit{\boldsymbol{I}}_m} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{{\left( {\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}{\mathit{\boldsymbol{A}}_{\left( i \right)}}} \right)}^{ - 1}}\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}} \right) \cdot }\\ {{\mathit{\boldsymbol{Q}}_{c\left( i \right)}}{{\left( {{\mathit{\boldsymbol{I}}_m} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{{\left( {\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}{\mathit{\boldsymbol{A}}_{\left( i \right)}}} \right)}^{ - 1}}\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}} \right)}^{\rm{T}}} = }\\ {{\mathit{\boldsymbol{Q}}_{c\left( i \right)}} - {\mathit{\boldsymbol{A}}_{\left( i \right)}}{{\left( {\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}{\mathit{\boldsymbol{A}}_{\left( i \right)}}} \right)}^{ - 1}}\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}} \end{array} $$ (24) 将式(24)代入式(22)可得:
$$ \begin{array}{*{20}{c}} {{\mathit{\boldsymbol{Q}}_{{\mathit{\boldsymbol{v}}_{i + 1}}}} = \left[ {\begin{array}{*{20}{c}} {{\mathit{\boldsymbol{\omega }}_i}}\\ {{\mathit{\boldsymbol{\psi }}_i}} \end{array}} \right] \cdot {\mathit{\boldsymbol{Q}}_{{\mathit{\boldsymbol{\varphi }}_{i + 1}}}} \cdot \left[ {\begin{array}{*{20}{c}} {\mathit{\boldsymbol{\omega }}_i^{\rm{T}}}&{\mathit{\boldsymbol{\psi }}_i^{\rm{T}}} \end{array}} \right] = \left[ {\begin{array}{*{20}{c}} {{\mathit{\boldsymbol{\omega }}_i}}\\ {{\mathit{\boldsymbol{\psi }}_i}} \end{array}} \right]\left( {{\mathit{\boldsymbol{Q}}_{c\left( i \right)}} - } \right.}\\ {\left. {{\mathit{\boldsymbol{A}}_{\left( i \right)}}{{\left( {\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{Q}}_{c\left( i \right)}^{ - 1}{\mathit{\boldsymbol{A}}_{\left( i \right)}}} \right)}^{ - 1}}\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}} \right) \cdot \left[ {\begin{array}{*{20}{c}} {\mathit{\boldsymbol{\omega }}_i^{\rm{T}}}&{\mathit{\boldsymbol{\psi }}_i^{\rm{T}}} \end{array}} \right]} \end{array} $$ (25) 由于上述推导获得的残差协因数阵与迭代过程中的参数和系数阵残差有关,故残差协因数阵需要在迭代中不断更新。
在此基础上,对式(21)的残差进行标准化:
$$ {{\hat v}_i} = \frac{{{v_i}}}{{{\sigma _0}\left( {\sqrt {{q_{{v_i}}}} } \right)}}\left( {{q_{{v_i}}} \ne 0} \right) $$ (26) 式中,${{\hat v}_i} $为标准化残差向量${\mathit{\boldsymbol{\hat v}}} $中的第i个元素;vi表示残差向量v中的第i个元素;σ0为单位权中误差;qvi为残差协因数阵Qv中对角线上第i个元素。σ0由中位函数计算,可表示为:
$$ {\sigma _0} = \mathop {{\rm{med}}}\limits_{i = 1}^t \left( {\left| {{v_i}/\sqrt {{q_{{v_i}}}} } \right|} \right) \cdot 1.482\;6\left( {{q_{{v_i}}} \ne 0} \right) $$ (27) 基于标准化残差进行抗差估计,可选的权因子函数众多,本文采用IGG 3权因子函数,为了计算方便,采用其对应的协因数因子函数:
$$ {R_{ii}} = \left\{ \begin{array}{l} 1.0,\left| {{{\hat v}_i}} \right| \le {k_0}\\ \frac{{\left| {{{\hat v}_i}} \right|}}{{{k_0}}}{\left( {\frac{{{k_1} - {k_0}}}{{{k_1} - \left| {{{\hat v}_i}} \right|}}} \right)^2},{k_0} < \left| {{{\hat v}_i}} \right| \le {k_1}\\ {10^{10}},{k_1} < \left| {{{\hat v}_i}} \right| \end{array} \right. $$ (28) 式中,第3段理论上应该为无穷大,为了方便计算,可采用极大值替代(如1×1010),满足实际要求;k0取为2.0~3.0,k1取为4.0~8.0[20]。
采用双因子模型,由式(28)可得观测向量和系数矩阵中观测值的等价协因数:
$$ {{\bar q}_{ij}} = {q_{ij}}\sqrt {{R_{ii}}} \sqrt {{R_{jj}}} $$ (29) 式中,${{\bar q}_{ij}} $和${q_{ij}} $分别为观测值的等价协因数阵${\mathit{\boldsymbol{\bar Q}}} $和协因数阵Q中的对应位置元素。采用${\mathit{\boldsymbol{\bar Q}}} $替代Q,构建类似于式(7)的加权整体最小二乘问题的拉格朗日目标函数,对各变量求导并令导数为零,类似于式(8)至式(10),可得第(i+1)次迭代的待求参数抗差估计的改正数为:
$$ {\rm{ \mathsf{ δ} }}{{\mathit{\boldsymbol{\hat {\bar X}}}}_{\left( {i + 1} \right)}} = {\left( {\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{\bar Q}}_{c\left( i \right)}^{ - 1}{\mathit{\boldsymbol{A}}_{\left( i \right)}}} \right)^{ - 1}}\mathit{\boldsymbol{A}}_{\left( i \right)}^{\rm{T}}\mathit{\boldsymbol{\bar Q}}_{c\left( i \right)}^{ - 1} \cdot \left( {\mathit{\boldsymbol{y}} - \mathit{\boldsymbol{A}}{\mathit{\boldsymbol{X}}_{\left( i \right)}}} \right) $$ (30) 式中,
$$ {{\mathit{\boldsymbol{\bar Q}}}_{c\left( i \right)}} = \left[ {{\mathit{\boldsymbol{I}}_m} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right]\mathit{\boldsymbol{\bar Q}} \cdot {\left[ {{\mathit{\boldsymbol{I}}_m} - \left( {\mathit{\boldsymbol{X}}_{\left( i \right)}^{\rm{T}} \otimes {\mathit{\boldsymbol{I}}_m}} \right)\mathit{\boldsymbol{B}}} \right]^{\rm{T}}} $$ 采用类似于式(14)至式(18)的迭代过程,在给定的阈值条件下,可获得参数的最终估值及其精度评定指标。
2.2 基于中位参数法确定抗差初值
文献[21]中基于中位数法的思路为:(1)采用中位数法求解分组后的中位数参数估值,并用其计算观测向量与系数矩阵中含有的误差向量的估值;(2)依据绝对误差中位数与中误差的关系,分类确定观测向量与系数矩阵中的观测元素对应的中误差,并应用抗差权函数对观测元素进行重新分类定权;(3)根据重新定义的权值分组求解参数估值,并求取其参数的中位数值,计算各组模型参数的估值与中位参数的差值向量,以各组中差值向量的最小范数对应的参数估值作为参数的最终估值。
然而,文献[21]方法在解算最终参数估值的过程中使用的是分组的观测数据,即最终只用到少量观测数据计算参数估值,损失了大量的有效信息。而本文只采用中位数法确定抗差迭代前的初始值,在抗差迭代过程中使用了全部的观测数据,理论上更加合理。
式(1)函数模型中有m×1维观测向量,待估参数$ {\mathit{\boldsymbol{\hat X}}}$为t维向量(t < m),因此,采用相关观测的Partial EIV模型可以获得Cmt组参数估值,可表示为:
$$ \mathit{\boldsymbol{\hat X}} = \left[ {\begin{array}{*{20}{c}} {{{\mathit{\boldsymbol{\hat X}}}_1}}&{{{\mathit{\boldsymbol{\hat X}}}_2}}& \cdots &{{{\mathit{\boldsymbol{\hat X}}}_{{\rm{C}}_m^t}}} \end{array}} \right] = \left[ {\begin{array}{*{20}{c}} {x_1^1}&{x_2^1}& \cdots &{x_{{\rm{C}}_m^t}^1}\\ {x_1^2}&{x_2^2}& \cdots &{x_{{\rm{C}}_m^t}^2}\\ \vdots &{}&{}& \vdots \\ {x_1^t}&{x_2^t}& \cdots &{x_{{\rm{C}}_m^t}^t} \end{array}} \right] $$ (31) 式中,x表示待估参数元素。
对式(31)中获得的Cmt组参数估值(行向量)求中位数,可得到待估参数${\mathit{\boldsymbol{\hat X}}} $的t个参数的中位数值,表示为:
$$ {{\mathit{\boldsymbol{\hat X}}}_{{\rm{med}}}} = {\left[ {\begin{array}{*{20}{c}} {x_{{\rm{med}}}^1}&{x_{{\rm{med}}}^2}& \cdots &{x_{{\rm{med}}}^t} \end{array}} \right]^{\rm{T}}} $$ (32) 式中,下标med表示中位数值。
计算Cmt组估值与中位参数向量的差值,并求二次范数$ \parallel {{\rm{d}}_{{{\mathit{\boldsymbol{\hat X}}}_i}}}\parallel $,可表示为:
$$ \left\| {{{\rm{d}}_{{{\mathit{\boldsymbol{\hat X}}}_i}}}} \right\| = \left\| {{{\mathit{\boldsymbol{\hat X}}}_i} - {{\mathit{\boldsymbol{\hat X}}}_{{\rm{med}}}}} \right\|,i \in \left[ {1,2 \cdots {\rm{C}}_m^t} \right] $$ (33) 式中,$ \parallel {{\rm{d}}_{{{\mathit{\boldsymbol{\hat X}}}_i}}}\parallel $的最小值对应的参数估值${{\mathit{\boldsymbol{\hat X}}}_i} $为所求的中位参数解,即抗差迭代前的初值,根据式(17)和式(18)可以分别求出观测向量和系数矩阵对应的残差向量,再根据式(21)至式(29)进行重新定权,重新定权后根据标准化残差的降权策略(见§2.1)进行抗差估计即可。
应用中位参数法进行参数估值的求取,可以有效降低受观测值含有的粗差污染的影响。众所周知,单参数中位数法的崩溃污染率接近50%,当一半以上的观测值正常时,其中位数也是正常的。因此,当观测值中含有k个粗差时,则参数的Cmt组参数估值中,不含粗差的解向量为Cmt个。为保证中位参数估值的抗差性,需要满足Cm-kt≥Cmt/2,此时,可确保中位参数解由不含粗差的观测值求得。
3 算例与分析
假设一直线方程为y=5x+9,采用均匀分布函数在(0,18)之间选择18个x值,并计算对应y值,将对应的18个点位坐标(x,y)视为真值,并加入非等精度的随机误差,其数学期望为0,标准差在0~0.05间随机产生。考虑坐标点存在的相关性,设同一点位内x和y的相关系数$ {\rho _{{x_i}{y_i}}}$均为0.6,点间的相关系数$ {\rho _{{x_i}{x_j}}}$和${\rho _{{y_i}{y_j}}} $均为0.3,在实际计算中,通过${\sigma _{{x_i}{y_i}}} = {\rho _{{x_i}{y_i}}}{\sigma _{{x_i}}}{\sigma _{{y_i}}}, {\sigma _{{x_i}{x_j}}} = {\rho _{{x_i}{x_j}}}{\sigma _{{x_i}}}{\sigma _{{x_j}}}, {\sigma _{{y_i}{y_j}}} = {\rho _{{y_i}{y_j}}}{\sigma _{{y_i}}}{\sigma _{{y_j}}} $计算观测数据的协方差,完全相关观测情况下的协方差阵为(其中σ02=1):
$$ \mathit{\boldsymbol{D}} = \left[ {\begin{array}{*{20}{c}} {\frac{{\sigma _0^2}}{{\sigma _{{x_1}}^2}}}& \cdots &{\frac{{\sigma _0^2}}{{{\sigma _{{x_1}{x_{18}}}}}}}&{\frac{{\sigma _0^2}}{{{\sigma _{{x_1}{y_1}}}}}}& \cdots &{\frac{{\sigma _0^2}}{{{\sigma _{{x_1}{y_{18}}}}}}}\\ \vdots &{}&{}&{}&{}& \vdots \\ {\frac{{\sigma _0^2}}{{{\sigma _{{x_{18}}{x_1}}}}}}& \cdots &{\frac{{\sigma _0^2}}{{\sigma _{{x_{18}}}^2}}}&{\frac{{\sigma _0^2}}{{\sigma _{{x_{18}}{y_1}}^2}}}& \cdots &{\frac{{\sigma _0^2}}{{\sigma _{{x_{18}}{y_{18}}}^2}}}\\ {\frac{{\sigma _0^2}}{{\sigma _{{y_1}{x_1}}^2}}}& \cdots &{\frac{{\sigma _0^2}}{{\sigma _{{y_1}{x_{18}}}^2}}}&{\frac{{\sigma _0^2}}{{\sigma _{{y_1}}^2}}}& \cdots &{\frac{{\sigma _0^2}}{{\sigma _{{y_1}{y_{18}}}^2}}}\\ \vdots &{}&{}&{}&{}& \vdots \\ {\frac{{\sigma _0^2}}{{\sigma _{{y_{18}}{x_1}}^2}}}& \cdots &{\frac{{\sigma _0^2}}{{\sigma _{{y_{18}}{x_{18}}}^2}}}&{\frac{{\sigma _0^2}}{{\sigma _{{y_{18}}{y_1}}^2}}}& \cdots &{\frac{{\sigma _0^2}}{{\sigma _{{y_{18}}}^2}}} \end{array}} \right] $$ (34) 加入的粗差个数分别为1、2、3,粗差大小介于标准差绝对值的5~20倍之间,位置随机产生。反复进行500次模拟,方案设计如下。
1) 方案1:加入粗差前,使用WTLS估计。
2) 方案2:加入粗差后,使用WTLS估计。
3) 方案3:加入粗差后,使用基于标准化残差的RWTLS方法(文献[20])。
4) 方案4:加入粗差后,使用基于中位参数法的RWTLS方法。
上述方案中,方案1和方案2分别是在未加入粗差前和加入粗差后使用相关观测的Partial EIV模型进行求解;方案3是基于文献[20]的算法;方案4的算法是将文献[20]的算法推广到相关观测的情形,且在此基础上利用了中位参数法相关观测的RWTLS算法。
现有的RWTLS方法在进行抗差迭代前使用的初值一般采用WTLS的结果,而受到粗差污染的WTLS方法所求得的抗差迭代初值会严重失真。当粗差个数为3时,方案3和方案4抗差迭代初值的偏差序列分别如图 1和图 2所示,可以看出方案4中使用中位参数法求出的抗差迭代初值明显优于方案3中使用WTLS方法的结果。
当粗差个数分别为1、2、3时,采用4种方案进行参数估计,分析不同方案的效果如下。
表 1至表 3分别给出了在不同粗差个数时各方案直线拟合斜率a与截距b的均方根误差(root mean square error, RMSE)和最大绝对偏差(max)的对比情况。
表 1 1个粗差时各方案的统计结果Table 1. Statistical Results of Each Scheme When There Exists One Gross Error方案 RMSE(a) RMSE(b) max (|a|) max (|b|) 1 0.009 6 0.104 0 0.008 1 0.512 1 2 0.022 8 0.213 9 0.155 8 1.444 7 3 0.010 1 0.111 1 0.073 3 0.635 2 4 0.009 8 0.107 2 0.072 4 0.629 9 表 2 2个粗差时各方案的统计结果Table 2. Statistical Results of Each Scheme When There Exists Two Gross Errors方案 RMSE(a) RMSE(b) max (|a|) max (|b|) 1 0.008 8 0.123 2 0.031 2 0.480 5 2 0.029 9 0.426 0 0.183 7 2.819 0 3 0.013 4 0.292 7 0.105 1 2.819 0 4 0.010 5 0.128 6 0.054 8 1.342 5 表 3 3个粗差时各方案的统计结果Table 3. Statistical Results of Each Scheme When There Exists Three Gross Errors方案 RMSE(a) RMSE(b) max (|a|) max (|b|) 1 0.008 9 0.118 3 0.027 8 0.349 7 2 0.037 9 0.428 4 0.210 4 2.749 9 3 0.021 1 0.309 8 0.197 6 2.729 5 4 0.014 2 0.161 4 0.064 9 0.796 2 分析表 1至表 3得出以下结论:(1)由于方案1中没有混入粗差,所求得的均方根误差和最大绝对偏差均最小;(2)由于方案2中混入了粗差,均方根误差和最大绝对偏差均明显大于方案1,说明混入粗差的观测值使得WTLS方法求得的参数估值严重失真,WTLS方法缺乏抵御粗差的能力;(3)当粗差个数为1时,方案3采用了基于标准化残差的RWTLS方法,相较方案2,其均方根误差和最大绝对偏差均显著减小,说明方案3在粗差个数较少时,由于同时顾及了观测空间和结构空间抗差,其模型具有较好的抵御粗差的能力;但随着粗差个数增加到2和3时,方案3中最大绝对偏差相较方案2并未发生显著变化,说明在考虑相关观测的情况下,方案3对于个别仿真数据,抗差会失效,整体抗差能力在减弱;(4)当粗差个数分别为1、2、3时,方案4的均方根误差相较于方案3均进一步减小,且随着粗差个数的增加,效果更加明显。当粗差个数为3时,方案4相比于方案3,斜率a和截距b分别减小了约32.70%和47.90%,抗差效果改善明显,尤其是最大绝对偏差显著减小,分别减小了约67.16%和70.83%,说明方案4的抗差方案稳定性较好,相较其他方案,效果总体最佳。
图 3和图 4给出了当粗差个数为3时,方案3和方案4直线拟合斜率a与截距b的解算结果与真值的偏差序列。从图 3、图 4中可以看出,方案3中个别偏差值较大,部分仿真数据抗差效果不佳,而方案4的拟合结果与真值偏差序列总体比方案3更稳定,即对于方案3抗差失效的数据,方案4仍能实现有效抗差估计,抗差性能稳定。
4 结语
本文在推导相关观测Partial-EIV模型的WTLS算法的基础上,结合标准化残差提出了一种基于中位参数法求解抗差迭代初值的相关观测RWTLS迭代算法。本文算法解决了抗差迭代初值受粗差污染会严重失真的问题,并顾及了观测空间和结构空间的抗差性,同时考虑了坐标点位的相关性。算例结果表明:(1)与基于标准化残差的RWTLS算法相比,本文算法得到的斜率与截距的均方根误差显著减小,算法的精度较现有的算法有一定的提高;(2)考虑到点位之间的相关性,通过比较基于标准化残差方案的RWTLS算法和本文算法,可以看出基于标准化残差的RWTLS算法虽然总体表现良好,但随着粗差个数的增加,对于个别仿真数据抗差失效,而本文算法仍表现出了良好的抗差性能,总体抗差效果更稳定。
感谢美国国家地球物理数据中心提供的EMAG2 v3模型。 -
表 1 不同分类方法性能对比
Table 1 Performance Comparison of Different Classification Methods
分类方法 分类正确率/% A O Nono 85.92 93.24 89.58 87.86 PO 94.17 97.30 95.74 94.29 FS 91.75 95.95 93.85 92.86 FSPO 96.60 97.30 96.95 96.79 表 2 候选地磁匹配区的分类标签
Table 2 Classification Labels of Candidate Geomagnetic Matching Areas
候选匹配区 匹配概率/% 分类标签 区域1 62.59 非适配 区域2 93.25 适配 区域3 47.86 非适配 表 3 仿真参数设置
Table 3 Simulation Parameter Setting
参数 参数值 惯性导航初始经度误差/n mile 2 惯性导航初始纬度误差/n mile 2 陀螺零偏/( ) 0.01 加表零偏/( ) AUV匀速运动速度/( ) 9.7 AUV偏航角/( ) 50 AUV航行时间/ 3.5 惯性导航初始状态方差/ 0.001 地磁图噪声方差/ 10 地磁测量噪声方差/ 10 表 4 绝对匹配误差统计值
Table 4 Statistics of Absolute Matching Errors
名称 区域
编号误差/n mile 最大值 最小值 平均值 均方误差 纬向 1 2.335 4 0.005 6 1.816 2 1.625 5 2 2.424 6 0.001 7 0.916 1 0.455 2 3 7.377 1 0.006 8 5.027 8 4.483 4 经向 1 4.827 9 0.010 4 2.684 0 2.160 6 2 2.037 6 0.007 8 0.990 4 0.606 0 3 5.230 7 0.009 2 3.846 9 3.777 2 -
[1] Zheng H, Wang H B, Wu L, et al. Simulation Research on Gravity-Geomagnetism Combined Aided Underwater Navigation[J]. Journal of Navigation, 2013, 66(1): 83-98 doi: 10.1017/S0373463312000343
[2] Wang L H, Yu L, Qiao N, et al. Analysis and Simulation of Geomagnetic Map Suitability Based on Vague Set[J]. Journal of Navigation, 2016, 69 (5): 1114-1124 doi: 10.1017/S0373463316000199
[3] Wang P, Hu X P, Wu M P, et al. Route Planning of Geomagnetic Aided Navigation for Vehicle Under Matching Suitability Constraints[J]. Applied Mechanics and Materials, 2014, 454: 39-42
[4] Cui R X, Li Y, Yan W S. Mutual InformationBased Multi-AUV Path Planning for Scalar Field Sampling Using Multidimensional RRT*[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2016, 46(7): 993-1004 doi: 10.1109/TSMC.2015.2500027
[5] Paull L, Saeedi S, Seto M, et al. AUV Navigation and Localization: A Review[J]. IEEE Journal of Oceanic Engineering, 2014, 39(1): 131-149 doi: 10.1109/JOE.2013.2278891
[6] Cao X, Zhu D, Yang S X. Multi-AUV Target Searching Under Ocean Current Based on PPSO and Velocity Synthesis Algorithm[J]. Underwater Technology, 2015, 33(1): 31-39 doi: 10.3723/ut.33.031
[7] 沈林成, 卜彦龙, 徐昕, 等. 景象匹配辅助组合导航中景象区域适配性研究进展[J]. 航空学报, 2010, 31 (3): 553-563 https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201003022.htm Shen Lincheng, Bu Yanlong, Xu Xin, et al. Research on Matching-Area Suitability for Scene Matching Aided Navigation[J]. Acta Aeronautica et Astronautica Sinica, 2010, 31(3): 553-563 https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201003022.htm
[8] Zitová B, Flusser J. Image Registration Methods: A Survey[J]. Image and Vision Computing, 2003, 21(11): 977-1000 doi: 10.1016/S0262-8856(03)00137-9
[9] Goldenberg F. Geomagnetic Navigation Beyond the Magnetic Compass[C]//IEEE/ION Position, Location, and Navigation Symposium, Coronado, CA, USA, 2006
[10] 周贤高, 李士心, 杨建林, 等. 地磁匹配导航中的特征区域选取[J]. 中国惯性技术学报, 2008, 16(6): 694-698 https://www.cnki.com.cn/Article/CJFDTOTAL-ZGXJ200806013.htm Zhou Xiangao, Li Shixin, Yang Jianlin, et al. Selective Criteria of Characteristic Area on Geomagnetic Map[J]. Journal of Chinese Inertial Technology, 2008, 16(6): 694-698 https://www.cnki.com.cn/Article/CJFDTOTAL-ZGXJ200806013.htm
[11] 刘玉霞, 周军, 葛致磊. 基于投影寻踪的地磁匹配区选取方法[J]. 宇航学报, 2010, 31(12): 2677-2682 doi: 10.3873/j.issn.1000-1328.2010.12.009 Liu Yuxia, Zhou Jun, Ge Zhilei. A Projecting Pursuit-Based Selection Method for Matching Region in Geomagnetism Navigation[J]. Journal of Astronautics, 2010, 31(12): 2677-2682 doi: 10.3873/j.issn.1000-1328.2010.12.009
[12] 赵建虎, 王胜平, 王爱学. 基于地磁共生矩阵的水下地磁导航适配区选择[J]. 武汉大学学报·信息科学版, 2011, 36(4): 446-449 http://ch.whu.edu.cn/article/id/521 Zhao Jianhu, Wang Shengping, Wang Aixue. Study on the Selection of the Geomagnetic Adaptable Matching Area Based on the Geomagnetic Co-occurrence Matrix[J]. Geomatics and Information Science of Wuhan University, 2011, 36(4): 446-449 http://ch.whu.edu.cn/article/id/521
[13] 张凯, 赵建虎, 王锲. 基于支持向量机的水下地形匹配导航中适配区划分方法研究[J]. 大地测量与地球动力学, 2013, 33(6): 72-77 https://www.cnki.com.cn/Article/CJFDTOTAL-DKXB201306017.htm Zhang Kai, Zhao Jianhu, Wang Qie. Study on Recognition and Classification of Appropriate Matching Area for Underwater Navigation Based on SVM[J]. Journal of Geodesy and Geodynamics, 2013, 33 (6): 72-77 https://www.cnki.com.cn/Article/CJFDTOTAL-DKXB201306017.htm
[14] 肖晶, 齐晓慧, 段修生, 等: 自组织优化分类的AUV地磁导航适配区选取等. 基于并行卷积神经网络的地磁导航方向适配性分析[J]. 中国惯性技术学报, 2017, 25(3): 349-355 https://www.cnki.com.cn/Article/CJFDTOTAL-ZGXJ201703013.htm Xiao Jing, Qi Xiaohui, Duan Xiusheng, et al. Direction Navigability Analysis for Geomagnetic Navigation Based on Parallel Convolutional Neural Networks[J]. Journal of Chinese Inertial Technology, 2017, 25(3): 349-355 https://www.cnki.com.cn/Article/CJFDTOTAL-ZGXJ201703013.htm
[15] 李钊伟, 郑伟, 房静, 等. 基于新型主成分加权平均归一化法优选水下重力匹配导航适配区[J]. 地球物理学报, 2019, 62(9): 3269-3278 https://www.cnki.com.cn/Article/CJFDTOTAL-DQWX201909006.htm Li Zhaowei, Zheng Wei, Fang Jing, et al. Optimizing Suitability Area of Underwater Gravity Matching Navigation Based on a New Principal Component Weighted Average Normalization Method[J]. Chinese Journal of Geophysics, 2019, 62(9): 3269-3278 https://www.cnki.com.cn/Article/CJFDTOTAL-DQWX201909006.htm
[16] 种洋. 水下地磁辅助惯性导航关键技术研究[D]. 郑州: 信息工程大学, 2017 Chong Yang. Research on the Key Technologies of Underwater Geomagnetism Aided Inertial Navigation[D]. Zhengzhou: Information Engineering University, 2017
[17] 胡小平. 水下地磁导航技术[M]. 北京: 国防工业出版社, 2013 Hu Xiaoping. Technologies on Underwater Geomagnetic Field Navigation[M]. Beijing: National Defense Industry Press, 2013
[18] 张凯, 赵建虎, 施闯, 等. BP神经网络用于水下地形适配区划分的方法研究[J]. 武汉大学学报·信息科学版, 2013, 38(1): 56-59 http://ch.whu.edu.cn/article/id/6072 Zhang Kai, Zhao Jianhu, Shi Chuang, et al. Study on Classification of Matching Area of Underwater Topography Based on BP Neural Network[J]. Geomatics and Information Science of Wuhan University, 2013, 38(1): 56-59 http://ch.whu.edu.cn/article/id/6072
[19] Wang P, Hu X P, Wu M P. Matching Suitability Analysis for Geomagnetic Aided Navigation Based on an Intelligent Classification Method[J]. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 2014, 228 (2): 271-283 doi: 10.1177/0954410012470906
[20] Sun G D, Qin L A, Hou Z H, et al. Feasibility Analysis for Acquiring Visibility Based on LiDAR Signal Using Genetic Algorithm-Optimized Back Propagation Algorithm[J]. Chinese Physics B, 2019, 28(2): 283-287
[21] 王晨阳. PCA和GA-BP结合的地磁导航适配区选择方法[J]. 电光与控制, 2018, 25 (6): 110-114 doi: 10.3969/j.issn.1671-637X.2018.06.024 Wang Chenyang. Geomagnetic Navigation Matching Area Selection Based on PCA and GA-BP Neural Network[J]. Electronics Optics & Control, 2018, 25 (6): 110-114 doi: 10.3969/j.issn.1671-637X.2018.06.024
[22] 王鹏, 曹聚亮, 胡小平. 水下地磁导航适配性研究[M]. 北京: 国防工业出版社, 2017 Wang Peng, Cao Juliang, Hu Xiaoping. Research on Matching Suitability for Underwater Geomagnetic Navigation[M]. Beijing: National Defense Industry Press, 2017
[23] Meyer B, Chulliat A, Saltus R. Derivation and Error Analysis of the Earth Magnetic Anomaly Grid at 2 Arc-Minute Resolution Version 3 (EMAG2 v3) [J]. Geochemistry Geophysics Geosystems, 2017, 18 (12): 4522-4537 doi: 10.1002/2017GC007280
-
期刊类型引用(7)
1. 倪育德,闫苗玉,刘瑞华. 基于DOA-BP神经网络的电离层TEC短期预测. 航空学报. 2024(04): 192-205 . 百度学术
2. 吴文坛,王新广,石少坚,史进志,郧晓光. 基于河北省CORS的区域电离层模型精度分析. 地理空间信息. 2023(01): 148-151 . 百度学术
3. 蒋磊,孙蕊,刘正午,徐成,梁的达,胡德振. 基于GA-BP的中欧GNSS电离层误差建模与精度分析. 北京航空航天大学学报. 2023(06): 1533-1542 . 百度学术
4. 赵奕源,吴文坛,赵春梅,秘金钟,莫雁寒,田时雨,李得海. 不同活跃状态下香港区域电离层建模分析. 测绘科学. 2023(08): 72-80 . 百度学术
5. 孙帆,宁一鹏,邢建平,王森,代培培. 单站区域实时电离层异常改正拟合模型研究. 电子器件. 2023(05): 1294-1299 . 百度学术
6. 章淑君,邱蕾,陆浩楠,夏朋飞,叶世榕. 利用北斗GEO卫星观测监测深圳市周围地区电离层空间环境. 测绘地理信息. 2022(05): 12-16 . 百度学术
7. 张兴汉. Klobuchar与GIM模型对GNSS单点定位精度影响分析. 测绘与空间地理信息. 2022(12): 184-187 . 百度学术
其他类型引用(4)