测绘地理信息   2017, Vol. 42 Issue (1): 46-48
0
粗差剔除的一种拟稳平差方法[PDF全文]
李玉芝1, 甄红锋1    
1. 山东水利职业学院,山东 日照,276826
摘要: 在分析粗差探测与定位方法的基础上,探讨了基于拟稳平差思想的粗差定位方法的原理,提出了不等权情况下粗差定位的一种改进算法,并通过实例证明该方法的有效性,最后指出了该方法的局限性及应用时需注意的问题。
关键词: 粗差定位     拟稳平差     拟准观测值     带权平差因子    
A Quasi-stable Adjustment Method of Excluding Gross Errors
LI Yuzhi1, ZHEN Hongfeng1    
1. Shandong Water Polytechnic, Rizhao 276826, China
Abstract: With the analysis of gross error detection and positioning method, this paper first discusses the principle of gross error positioning method based on quasi-stable adjustment, and then brings forward an improved algorithm of unequally-weighted gross error positioning. After demonstrating effectiveness of this method with an example, we point out some of its limitations and several problems to be noticed in its application.
Key words: gross error detection     quasi-stable adjustment     quasi-stable observation     weighted adjustment factor    

测量控制网中的粗差是在数据获取、传送和加工过程中随机出现的大的误差,只有极个别的观测值可能含粗差。如果不能在平差中正确地发现、消除粗差,可能会较显著地歪曲网的平差结果而不能使用。粗差探测法就是在网平差中自动发现、定位和剔除粗差[1, 2]。目前,粗差探测的方法主要有两种:一种是以观测值残差 (vi) 为研究对象,包括假设检验法和抗差估计,其中假设检验的统计仍是最小二乘结果,因而其本身的抗差性能较差,而抗差估计的关键在于选择合适的极值函数,实际应用中,虽然抗差极值函数有几十种,但目前还没有被普遍适用的;另一种是以观测值真误差估值为研究对象,典型代表是欧吉坤的拟准检定法,事实上,拟准检定法第一步仍然是对所有观测值进行经典的最小二乘平差处理[3]。刘根友提出了粗差探测的两步法:第1步是将观测值粗差作为未知参数,采用拟稳平差思想解算粗差;第2步是选取部分观测值为拟准观测值,采用部分最小二乘原理确定粗差[4, 5]。本文在借鉴刘根友的两步法的基础上,进行了进一步研究,提出了在不等权情况下的带权平差因子概念和粗差定值定位的方法,并用一个水准网平差的例子进行了详细的说明。

1 带权平差因子

高斯-马尔柯夫线性模型[6]为:

$ \mathit{\boldsymbol{ }}\!\!\Delta\!\!\rm{ }=\mathit{\boldsymbol{A\tilde{X}}}-\mathit{\boldsymbol{L}}, \mathit{\boldsymbol{ }}\!\!\Delta\!\!\rm{ }\sim N(0\ \ {{\sigma }^{2}}\mathit{\boldsymbol{Q}}) $ (1)

观测方程为:

$ \mathit{\boldsymbol{V}} = \mathit{\boldsymbol{AX}}-\mathit{\boldsymbol{L}}\;\;\;或\;\;\;\mathit{\boldsymbol{L}} = \mathit{\boldsymbol{AX}} + \mathit{\boldsymbol{\varepsilon }}, \mathit{\boldsymbol{P}} = {\mathit{\boldsymbol{Q}}^{-1}} $ (2)

其中,Ln维观测向量;Δ为观测值的真误差;V为观测值的改正数;ε为观测噪声;A为系数矩阵;Xm维未知参数向量;为$ \mathit{\boldsymbol{\tilde{X}}} $的真值;P为观测值的权阵。

由最小二乘原理VTPV=min得:

$ {\mathit{\boldsymbol{V}}^{\rm{T}}}\mathit{\boldsymbol{PV}} = 0 $ (3)

$ \mathit{\boldsymbol{X}} = {({\mathit{\boldsymbol{A}}^{\rm{T}}}\mathit{\boldsymbol{PA}})^{-1}}{\mathit{\boldsymbol{A}}^{\rm{T}}}\mathit{\boldsymbol{PL}} $ (4)

将式 (4) 代入式 (2) 得:

$ \mathit{\boldsymbol{V}} = \mathit{\boldsymbol{A}}{({\mathit{\boldsymbol{A}}^{\rm{T}}}\mathit{\boldsymbol{PA}})^{- 1}}{\mathit{\boldsymbol{A}}^{\rm{T}}}\mathit{\boldsymbol{PL}}- \mathit{\boldsymbol{L}} = \left[{\mathit{\boldsymbol{A}}{{({\mathit{\boldsymbol{A}}^{\rm{T}}}\mathit{\boldsymbol{PA}})}^{-1}}{\mathit{\boldsymbol{A}}^{\rm{T}}}\mathit{\boldsymbol{P}}-\mathit{\boldsymbol{I}}} \right]\mathit{\boldsymbol{L}} $

