苗維凱,王勝利,石波
(1.山東科技大學(xué) 測(cè)繪科學(xué)與工程學(xué)院,青島266510;2.海島(礁)測(cè)繪技術(shù)國家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室,青島 266510;3.山東科技大學(xué) 海洋工程研究院,青島 266510)
?
抗差M估計(jì)在GPS/北斗雙系統(tǒng)定位中的應(yīng)用
苗維凱1,2,王勝利2,3,石波1,2
(1.山東科技大學(xué) 測(cè)繪科學(xué)與工程學(xué)院,青島266510;2.海島(礁)測(cè)繪技術(shù)國家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室,青島 266510;3.山東科技大學(xué) 海洋工程研究院,青島 266510)
針對(duì)經(jīng)典最小二乘估計(jì)對(duì)粗差不具有抵抗力的問題,本文詳細(xì)論述了具有抗差能力的抗差M估計(jì)的基本原理。利用GPS/北斗觀測(cè)數(shù)據(jù),對(duì)三種常用的抗差M估計(jì)以及經(jīng)典最小二乘估計(jì)進(jìn)行數(shù)據(jù)測(cè)試,對(duì)比分析其在GPS/北斗雙系統(tǒng)碼偽距相對(duì)定位中的抗差效果及效率。測(cè)試結(jié)果表明,抗差M估計(jì)的解算結(jié)果比最小二乘法更接近真實(shí)值;在三種常用的選權(quán)迭代法中,IGG-Ⅲ方案的抗差效果和效率好于Huber法和丹麥法,且較易實(shí)現(xiàn)。
GPS/北斗組合定位;相對(duì)定位;選權(quán)迭代法;IGG-Ⅲ;效率
2016年3月30日,隨著第22顆北斗衛(wèi)星的成功發(fā)射北斗系統(tǒng)星座穩(wěn)健性進(jìn)一步增強(qiáng)。當(dāng)某些區(qū)域可視衛(wèi)星較少時(shí),采用GPS/北斗聯(lián)合定位體現(xiàn)出許多優(yōu)勢(shì)[1-2]。在進(jìn)行雙系統(tǒng)聯(lián)合定位時(shí),由于北斗和GPS軌道誤差、北斗內(nèi)部3種類型衛(wèi)星觀測(cè)值的差異和接收機(jī)鐘的穩(wěn)定性差的問題,觀測(cè)值中可能包含粗差[3],如果按照經(jīng)典的最小二乘進(jìn)行平差并且沒有考慮到粗差的影響,就得不到最優(yōu)無偏的估值。為了解決最小二乘估計(jì)準(zhǔn)則下的殘差二次型對(duì)粗差過于敏感,個(gè)別粗差就會(huì)對(duì)參數(shù)的估值產(chǎn)生較大影響的問題,Huber于1964年提出了M估計(jì)理論,M估計(jì)是測(cè)量數(shù)據(jù)處理中最常用和最主要的穩(wěn)健估計(jì)準(zhǔn)則[4-6]。本文在分析M穩(wěn)健估計(jì)[7]的基本理論的基礎(chǔ)上,討論了三種常用的選權(quán)迭代法。為了驗(yàn)證選權(quán)迭代法在GPS/北斗雙系統(tǒng)碼偽距相對(duì)定位中的抗差效果及效率,利用實(shí)測(cè)的GPS/北斗的數(shù)據(jù),比較了使用和不使用選權(quán)迭代法對(duì)定位結(jié)果的影響。
假設(shè)有已知坐標(biāo)的基準(zhǔn)站1,坐標(biāo)未知的移動(dòng)站2,同時(shí)跟蹤衛(wèi)星i、j,站際星際做差可得偽距觀測(cè)方程:
(1)
式中: ρ為衛(wèi)星與接收機(jī)之間的偽距測(cè)量值; R為衛(wèi)星到接收機(jī)之間的幾何距離; δρtrop為對(duì)流層延遲; δρion是電離層延遲; δothers代表其他方面的誤差。接收機(jī)1是基準(zhǔn)站,接收機(jī)2是移動(dòng)站,衛(wèi)星i作為參考星(通常是在一個(gè)歷元中高度角最大的衛(wèi)星)。式(1)同樣適合于北斗觀測(cè)值。
由式(1)進(jìn)行線性化可得誤差方程:
(2)
式中: v為雙差觀測(cè)值ρ的改正數(shù); l、m、n分別為位置參數(shù)X,Y,Z方向上的方向余弦; δX2, δY2,δZ2分別為接收機(jī)2在X,Y,Z方向上的迭代求解的坐標(biāo)增量; L為觀測(cè)方程的常數(shù)項(xiàng)。
寫為矩陣形式:
V=AδX-L.
(3)
其中觀測(cè)值權(quán)為P可以使用雙差觀測(cè)模型的方法[8],在本文中使用:
(4)
式中:Ei為衛(wèi)星高度角;Er為參考衛(wèi)星的高度角。因?yàn)樵诳共罟烙?jì)中,等價(jià)權(quán)的確定主要集中在對(duì)角線元素上,所以本文中不考慮非對(duì)角線元素的影響。
ATPAδX-ATPL=0,
(5)
即:
δX=(ATPA)-1ATPL .
(6)
單位權(quán)方差:
(7)
其中,n為所列方程的個(gè)數(shù)。在進(jìn)行同一類型觀測(cè)值作差的過程中,站際單差消除了衛(wèi)星鐘差,星際單差消除了接收機(jī)鐘差,所以未知數(shù)就只有移動(dòng)站三維坐標(biāo)的改正數(shù)。
2.1M抗差估計(jì)基本思想
抗差M估計(jì)又稱M-LS抗差估計(jì)[10],抗差M估計(jì)只考慮觀測(cè)值含粗差,且服從文獻(xiàn)[11]中的污染分布,而假設(shè)參數(shù)先驗(yàn)值服從正態(tài)分布的一種穩(wěn)健估計(jì)。它是基于等價(jià)權(quán)模型的抗差估計(jì),通過構(gòu)造等價(jià)權(quán),使未知參數(shù)的估值盡可能避免粗差的影響。
設(shè)有相互獨(dú)立的觀測(cè)子樣{li},其觀測(cè)權(quán)為{pi},i=1,2,…,n. M估計(jì)是由觀測(cè)子樣{li}求參量{θi}的估值,j=1,2,…,n.殘差為{vi}.求解的條件是[pρ]就θj極小,即滿足
(8)
式中,ρ是適當(dāng)?shù)臉O值函數(shù),令
(9)
令
(10)
式中,ω稱為權(quán)因子。因此,求極值的問題就可以轉(zhuǎn)化為所熟悉的最小二乘觀測(cè)方程組:
(11)
相應(yīng)觀測(cè)方程為
Aθ=X+V.
(12)
抗差最小二乘估值為
(13)
2.2幾種常用的選權(quán)迭代法
選權(quán)迭代法是在平差的過程中根據(jù)前一次計(jì)算的殘差V對(duì)觀測(cè)值進(jìn)行重新定權(quán)、重新平差,直至結(jié)果滿足限差要求的一種抗差估計(jì)。下面列出了常用的三種選權(quán)迭代法的方案,包括極值函數(shù)、等價(jià)權(quán)因子和等價(jià)權(quán)公式。根據(jù)等價(jià)權(quán)思想,有不同的極值函數(shù)即可構(gòu)造不同的等價(jià)權(quán)函數(shù),而不同的極值函數(shù)又對(duì)應(yīng)著不同的影響函數(shù)[13]。在|v|=kσ時(shí),權(quán)因子均為1,σ為單位權(quán)方差,k為倍數(shù)。在實(shí)際計(jì)算中,通常從測(cè)量誤差理論來看,按正態(tài)分布誤差在±1.5σ之外的概率僅為0.13,而超出±2.5σ的概率為0.01.因此,k可取1.5-2.5之間的值。
2.2.1Huber法原理
Huber法的極值估計(jì)準(zhǔn)則是假設(shè)觀測(cè)值在不利分布情況下求最優(yōu)估計(jì)[14]。
極值函數(shù):
(14)
權(quán)因子:
(15)
等價(jià)權(quán):
(16)
由Huber權(quán)函數(shù)可以看出,Huber估計(jì)的權(quán)函數(shù)是單調(diào)的,它在kσ處的斜率有突然變化。當(dāng)所有改正數(shù)均在-kσ到kσ之間時(shí),Huber估計(jì)就是經(jīng)典最小二乘法估計(jì)[15]。而當(dāng)部分改正數(shù)大于kσ時(shí),其p與改正數(shù)成反比,v愈大,對(duì)應(yīng)的p愈小,與此相應(yīng)該觀測(cè)值對(duì)參數(shù)估計(jì)的影響也愈小。k的值根據(jù)實(shí)際情況選取。
2.2.2丹麥法原理
極值函數(shù):
(17)
改進(jìn)后的權(quán)因子:
(18)
等價(jià)權(quán):
(19)
丹麥法權(quán)因子采用指數(shù)函數(shù),會(huì)在迭代計(jì)算中累乘因子,它實(shí)質(zhì)上是淘汰法。k的值根據(jù)實(shí)際情況選取。
2.2.3IGG-III方案原理
極值函數(shù):
(20)
權(quán)因子:
(21)
等價(jià)權(quán):
(22)
IGG-III方法屬于有淘汰域的M估計(jì),殘差超出范圍的那部分觀測(cè)會(huì)遭到淘汰,具有較強(qiáng)的抗差性。由于權(quán)因子之間的變化較平緩,因此k的取值和余差值的小的變化影響不大。k0、k1的值根據(jù)實(shí)際情況選取。
本算例選用2013年3月17日美國某已知基準(zhǔn)點(diǎn)一個(gè)歷元的GPS/北斗觀測(cè)數(shù)據(jù)。首先對(duì)原始觀測(cè)值采用經(jīng)典的最小二乘、Huber法、丹麥法以及IGG-III法分別進(jìn)行解算,然后在原始觀測(cè)值中選取GPS和北斗各一個(gè)觀測(cè)值,分別在其偽距觀測(cè)值中加入3m的誤差,再次用四種方法進(jìn)行解算。分析比較在觀測(cè)值不含粗差和含粗差的情況下上述四種方法在定位精度和收斂速度方面的效果,計(jì)算抗差的三種模型時(shí)選用的參數(shù)參考了文獻(xiàn)[16]。
在試驗(yàn)中,直接使用IGG-III方案失效。原因在于有些觀測(cè)量的權(quán)因子為0,使得方差膨脹因子為∞,導(dǎo)致法方程的系數(shù)矩陣不可逆,從而使計(jì)算結(jié)果失效,在本例中,令權(quán)因子所在的行列的值為1來解算最終的結(jié)果。
在本例中,計(jì)算四種方案的x,y,z 方向和N, E, U方向的改正數(shù)時(shí)均保留了3位小數(shù),數(shù)值越小,表明結(jié)果越準(zhǔn)確。
從表1可以看出,三種抗差估計(jì)方案的結(jié)果都存在一定差異,并且不論觀測(cè)值中是否含有粗差,三種方案的解算結(jié)果都比最小二乘方案的解算結(jié)果好。從圖1可以直觀地看到四種方案的解算結(jié)果,其中,IGG-III方案的解算精度更高。
一種好的抗差估計(jì)法除了具有一定的抗差性,其迭代收斂的速度也應(yīng)考慮在內(nèi)。在本例中,設(shè)迭代門限值為0.01.從圖2可以直觀地看到,IGG-III方案的迭代次數(shù)最少,并且結(jié)合表1可知,其精度也最高。
由上述分析可知,在粗差為20m情況下,綜合迭代次數(shù)和最后的精度,IGG-III方案比Huber法和丹麥法的效果好。
表1 四種估計(jì)方法比較表
圖1 四種估計(jì)方法精度比較
圖2 三種抗差估計(jì)迭代次數(shù)比較
本文結(jié)合實(shí)測(cè)數(shù)據(jù)比較了GPS/北斗雙系統(tǒng)碼偽距相對(duì)定位在觀測(cè)值含有粗差與不含粗差兩種情況下,三種選權(quán)迭代法對(duì)觀測(cè)值的抗差效果及效率的問題。選權(quán)迭代法在初始權(quán)方面是相同的,即估計(jì)結(jié)果不受初始權(quán)的取值影響。且在選權(quán)迭代的過程中,對(duì)于選權(quán)的標(biāo)準(zhǔn)都是隨著每次迭代后計(jì)算的殘差V重新計(jì)算,所以三種選權(quán)迭代的條件系數(shù)是動(dòng)態(tài)的。經(jīng)過實(shí)測(cè)數(shù)據(jù)驗(yàn)證,在觀測(cè)值中不含有誤差時(shí),三種選權(quán)迭代法能在一定程度上改善定位精度,這說明在組合定位中對(duì)各類觀測(cè)值進(jìn)行等權(quán)處理是不合適的;當(dāng)觀測(cè)值中含有粗差時(shí),經(jīng)驗(yàn)證IGG-III方案在效率和解算精度上都比Huber法和丹麥法的效果好且易實(shí)現(xiàn),因此,在不清楚數(shù)據(jù)分布的情況下,建議選擇IGG-III方案。
[1] 楊元喜,李金龍,徐君毅, 等. 中國北斗衛(wèi)星導(dǎo)航系統(tǒng)對(duì)全球PNT用戶的貢獻(xiàn)[J]. 科學(xué)通報(bào), 2011, 56(21): 1734-1740.
[2]CHIANGKW,HUANGYS,TSAIMI, et al.Theperspectivefromasiaconcerningtheimpactofcompass/BEIDOU-2onfutureUNSS[J].SurveyReview, 2010, 42(315):3-19.
[3] 黃聲亨,尹暉,蔣征, 變形監(jiān)測(cè)數(shù)據(jù)處理[M]. 武漢: 武漢大學(xué)出版社, 2002.
[4]HUBERPJ.Robuststatistics[M].NewYork:Wiley, 1981.
[5]HAMPElFR,RonchettiEM,PETERJ.Robuststatistics:Theapproachbasedoninfluencefunctions[M].Newyork:JohnWiley&Sons,Inc. ,1986.
[6]ROUSSEEUWPJ,LEROYAM.Robustregressionandoutlierdetection[M].NewYork:JohnWileyandSons, 1987.
[7] 劉國林,趙長(zhǎng)勝,張書畢, 等. 近代測(cè)量平差理論與方法[M]. 江蘇: 中國礦業(yè)大學(xué)出版社: 174-175.
[8] 宋超,李景森,皮壽熹.GPS局域增強(qiáng)系統(tǒng)基準(zhǔn)站多路徑抑制消除技術(shù)[J]. 中國慣性技術(shù)學(xué)報(bào), 2010, 18(2): 204-208.
[9] 楊元喜.抗差貝葉斯估計(jì)及應(yīng)用[J]. 測(cè)繪學(xué)報(bào), 1992, 1(21): 42-49.
[10]楊元喜,柴洪洲,宋力杰. 污染分布的逼近及應(yīng)用[J]. 測(cè)繪學(xué)報(bào), 1999, 28(3): 209-214.
[11]周江文. 經(jīng)典誤差理論與抗差估計(jì)[J]. 測(cè)繪學(xué)報(bào), 1989, 18(2): 115-120.[12]楊元喜. 測(cè)量平差模型的抗差最小二乘解及影響函數(shù)[J]. 解放軍測(cè)繪學(xué)院學(xué)報(bào), 1994, 11(2): 77-82.
[13]周江文. 經(jīng)典誤差理論與抗差估計(jì)[C]//抗差估計(jì)論文集. 北京: 測(cè)繪出版社, 1992: 1-6.
[14]姚宜斌. 基于等價(jià)分析法的穩(wěn)健估計(jì)權(quán)函數(shù)設(shè)計(jì)[J]. 測(cè)繪工程, 2001, 10(2): 29-31.
[15]陳西強(qiáng). 抗差估計(jì)的選權(quán)迭代法分析與比較[J]. 測(cè)繪工程, 2010, 4(19): 8-11.
王勝利 (1981-),男,山東泰安人,工學(xué)博士,研究方向?yàn)镚NSS理論與算法、測(cè)量數(shù)據(jù)處理理論與方法。
石波 (1979-),男,山東淄博人,工學(xué)博士,副教授,主要從事車載三維測(cè)量系統(tǒng)和三維建模研究。
The Application of Robust M Estimation on Positioning of GPS and Compass Dual System
MIAO Weikai1,2,WANG Shengli2,3, SHI Bo1
(1.CollegeofGeomatics,ShandongUniversityofScienceandTechnology,Qingdao266510,China; 2.Island(reef)NationalKeyLaboratoryofGeographicInformationBureauofSurveyingandMappingSurveyingandMappingTechnology,Qingdao266510,China;3.InstituteofOceanEngineering,ShandongUniversityofScienceandTechnology,Qingdao266510,China)
Arming at the problem of that the classical least squares estimation has no resistance to the gross error, the basic principle of robust M estimation with robust ability was discussed in this paper.The three commonly robust M estimations and the classical least squares estimation were tested using GPS and Compass observed data.According to the results, the robust effect and efficiency were analyzed and compared with Code pseudo range in the relative positioning of the GPS and Compass dual system. It showed that the results of the robust M estimation is more close to the true value than that of the least square method; In the three commonly robust M estimation, the IGG-Ⅲ’s robust effect and efficiency were better than Huber and Danish method.And the IGG-Ⅲ was easily achievable.
GPS/Beidou integrated positioning; relative positioning; iterative method; IGG-Ⅲ; efficiency
10.13442/j.gnss.1008-9268.2016.04.006
2016-04-07
海島(礁)測(cè)繪技術(shù)國家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室資助項(xiàng)目(編號(hào):2014B02;2015A01); 山東省高等學(xué)??萍加?jì)劃項(xiàng)目(J13LH04); 測(cè)繪公益性行業(yè)科研專項(xiàng)經(jīng)費(fèi)資助項(xiàng)目(201512034); 海洋公益性行業(yè)科研專項(xiàng)經(jīng)費(fèi)資助項(xiàng)目(201305034)
P228.4
A
1008-9268(2016)04-0026-05
苗維凱(1993-),男,山東濰坊人,主要研究方向?yàn)镚NSS數(shù)據(jù)處理。
聯(lián)系人: 苗維凱E-mail:mwk666666@126.com