基于Mean Shift模型的多粗差探测RAIM算法

第44卷 第2期系统工程与电子技术Vol.44 No.22022年2月SystemsEngineeringandElectronicsFebruary                                                  2
022文章编号:1001 506X(2022)02 0644 07 网址:www.sys ele.com收稿日期:20210209;修回日期:20210409;网络优先出版日期:20210712。网络优先出版地址:http:∥kns.cnki.net/kcms/detail/11.2422.TN.20210712.1607.014.html基金项目:国家自然科学基金(41631072,41971416,41876222);国家重点研发计划(2016YFB0501801);全球连续监测评估系统(GFZX0301040308 06);湖北省杰出青年科学基金(2019CFA086);广西空间信息与测绘重点实验室(19 050 11 02)资助课题 通讯作者.引用格式:刘一,周威,金际航,等.基于MeanShift模型的多粗差探测RAIM算法[J].系统工程与电子技术,2022,44(2):644 650.犚犲犳犲狉犲狀犮犲犳狅狉犿犪狋:LIUY,ZHOUW,JINJH,etal.RAIMalgorithmformultiplegrosserrorsdetectionbasedonMeanShiftmodel[J].SystemsEngineeringa
ndElectronics,2022,44(2):644 650.基于犕犲犪狀犛犺犻犳狋模
型的多粗差探测犚犃犐犕算法刘 一1,
2,3,周 威1,3, ,金际航4,边少锋1,谷守周2(1.海军工程大学电气工程学院,湖北武汉430033;2.中国测绘科学研究院,北京100830;3.广西空间信息与测绘重点实验室,广西桂林541004;4.海军海洋测绘研究所,天津300061)
2012江苏高考英语
  摘 要:针对当前接收机自主完备性监测(receiverautonomousintegritymonitoring,RAIM)算法中存在多粗差探测识别能力较弱、计算效率不足等问题,提出一种基于MeanShift(MS)模型的多粗差探测RAIM算法。首先利用QR奇偶检校法构建样本数据集和QR检验向量;其次基于MS模型估计样本密度中心,并以此作为MS检校向量,使用观测向量与MS检校向量的距离来评价观测值可靠程度,从而确定异常观测卫星;最后联合观测向量、MS和QR检校向量构建基于距离关系的权系数函数,对多个异常观测进行处理。实验结果表明,基于MS检校向量的粗差判别方法在多粗差存在的情况下,具有更灵敏的粗差识别能力;相比最小二乘残差法,新型RAIM算法改善了多粗差探测识别能力和计算效率,可有效提高多系统融合单点定位的可靠性。关键词:接收机自主完好性监测;多粗差;均值漂移;多全球导航卫星系统;单点定位中图分类号:P228.4    文献标志码:A    犇犗犐:10.12305/j.issn.1001 506X.2022.02.35犚犃犐犕犪犾犵狅狉犻狋犺犿犳狅狉犿狌犾狋犻狆犾犲犵狉狅狊狊犲狉狉狅狉狊犱犲狋犲犮狋犻狅狀犫犪狊犲犱狅狀犕犲犪狀犛犺犻犳狋犿狅犱犲犾