式中,I为单位阵。定义:

$ \begin{array}{l} \mathit{\boldsymbol{J}} = \mathit{\boldsymbol{A}}{({\mathit{\boldsymbol{A}}^{\rm{T}}}\mathit{\boldsymbol{PA}})^{-1}}{\mathit{\boldsymbol{A}}^{\rm{T}}}\mathit{\boldsymbol{P}}\\ \mathit{\boldsymbol{R}} = \mathit{\boldsymbol{I}}-\mathit{\boldsymbol{J}} \end{array} $

为带权平差因子,则有:

V=-RL

由于带权平差因子JR具有最小二乘的数学意义[7],因此一旦使用,就表明对观测方程式 (2) 实施了最小二乘准则 (VTPV=0),由平差因子和观测值可以直接求得改正数V

若对式 (1) 实施最小二乘准则 (ΔT=min),同样得到Δ=-RL,此时Δ不再是真误差。由于都实施了最小二乘准则,此时的ΔV虽然符号不同,但都是代表真误差的估值。

2 基于拟稳平差思想进行粗差定位的原理

拟稳平差是周江文教授于1980年提出的一种新的平差方法,用于秩亏自由网平差,它的基本思想是:将整个网点分为两组,第1组是相对稳定的点,称之为拟稳点;第2组是相对不稳定的点,称之为动点,并对第1组的拟稳点施以最小范数条件XFTXF=min,从而消除秩亏,解算出未知量[7, 9]。本文利用拟稳平差思想,选取部分观测值为拟准观测值,并施以最小范数条件,使粗差出现明显分群现象,从而达到粗差定位的目的。

由于事先不知道哪些观测值含粗差、哪些不含粗差,这里假设所有观测值均含有粗差,设粗差为n维向量G(G=(g1g2gn)T),这种假设的合理性在于,当任意一观测值 (第i个) 不含粗差时,则令gi=0。

若将粗差也作为待估参数,则同时含有粗差、偶然误差的观测方程表示为:

$ \mathit{\boldsymbol{V}} = \mathit{\boldsymbol{AX}}-\mathit{\boldsymbol{G}}-\mathit{\boldsymbol{L}} $ (5)

式 (5) 为秩亏方程,秩亏数设为m。由最小二乘原理得:

$ \frac{\partial ({{\mathit{\boldsymbol{V}}}^{\rm{T}}}\mathit{\boldsymbol{PV}})}{\partial \mathit{\boldsymbol{X}}}=2{{\mathit{\boldsymbol{V}}}^{\rm{T}}}\mathit{\boldsymbol{P}}\frac{\partial \mathit{\boldsymbol{V}}}{\partial \mathit{\boldsymbol{X}}}=2{{\mathit{\boldsymbol{V}}}^{\rm{T}}}\mathit{\boldsymbol{PA}}=0 $

$ {{\mathit{\boldsymbol{A}}}^{\rm{T}}}\mathit{\boldsymbol{PV}}=0 $

将式 (5) 代入上式得:

$ {{\mathit{\boldsymbol{A}}}^{\rm{T}}}\mathit{\boldsymbol{PAX}}-{{\mathit{\boldsymbol{A}}}^{\rm{T}}}\mathit{\boldsymbol{PG}}-{{\mathit{\boldsymbol{A}}}^{\rm{T}}}\mathit{\boldsymbol{PL}}=0 $ (6)

由最小二乘原理得:

$ \frac{\partial ({{\mathit{\boldsymbol{V}}}^{\rm{T}}}\mathit{\boldsymbol{PV}})}{\partial \mathit{\boldsymbol{G}}}=2{{\mathit{\boldsymbol{V}}}^{\rm{T}}}\mathit{\boldsymbol{P}}\frac{\partial \mathit{\boldsymbol{V}}}{\partial \mathit{\boldsymbol{G}}}=-2{{\mathit{\boldsymbol{V}}}^{\rm{T}}}\mathit{\boldsymbol{P}}=0 $

$ \mathit{\boldsymbol{PV}}=0 $ (7)

将式 (5) 代入式 (7) 得:

PAXPGPL=0

上式两边左乘P-1得:

G=AXL

若ATPA可逆,由式 (6) 得:

$ \mathit{\boldsymbol{X}}={{({{\mathit{\boldsymbol{A}}}^{\rm{T}}}\mathit{\boldsymbol{PA}})}^{-1}}{{\mathit{\boldsymbol{A}}}^{\rm{T}}}\mathit{\boldsymbol{P}}(\mathit{\boldsymbol{G}}+\mathit{\boldsymbol{L}}) $ (8)
$ \mathit{\boldsymbol{RG}}=-\mathit{\boldsymbol{RL}} $ (9)

G=AXL可知,G与式 (2) 中的V相同。

由于R秩亏,无法直接求解粗差G,须附加其他约束条件。这里,根据逆稳平差的基本思想,对粗差进行约束,同时把不含粗差的观测值所对应的粗差未知数约束为0。约束方程个数不能小于m。考虑一般性,观测方程式 (5) 附加条件约束,可表示为:

$ \left\{ \begin{matrix} \mathit{\boldsymbol{V}}=\mathit{\boldsymbol{AX}}-\mathit{\boldsymbol{G}}-\mathit{\boldsymbol{L}}=(\begin{matrix} \mathit{\boldsymbol{A}} &-\mathit{\boldsymbol{E}} \\ \end{matrix})\left( \begin{matrix} \mathit{\boldsymbol{X}} \\ \mathit{\boldsymbol{G}} \\ \end{matrix} \right)-\mathit{\boldsymbol{L}} \\ \left( \begin{matrix} {{\mathit{\boldsymbol{C}}}_{1}} & {{\mathit{\boldsymbol{C}}}_{2}} \\ \end{matrix} \right)\left( \begin{matrix} \mathit{\boldsymbol{X}} \\ \mathit{\boldsymbol{G}} \\ \end{matrix} \right)=0 \\ \end{matrix} \right. $ (10)

由附加条件最小二乘原理得:

$ \left\{ \begin{align} & {{\mathit{\boldsymbol{A}}}^{\rm{T}}}\mathit{\boldsymbol{PAX}}-{{\mathit{\boldsymbol{A}}}^{\rm{T}}}\mathit{\boldsymbol{PG}}+{{\mathit{\boldsymbol{C}}}_{1}}^{\rm{T}}\mathit{\boldsymbol{K}}={{\mathit{\boldsymbol{A}}}^{\rm{T}}}\mathit{\boldsymbol{PL}} \\ &-\mathit{\boldsymbol{AX}}+\mathit{\boldsymbol{G}}+{{\mathit{\boldsymbol{C}}}_{2}}^{\rm{T}}\mathit{\boldsymbol{K}}=-\mathit{\boldsymbol{L}} \\ & {{\mathit{\boldsymbol{C}}}_{1}}\mathit{\boldsymbol{X}}+{{\mathit{\boldsymbol{C}}}_{2}}\mathit{\boldsymbol{G}}=0 \\ \end{align} \right. $ (11)

如果K=0,条件方程系数阵一定是m行满秩,且 (C1 C2)(AE)T=0,则可导出:

X=(ATPA)-1ATP(G+L)

G=AXLRG=-GLV=0

C1=0,C2=AT,即$ \mathit{\boldsymbol{C}}=\left( \begin{matrix} \underset{m\times m}{\mathop{0}}\, & {{\underset{m\times n}{\mathop{\mathit{\boldsymbol{A}}}}\, }^{\rm{T}}} \\ \end{matrix} \right) $时,即ATG=0,此时,C中部分列的元素全部为0,而秩仍为m,则对应最小范数解GTG=min。则可得到:

$ \left\{ \begin{matrix} \mathit{\boldsymbol{X}}={{({{\mathit{\boldsymbol{A}}}^{\rm{T}}}\mathit{\boldsymbol{PA}})}^{-1}}{{\mathit{\boldsymbol{A}}}^{\rm{T}}}\mathit{\boldsymbol{PL}} \\ \mathit{\boldsymbol{G}}=-\mathit{\boldsymbol{RL}} \\ \end{matrix} \right. $

X与最小二乘解相同,G即为最小二乘残差。

$ $,且r>m时,即ArTGr=0,这里的r称之为拟准观测数,相应观测值为拟准观测值,此时部分最小范数条件为:

GrTGr=0

结合粗差检定的两种途径思路分析,确定本文粗差检定的步骤如下:

第1步,认为所有粗差都满足条件GTG=min,即所有观测值均为拟准观测值,此时解算出的G就是经典的最小二乘解V

第2步,计算粗差位值:

$ {{\sigma }_{s}}=b\frac{\sum{\left| {{g}_{i}} \right|}}{n} $ (12)

系数b取0.8, 可将所有观测值分为两类,即拟准观测值与非拟准观测值。取vi小于σs的观测值为拟准观测值。

第3步,利用拟准观测值作部分约束,此时将矩阵C2qi=0所对应的列元素都定义为零,重新解算法方程,得到验后单位权中误差为:

$ {{\sigma }_{r}}=\sqrt{\frac{{{\mathit{\boldsymbol{V}}}_{r}}^{\rm{T}}{{\mathit{\boldsymbol{V}}}_{r}}}{r-m}} $ (13)

取残差小于3σr的观测值为拟准观测值。

3 实例验证

某水准网如图 1所示,由两个已知水准点、3个水准点构成,观测了9段高差,其中h6存在粗差[10]。由于本方法中是将粗差作为未知参数,故有3+9=12个未知参数。设

图 1 某水准网示意图 Figure 1 Schematic Diagram of a Level Network

$ \mathit{\boldsymbol{C}}=\left( \begin{matrix} {{\mathit{\boldsymbol{C}}}_{1}} & {{\mathit{\boldsymbol{C}}}_{2}} \\ \end{matrix} \right)=\left( \begin{matrix} \underset{3\times 3}{\mathop{0}}\, & \underset{3\times 9}{\mathop{{{\mathit{\boldsymbol{A}}}^{\rm{T}}}}}\, \\ \end{matrix} \right) $

引入辅助向量qi(i=1, 2, …, 9), 当qi=0,C2中对应i列元素均为0;当qi=1时,C2中对应i列元素保持不变,表明相应观测值为拟准观测值。

具体计算过程如下:

1) 令qi=1(i=1, 2, 3, …, 9),即所有观测值为拟准观测值,计算结果与经典最小二乘平差一致,结果见表 1

表 1 粗差探测步骤及结果 Table 1 Procedures and Results of Gross Error Detection

2) 计算粗差位值:

$ {{\sigma }_{s}}=0.8\frac{\sum{\left| {{g}_{i}} \right|}}{n}=2.71 $

取小于粗差位值σs的观测值为拟准观测值,qi=1(i=1, 2, 7, 8, 9)。

3) 利用拟准观测值作部分约束,此时将矩阵C2qi=0(i=3, 4, 5, 6) 所对应的列元素都定义为零,重新解算法方程,得验后单位权中误差σr=1.40,取小于3σr的观测值为拟准观测值,有qi=1(i=1, 2, 3, 5, 7, 8, 9)。