LIUYi1,2,3,ZHOUWei1,3, ,JINJihang4,BIANShaofeng1,GUShouzhou2(1.犆狅犾犾犲犵犲狅犳犈犾犲犮狋狉犻犮犪犾犈狀犵犻狀犲犲狉犻狀犵,犖犪狏犪犾犝狀犻狏犲狉狊犻狋狔狅犳犈狀犵犻狀犲犲狉犻狀犵,犠狌犺犪狀430033,犆犺犻狀犪;2.犆犺犻狀犲狊犲犃犮犪犱犲犿犻犮狅犳犛狌狉狏犲狔犻狀犵犪狀犱犕犪狆狆犻狀犵,犅犲犻犼犻狀犵100830,犆犺犻狀犪;3.犌狌犪狀犵狓犻犓犲狔犔犪犫狅狉犪狋狅狉狔狅犳犛狆犪狋犻犪犾犐狀犳狅狉犿犪狋犻狅狀犪狀犱犌犲狅犿犪狋犻犮狊,犌狌犻犾犻狀541004,犆犺犻狀犪4.犖犪狏犪犾犐狀狊狋犻狋狌狋犲狅犳犎狔犱狉狅犵狉犪狆犺犻犮犛狌狉狏犲狔犻狀犵犪狀犱犆犺犪狉狋犻狀犵,犜犻犪狀犼
犻狀300061,犆犺犻狀犪)  犃犫狊狋狉犪犮狋:Thereisnoagoodbalancebetweentheperformanceofthedetectionandtherecognitionandthecalculationefficiencyformultiplegrosserrorsinthecurrentreceiverautonomousintegritymonitoring(RAIM)algorithm.Inthispaper,theMeanShift(MS)modelisintroducedtoresolvetheseproblemsoftheRAIMalgorithm.Firstly,theQRparitycheckmethodisusedtobuildasampledata
setandtheQRcalibrationvector.Then,thedensitycenterisestimatedbyusingtheMSmodel,whichisregardedastheMScalibrationvector.ThedistancebetweentheobservationvectorandtheMScalibrationvectorcanbeappliedforevaluatingthereliabilityofglobalnavigationsatellitesystem(GNSS)observations,anddeterminingtheabnormalsatellites.Finally,weusetheweightcoefficientfunctionwithaqualitativedistancewhichisderivedfromthecombinationoftheobservationvector,theMScalibrationvectorandtheQRcalibrationvectortoselecttheabnormalobservationsandtofurtherlypromotetheperformanceofdetectionandrecognitionofthecalculationefficiencyofmultiplegrosserrors.TheexperimentalresultsdemonstratethatthegrosserrordiscriminationmethodbasedontheMScalibrationvectorhasamoresensitiverecognitionabili
tyinthepresenceofmultiplegrosserrors.Inaddition,thenewRAIMalgorithmcannotonlyobtainthebetterperformanceofdetectionandrecognitionandthecalculationefficiencyofmultiplegrosserrors,butalsocaneffectivelyimprovethereliabilityofsinglepointCopyright©博看网 www.bookan. All Rights Reserved.
 第2期刘一等:基于MeanShift模型的多粗差探测RAIM算法·645 ·                                                   positioningwithmulti systemfusion,comparedwiththeleastsquareresidualmethod.犓犲狔狑狅狉犱狊:receiverautonomousintegritymonitoring(RAIM);multiplegrosserrors;MeanShift(MS);multi GNSS;singlepointpositioning
0 引 言接收机自主完备性监测(receiverautonomousintegritymonitoring,RAIM)是指接收机利用冗余观测对定位结果监测的完备性监测方法,其作为完备性监测体系中十分重要的组成部分之一,是保障用户生命安全的最后一个环节[13]。随着全球导航卫星系统(globalnavigationsatellitesystem,GNS
S)的发展,用户可观测的卫星数增加,星座构型得到改善,多系统融合定位能有效提升定位精度和可靠性[46]。GNSS信号的脆弱性使得信号易受到电磁干扰、遮挡以及多路径效应的影响,导致观测值产生粗差,对系统完好性构成威胁,制约着GNSS导航定位技术在复杂环境下的应用[710]。复杂环境对于GNSS信号的干扰不仅会对单颗卫星造成不良影响,而且会对频段、方向甚至系统同时造成影响,导致观测值产生多个粗差。目前,依托高精度位置服务的无人驾驶车、船、飞行器等技术已得到广泛应用,这对卫星导航的可靠性提出了更高要求[1113]。因此,研究多个粗差探测识别的RAIM算法对于提高复杂环境下的GNSS定位精度和可靠性具有十分重要的意义。RAIM是利用超定解进行一致性检验的完备性监测技术,是GNSS领域的研究热点问题之一[1415]。传统的RAIM算法对单个粗差的探测识别有较好的效果,如最小二乘残差法(leastsquaresresiduals,LSR)[1620]、奇偶矢量法(parityvector,PV)[21]等。对于多个粗差的探测与识别,传统多故障探测RAIM算法主要采用LSR的改进形式[2223],通过对所有可能的卫星子集进行参数估计,以判断故障星所在位置,此类方法的多粗差探测效果显著,但计算量较大。在多系统融合定位数据处理中,计算效率较低成为制约此类方法应用的主要问题。文献[24]利用独立分量对异常值具有较强敏感性的特点,对伪距多变量时间序列进行异常值探测,并采用切比雪夫不等式构造异常值检验阈值,设计了多故障探测和识别RAIM算法,该方法需存储多个历元的观测数据,因此接收机必须满足一定的性能要求。文献[25]提出一种基于鲁棒扩展卡尔曼滤波(robustextendedKalmanfi
lter,REKF)的RAIM算法,该算法首先采用具有高崩溃污染率的最小截断二乘获得稳健性高初值和尺度参数,然后采用IGGIII方案得到最终的参数估计值,提高了计算效率,同时提高了检测识别能力。文献[26]提出基于模糊聚类分析的RAIM算法,算法利用粗差观测与QR检校向量的相关性进行粗差探测识别,获得了较好的多粗差探测能力和计算效率。多粗差情况下,检校向量受多个粗差的综合影响,与粗差观测量的相关性降低,导致RAIM算法粗差探测能力降低。为解决上述问题,本文在研究粗差观测量与QR检校向量相关性的基础上,增加密度中心作为新的检校向量,提出基于MeanShift(MS)模型的RAIM算法。首先,采用QR奇偶检校法构建数据样本集;其次,利用MS模型估计样本密度中心,并基于绝对验后残差中位数确定异常观测卫星;最后,根据观测值向量、密度中心、检校向量三者的距离关系构造权系数函数,对异常观测值进行降权,以便快速有效处理多个粗差。1 改进的犕犛模型
MS模型是一种无参概率密度估计方法,通过迭代运算,使得补偿向量沿密度函数的梯度方向移动,最终收敛于概率密度函数的局部最大值[2728]。数据集犡={狓1,狓2,…,狓狀}为犱维空间中狀个观测样本集;狓犽=[狓犽,1,狓犽,2,…,狓犽,犱]为样本中狓犽的特征向量,对应特征空间中一点,
多维变量的核密度估计函数可表示为犳犽(狓)=1犺犱
犻=1犻(1)式中:犓(狓)为核函数;犺为核的宽度;ω(狓犻)为样本权重。对式(1)求导数并令()()可得犳′犽(狓)=2犺2)犻1犻熿燀燄燅·(
物权法论文熿燀燄燅狓(2)则补偿向量为犕犺(狓)=
制砖技术
狓(3):狔狋+1=(4),此处将距离密度中心较远的点给予较小的权值,本文采用一种指数函数构造权函数:ω(狓犻)=e-犱犻犺(5)式中:犱犻为向量狓犻到密度中心的距离。由式(3)可知,在给定核宽度犺、初值狔0和结束条件ε的情况下,密度中心沿向量犕犺(狓狋)方向逐渐确定密度函数极大值点处。具体步骤如下:步骤1 设置初始值狔0和结束条件ε。Copyright©博看网 www.bookan. All Rights Reserved.
 ·646 ·系统工程与电子技术第44卷                                                   步骤2 采用式(4)计算狔狋+1的值。步骤3 判断|狔狋+1-狔狋|≤ε条件是否满足,满足退出;否则,将新的狔
狋+1赋值为狔狋,循环步骤2~步骤3直到满足退出条件,输出狔狋+1。2 基于犕犛模型犚犃犐犕算法基于相关分析的RAIM算法在多粗差的情况下,QR检校向量受多个粗差综合影响,与观测向量相关性降低,粗差探测能力减弱[29]。本文提出利用MS模型估计观测样本密度中心,并将密度中心作为MS检验向量;然后根据验后残差中位数计算MS模型的搜索半径,确定正常观测值;最后利用观测向量与QR和MS检校向量的距离确定权系数,对异常观测值进行降权。本节首先介绍基于QR奇偶检校法构建数据样本集,其次介绍本文提出RAIM算法的流程。2.1 基于犙犚检校法构建数据样本集GNSS误差方程为狏=犃狓-犾(6)式中:狏为改正数;犃为设计矩阵;犾为观测向量。根据最小二乘法,未知数解为狓=(犃T犘犃)-1犃T犘犾(7)式中:犘为权阵。对设计矩阵犃进行QR分解,分解可得(狀-犽)×狀维的奇偶空间犜(狀-犽)×狀:犃狀×犽=犙犽×狀犜(狀-犽)×熿燀燄燅狀T犚犽×犽0(狀-犽)×熿燀燄燅狀(8)式中:狀为独立观测个数;犽为未知参数个数。QR奇偶检校向量定义式为狋=犜犾(9)式中:犾由等量犃狓-狏代替,根据QR分解性质得犜犃=0,令ε=-狏,则有:E[狋]=E[-犜狏]=-犜E[狏]=犜ε(10)将式(10)展开得犜1ε1+犜2ε2+…+犜狀ε狀=狋(11)式中:ε犻(犻=1,2,…,狀)为观测值犻的负残差;犜犻由卫星的图形结构决定,ε犻由观测值特性决定,所以犜犻ε犻由几何结构和观测值特性共同决定[30];狋为QR检校向量。等式左边即为数据样本集:Λ=[犜1ε1,犜1ε1,…,犜犻ε犻](12)利用MS模型对数据样本集估计密度中心犱,即MS检校向量。观测量与QR检校向量和MS检校向量的距离可描述观测量的可靠程度。当观测量犻出现粗
差时,犜犻ε犻与MS检校向量距离较远,与QR检校向量较近;在多粗差情况下,粗差虽然对检校向量有较大的影响,但对于密度中心则影响较小。粗差值一般在数据样本中表现出离现象,在估计密度中心时赋予较小的权值,因此对密度中心估计影响较小。2.2 基于犕犛模型犚犃犐犕算法设计
MSRAIM算法在无法通过χ2检验时,即认为存在粗差观测值,此时启动RAIM算法。首先,基于QR奇偶检校法构建数据样本集,并将2倍绝对验后残差中位数作为MS模型搜索带宽,估计MS检校向量;接着,将MS检校向量搜索带宽外的点确定为异常观测值;最后,构建观测向量、QR检校向量和MS检校向量距离关系的权系数函数,对异常观测值降权。迭代处理,直到满足χ2检验,或在迭代一定次数完成后仍不满足检验条件时,放弃该历元。主要处理流程如图1所示
安康学院学报。图1 RAIM算法流程图Fig.1 FlowchartofRAIMalgorithm权
系数函数采取指数函数形式,如下所示:狆(犻)=e-犱犪犻犱犪犻+犱犫犻+犱犮(13)式中:犱犪犻、犱犫犻
分别为犜犻ε犻与MS和QR检校向量的距离;犱犮为MS检校向量和QR检校向量的距离。3 算例分析为验证本文提出的多粗差MSRAIM算法的适用性和高效性,分别设计两组实验对其进行分析:①联合MS和QR检校向量的多粗差探测方法有效性分析;②新型RAIM算法的多粗差探测性能与计算效率分析。3.1 多粗差探测识别方法适用性分析多粗差条件下,有效的粗差识别指标是粗差识别的基础。为验证本文提出的联合MS和QR检校向量的粗差识别方法有效性,采用MGEX观测网CUSV测站2020年10月26日00:00:00(UTC时)历元GPS观测数据,截止高度角设置为7°,剔除异常星历和低高度角卫星,实际8颗卫星(G02、G05、G06、G12、G13、G17、G19、G25)观测数据参与解算,犜和ε如下所示:Copyright©博看网 www.bookan. All Rights Reserved.
 第2期
刘一等:基于MeanShift模型的多粗差探测RAIM算法
·647 ·                                                   
犜=-0.164-0.3430.577-0.5240.246-0.382-0.189-0.070-0.531-0.1990.071-0.156-0.4460.578-0.3200.120-0.506-0.269-0.0660.120-0.153-0.2930.7020.2280.413-0.210-0.296-0.6410.0020.2390.2700.熿燀燄燅398ε=[0.395-0.3410.2510.0010.4690.301-0.137-0.374烅烄烆
](14)实验方案如下:(1)引入1个粗差(在G12卫星的负残差上引入0m、2m、3m、4m粗差),计算各观测量之间的距离,绘制Heat map图,如图2(a)~图2(d)所示。(2)引入2个粗差(分别在G12和G13卫星的负残差上引入(3m、2m)和(3m、3m)的粗差),如图2(e)~图2(f)所示。(3)引入3个粗差(分别在G12、G13和G17卫星的负残差上引入(3m、3m、3m)、(3m、2m、4m)、(3m、2m、30m)的粗差),如图2(g)~图2(i)所示。图2 特征向量间距离Fig.2 Distanceamongt
hefeaturevectorsCopyright©博看网 www.bookan. All Rights Reserved.
 ·648 ·系统工程与电子技术第44卷                                                     图2表示仿真粗差方案下,各观测向量与检校向量之间的距离,
图中颜由蓝到红表示距离由近到远,即相关性由弱到强。对图中加入粗差的卫星以及对照卫星G25观测向量距离检校向量以及两个检校向量之间的距离统计如表1所示。表1 粗差观测与检校向量距离
犜犪犫犾犲1 犇犻狊狋犪狀犮犲犫犲狋狑犲犲狀狋犺犲犲狉狉狅狉狅犫狊犲狉狏犪狋犻狅狀犪狀犱狋犺犲犮犪犾犻犫狉犪狋犻狅狀狏犲犮狋狅狉方案
文汇报姜维平
辽宁工业大学探索网
MS检校向量/mG12G13G17G25QR检校向量/mG12G13G17G25狋-犱权系数G12G13G17G250m0.140.180.290.170.550.420.620.500.410.880.840.810.852m1.740.200.260.160.551.571.621.441.570.640.940.930.953m2.590.200.260.170.552.402.432.272.400.630.960.950.974m3.440.200.260.160.553.253.263.113.240.620.970.960.983m、2m2.591.290.230.171.502.402.702.452.590.680.820.960.973m、3m2.591.820.230.172.022.402.972.692.840.710.770.960.973m、3m、3m2.591.782.630.151.983.262.972.452.540.700.790.720.973m、2m、4m2.581.253.420.153.172.653.833.043.100.750.840.720.963m、2m、30m2.581.2623.930.1422.8823.632.7022.7222.690.950.970.621.00  图2(a)为未加入粗差的对照组,各卫星与检校向量距离无明显差异,表明无粗差情况下各观测值向量与两个检验向量相关性差异较小。图2(b)~图2(d)为加入1个粗差情况下,观测向量和检验向量之间的距离。可以看出,加入粗差的卫星与正常卫星距离增大,且随着粗差量级的增大距离也越大,粗差卫星表现出离现象;结合表1可知,粗差卫星与QR检验向量距离与正常
卫星相比明显较小,但随着粗差的增大,距离无变化,表明在单个粗差情况下QR检校向量主要受单个粗差的影响,粗差卫星与QR检校向量具有较高的相关性,但是相关系数无法反映粗差的大小;与正常卫星相比,粗差卫星与MS检校向量距离明显增大,且随着粗差增大距离增大,表明基于MS检校向量的相关性系数可有效识别粗差,同时还可反映粗差大小,根据上文所述权系数函数计算得权系数,粗差越大,权系数越小,粗差卫星参与平差计算的贡献越小。图2(e)~图2(f)为加入2个粗差情况下,观测向量和检验向量之间的距离。粗差卫星与正常卫星距离增大,但与QR检校向量的距离与正常卫星相比差异较小,表明在2个粗差存在的情况下QR检验向量受2个粗差综合影响,与粗差卫星的相关性降低,导致基于QR检校向量相关性的粗差探测方法粗差探测能力减弱;粗差卫星与MS检校向量距离与正常卫星相比明显增大,且随着粗差增大,距离越大,计算所得权系数越小;表明在2个粗差存在的情况下,基于MS检校向量的粗差探测评价方法仍具有较好的适用性。图2(g)~图2(i)为加入3个粗差情况下,观测向量和检校向量之间的距离。粗差卫星与正常卫星距离增大,表现出离现象;粗差卫星与MS检校向量的距离随粗差的增大而相应增大。当粗差处于同一量级时,粗差大小与QR检校向量距离无明显规律,粗差量级差异较大时,由于QR检校向量主要受最大粗差的影响,表现出与量级较大的粗差观测量较强的相关性。利用上文构造的权系数函数计算各粗差卫星权系数,粗差越大,权系数越小,表明在多个粗差存在的情况下,联合MS和QR检校向量的粗差识别方法仍然有效。在粗差量级差异较大时,QR向量主要受大粗差的影响,小粗差被淹没,造成权系数降权能力减弱,在实际应用中,需要对验前、验后残差做简单的处理,避免大粗差
的存在。粗差数量进一步增加,超过总观测量的40%,密度中心无法被准确估计,算法将失效。综上,在1个、2个、3个粗差存在的情况下,联合MS和QR检校向量的粗差探测识别方法是有效的;根据观测向量、MS和QR检校向量三者距离关系构造的权系数函数可反映粗差大小,并降低粗差卫星对于平差系统的贡献率。3.2 新型犚犃犐犕算法性能与计算效率分析为验证本文设计RAIM算法粗差探测性能和计算效率,设计两组实验分别对其进行分析。3.2.1 粗差探测性能分析实验数据采用第4.1节中1~100历元四系统(GPS、BDS 3、GLONASS、Galileo)观测数据,对G12、C30、R02、E09卫星伪距分别加入100m粗差,并进行伪距单点定位解算。图3为未使用RAIM算法(LSQ)和使用RAIM算法的定位误差。

本文发布于:2024-09-20 23:47:19,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/543465.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:向量   观测   检校   距离
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议