4) 将矩阵C2qi=0(i=4, 6) 所对应的列元素全定义为零,重新解算法方程,得到验后单位权中误差σr=0.82。大于3σr的观测值为非拟准观测值,即为含粗差观测值。

4 结束语

粗差是随机出现的大的误差,只有极个别的观测值可能含粗差。本文采用拟稳平差方法,假设所有观测值均含粗差,采用最小二乘原理,得到的是传统间接平差方法处理结果,由于观测值的粗差在平差后的观测值的改正数中会得到一定反映,且多小于其粗差,故可以根据观测值的改正数的大小来确定拟准观测值,对拟准观测值施以最小范数条件,直到拟准观测值和含粗差的观测值的改正数出现明显分群现象,最后相当于删除了含粗差的观测值,粗差根据拟准观测方程的参数平差值计算得到,因此粗差定位的可靠性较好。但前提条件是要有足够多的多余观测值,否则该方法也会失效。所以任何粗差探测和定值定位方法都不是万能的,对于控制网来说,其合理布设更为重要。

参考文献
[1] 张正禄, 张松林, 罗年学, 等. 多维粗差定位与定值的算法研究及实现[J]. 武汉大学学报·信息科学版, 2003, 28(4): 400–404.
[2] 张正禄. 工程测量学[M]. 武汉: 武汉大学出版社, 2013.
[3] 欧吉坤. 测量数据的质量控制理论探讨[J]. 测绘工程, 2001, 10(2): 6–10.
[4] 王爱生, 欧吉坤. 部分最小二乘平差方法及在粗差定值与定位中的应用[J]. 测绘科学, 2005, 30(2): 70–72.
[5] 刘根友, 郝晓光, 柳林涛. 粗差检定的两种途径[J]. 大地测量与地球动力学, 2005, 25(3): 29–33.
[6] 李德仁, 袁修孝. 误差处理与可靠性理论[M]. 武汉: 武汉大学出版社, 2002.
[7] 陶本藻. 平差因子与平差结构[J]. 大地测量与地球动力学, 2002, 22(3): 6–9.
[8] 李杰, 张晋涛. 高精度GNSS基线向量网平差程序设计[J]. 测绘地理信息, 2014, 39(3): 15–18.
[9] 伊晓东, 李保平. 变形监测技术及应用[M]. 郑州: 黄河水利出版社, 2007.
[10] 崔希璋, 於宗俦. 广义测量平差[M]. 武汉: 武汉大学出版社, 2005.