文章快速检索  
  高级检索
GNSS多径信号3种非监督学习法分析与比较
朱彬, 杨诚, 刘岩     
中国地质大学(北京)土地科学技术学院, 北京 100089
摘要:城市复杂环境中GNSS信号容易被遮挡、反射,导致定位精度下降,定位不连续。本文综合考虑伪距残差、信噪比、高度角和伪距率一致性特征值对GNSS信号的影响,采用k-means++、高斯混合聚类(GMM)和模糊c-均值(FCM)3种非监督学习聚类方法,试图分离视线信号(LOS)、多路径和非视线信号(NLOS)。利用已知坐标的静态GPS/BDS多系统伪距单点定位对3种聚类效果进行了验证。结果表明,3种方法中FCM的轮廓系数最大,聚类性能最好;剔除NLOS信号后,3种方法的定位效果都得到了显著提升。在对比3种方法的RMSE后发现,k-means++和FCM在3个方向的精度提升最好,约为50%。相比于监督分类方法,非监督分类方法剔除NLOS信号方法易于实现,无须先验信息,能降低运算负荷和设备成本,在改善定位精度方面有一定优势。
关键词多径信号    非监督聚类    k-means++    GMM    FCM    多系统    
Analysis and comparison of three unsupervised learning clustering methods for GNSS multipath signals
ZHU Bin, YANG Cheng, LIU Yan     
School of Land Science and Technology, China University of Geosciences(Beijing), Beijing 100089, China
Abstract: In urban environments, the GNSS signals could be easily blocked and reflected by buildings, which leads to low positioning accuracy and discontinuity. This paper employs k-means++, Gaussian mixed clustering (GMM) and fuzzy c-means (FCM) clustering methods to separate the line-of-sight signals (LOS), multi-path and non-line-of-sight signals (NLOS). The pseudorange residuals, signal-to-noise ratio, elevation angle, as well as pseudorange rate consistency are considered in the three methods. The performance comparisons of the three methods are carried out by static testing of GPS/BDS integrated system in known position point. The results show that FCM has the greatest silhouette coefficient and the best clustering performance. The positioning performance is therefore been greatly improve by eliminating the NLOS. The root mean squares error (RMSE) of point positioning indicates that positioning results can be improved by 50% after NLOS been eliminated by k-means++ and FCM. Compared with the supervised clustering methods, the unsupervised clustering is easy to implement without prior information, has lower computation burden and has certain advantages in improving the positioning accuracy.
Key words: multipath signals    unsupervised clustering    k-means++    GMM    FCM    multiple systems    

全球导航卫星系统(GNSS)的精确定位需要满足接收机与卫星之间的通视,即获得视线信号(LOS)。在城市复杂环境下,由于高架路、天桥、楼房等建筑物对卫星信号的遮挡,易形成多路径效应,接收机经常无法接收到视线信号,却只能接收非视线信号(NLOS),严重影响GNSS的定位精度[1-2]。研究结果表明,多路径信号误差一般为几米,而NLOS的误差可达到数十米甚至上百米[3-5]。有学者将多路径和NLOS信号统称为多径信号[6]

削弱GNSS多径误差的影响可以从GNSS天线、接收机、数据后处理等多方面着手。在硬件方面,可以使用延迟锁定环(DLL)技术抑制多路径效应的影响[7]。文献[8]基于GPS信号多径模型的特点,利用信号分离法估计GPS信号的频率和时间延迟。在仿真结果中,该方法能够有效地抑制多径信号。文献[9]利用软件接收机分离NLOS信号和LOS信号成分,可以提高定位精度。在天线方面,可以利用双极化天线有效减弱多路径和NLOS信号的影响[10]。但是天线设计成本昂贵,低成本接收机很难实现。

在数据后处理方面,通过对观测信息的合理定权,例如伪距观测值、载波观测值、多普勒频移赋以不同的权,或利用信噪比以及高度角等参数调整削弱多径对定位结果的影响[11-13];然而,在城市复杂区域,这些方法改善定位精度的效果并不显著[14]。文献[3, 15-16]通过跳变马尔可夫系统对伪距误差建模,并利用一致性检验等方法减弱多径误差对伪距定位的影响。

利用惯性传感器辅助GNSS进行组合定位也可以降低多径误差的影响。组合系统利用惯性传感器不受环境影响的优势,可以提高组合系统定位精度[17-19]。然而,惯性导航系统的精度与成本成正比,限制了组合系统的广泛使用。

近年来,智能学习在GNSS多径误差识别方面得到广泛关注,主要方法为监督学习和非监督学习。监督学习通过训练标记的样本得到一个最优模型,从而进行分类。例如支持向量机(SVM)、k-最近邻算法(KNN)、随机森林(RF)、决策树(DT)等。SVM是按监督学习方式对数据进行二元分类的广义线性分类器。利用SVM算法对GNSS接收的原始观测值进行分类,可将LOS与NLOS信号相区分[20]。KNN算法通过识别样本临近的k个最近样本的类别,从而判断该样本的从属类别。监督学习在城市三维模型的阴影匹配方面应用效果较好[16, 21-23]。但是,该算法在提高城市峡谷中的定位精度的同时,也增加了计算的复杂性和计算负荷。

与监督学习相反,非监督学习不需要对样本进行标记,通过对数据进行挖掘,检测数据中的异常值。目前非监督学习已经广泛应用于数据挖掘、模式识别、图像分析以及计算机视觉等领域。在GNSS数据处理方面,非监督学习法也显示出更灵活和更智能的优点。利用非监督学习法可以把GNSS信号的误差进行聚类,进而控制其影响。如果非监督学习法能合理将GNSS多路径信号和NLOS信号与LOS信号进行聚类,则很容易隔离其影响,提高复杂环境下GNSS定位精度。在非监督学习中,k均值聚类算法(k-means)是常用聚类分析算法,该算法的核心是要求同一类样本与聚类中心的欧氏距离的平方和最小。显然,该聚类法的初始聚类中心十分重要,如果初始聚类中心选择精确,则k-means聚类效果就会很好。通常初始聚类中心随机选取,受异常点的影响较大,因此有学者提出改进的k-means+ +方法[24]。采用k-means+ +聚类法,可有效分离LOS与多径信号[25]。也有学者采用高斯混合聚类(GMM)判断单个样本在不同分类中的概率,进而实现样本的分类[26-27]。该方法也可以用于双频模糊度估计,减少多径误差影响[28]。此外,模糊c-均值聚类(FCM)法也是一种常用的方法,该方法基于对目标函数优化进行聚类,已经被应用于惯性系统载体运动阶段的聚类[29]

综上所述,随着机器学习的应用,传统的GNSS多路径和NLOS信号的处理模式逐渐向着机器智能处理方向发展,呈现出了较高时效性和智能化水平[30-31]。非监督学习避免烦琐的GNSS数据预处理,又可以提高定位精度。笔者使用3种非监督学习算法对GNSS信号进行智能化聚类,旨在提高低成本接收机在复杂环境下的定位精度。

1 GNSS数据分类特征

GNSS的原始观测值包括伪距、载波相位和多普勒频移等,这些原始观测参数可以作为机器学习的特征值。GNSS的伪距观测残差和伪距率一致性也是有效的特征值。

为了提高多径误差的分类精度和效率,常采用不同的特征值组合[1]。本文使用4个主要特征。

(1) 信噪比(SNR):信噪比是判别LOS和NLOS的常用变量。在大多数情况下,多径信号的反射和折射会降低信号强度。信噪比可以从GNSS观测文件中获得。

(2) 伪距残差:伪距观测残差反映了观测值的精确度,所以伪距残差也可作为分离LOS和NLOS的特征变量。

(3) 高度角:在城市环境中,具有较高仰角的卫星信号一般不易被周围建筑物遮挡,但是容易出现NLOS误差影响;较低仰角的卫星信号容易被建筑物遮挡,出现LOS受阻的情况。因此可以采用高度角作为检测NLOS的特征值。如上所述,单独依赖卫星高度角很难有效地识别NLOS,一般需要组合其他特征值进行综合检测[32]

(4) 伪距率一致性:伪距率是两个历元之间接收机对同一颗卫星观测的伪距测量的变化率,表示为

(1)

式中,Δρti为伪距率;ρtiρt-1i为卫星it-1和t时刻的伪距观测值;Δt为相邻历元的时间间隔。此处,伪距率也可以通过多普勒频移获得

(2)

式中,为卫星i通过多普勒频移获得的伪距率;λ为不同频率的载波波长;Di为观测的多普勒频移。由于多径误差对多普勒频移的影响较大,所以伪距率的差值可以反映多径误差的影响。伪距率一致性表示为[1]

(3)

式中,Ω为伪距率的差值,需要注意的是,伪距率一致性是以伪距变化率为参考,因为伪距变化率受多径影响相对较小。

由于4个特征值对于多路径和NLOS都具有不确定性,并且相互之间有联系,因此可以采用4个特征值的组合识别多径误差。为了消除不同量纲对聚类结果的影响,需要进行数据标准化处理,使得各指标处于同一数量级,便于分析。本文使用归一化对数据进行处理

(4)

式中,Z*为样本数据归一化后的值;Z为样本数据;Zmax为样本数据的最大值;Zmin为样本数据的最小值。

2 GNSS信号聚类算法 2.1 最佳聚类数目

复杂环境下,为了确保信号分类数量k的最优性,可以使用Calinski-Harabasz(CH)指标检验最优的k[33]

(5)

式中,CH(k)为CH指数;Bk为集群之间的协方差;tr(·)为矩阵的迹;n为样本总数;k为聚类中心个数;Wk为集群内部数据的协方差。当样本总数和聚类中心个数一定时,类自身越紧密,聚类效果越好。在样本充足的情况下,只要合理选择GNSS数据中的特征向量,CH指标的判断将会很精确。

2.2 k-means+ +聚类

训练集中的每个样本表示为X= {x1, x2, …, xi }, i=1, 2, …, n,其中参数xi= {ci, ρi, eli, Ωi }为标准化载噪比ci,伪距残差ρi,卫星高度角eli以及伪距率一致性Ωi所组成的特征样本,n为整个观测期间的样本总数。假设存在m个聚类中心,聚类中心特征样本为N1N2Nm(即质心),k-means+ +依据轮盘法使初始聚类中心之间的相互距离尽可能远,再将每个样本点划分到距离质心最近的簇中,通过欧氏距离进行计算,即[34]

(6)

由于质心参数可能存在较大的误差,导致聚类结果较差,需要进行迭代重新计算质心,即

(7)

当每个簇内的样本与质心的误差平方和变化微小,迭代即可停止,误差平方和可以表示为

(8)

基于k-means+ +的GNSS信号分类算法流程如图 1所示。

图 1 k-means+ +流程 Fig. 1 k-means+ + flow chart

2.3 高斯混合聚类(GMM)

高斯混合聚类也是通过样本的训练对目标进行分类。本文中,该算法采用与k-means+ +相同样本,X= {x1, x2, …xi }。GMM由m个高斯概率密度叠加,表达式为[35]

(9)

式中,N(x |μk, Σk)是第k个分类模型的高斯分布;μk为每个类的均值;Σk为协方差矩阵;πk为混合系数,即每个高斯分布对样本的影响因子,其和为1。对于每一个样本数据x,高斯分布的概率密度函数表达式为

(10)

式中,D是样本的维度。要获得一组混合系数πk、均值μk和协方差Σk的值,可以通过似然函数进行求解。

多个独立事件的边缘概率相乘可得到联合概率。因为每一个样本x独立且符合高斯分布,因此高斯混合模型似然函数表达式为

(11)

式中,N为高斯模型个数。

求解最大似然函数一般采用最大期望(EM)算法。EM算法是一种从不完全数据或有数据丢失的数据集中,求解概率模型参数的最大似然估计方法。该算法首先利用隐含变量的现有估计值,计算其最大似然估计值;然后用求得的最大似然值计算参数估值;最后进行迭代直到收敛。主要过程如下[26]:

(1) 对于每个样本xi,它由第k个高斯模型生成的概率为

(12)

(2) 参数估值μkΣk和πk的求解结果为

(13)
(14)
(15)

(3) 重复迭代步骤(1)和步骤(2),每次迭代会得到新的μ, Σ和πk,求最优参数即是聚类的过程,直到各估值收敛。

基于GMM的GNSS信号分类算法流程如图 2所示。

图 2 高斯混合聚类流程 Fig. 2 GMM flow chart

2.4 模糊c-均值聚类(FCM)

已知特征数据集X= {x1, x2, …, xi }, i=1, 2, …, n;第i个聚类中心的特征值为vi。FCM的目标函数定义为[36]

(16)

式中,uij∈ [0, 1],表示第j个样本相对于第i个类的隶属度,每个样本与类的隶属度构成了隶属度矩阵Um是聚类数目;a是一个加权指数。

隶属度须满足约束条件

(17)

即一个样本属于所有类的隶属度之和要为1。因此,构建目标函数为

(18)

求极值后得到

(19)

dij=(xj-vi)2,再利用式(19)对隶属度函数uij求导,解得

(20)

FCM思路是通过不断更新隶属度矩阵与聚类中心,并且每次迭代计算相应的目标函数JFCM,使其达到最小值。具体步骤如图 3所示。

图 3 模糊c-均值聚类流程 Fig. 3 Fuzzy c-means clustering

2.5 轮廓系数

当真实标记结果未知时,可以选择轮廓系数作为聚类性能的评估指标。轮廓系数取值范围为[-1, 1],取值越接近1,聚类性能越好。接近0的值表示重叠的群集。负值通常表示样本错误的聚类。每个样本的轮廓系数S[37]

(21)

式中,a(i)为某个样本与其所在簇内其他样本的平均距离,体现凝聚度;b(i)为某个样本与其他簇样本的平均距离,体现分离度;聚类总的轮廓系数SC

(22)
3 试验结果与分析 3.1 静态数据分析

试验地点为中国地质大学(北京)教一楼小花园,如图 4(a)所示。本次试验采用UbloxF9p板卡的接收机采集GPS与BDS的观测数据。天线的真实坐标已知。观测时间为2020年11月15日14:00-17:00,时长为3 h,采样频率为1 Hz。周围有高楼和树木遮挡,因此天线除了接收到LOS信号外,还接收到NLOS和多路径信号,天空图如图 4(b)所示。

图 4 试验场地与NLOS天空图 Fig. 4 Experimental site and NLOS skyplot

3.2 观测质量分析

通过观测卫星数和DOP值对观测数据质量进行分析,卫星数和PDOP如图 5所示。

图 5 卫星数和PDOP Fig. 5 satellites number and PDOP

图 5中横坐标为观测历元,纵坐标为卫星数和PDOP,观测卫星数不稳定,卫星数集中在14-15颗之间,PDOP大部分在1.6~2之间。

伪距多路径误差的计算依赖于双频观测值,对伪距观测方程和载波相位观测方程进行组合,使用Saastamoinen模型和Klobuchar模型分别消除对流层延迟和电离层延迟消除对流层延迟和电离层延迟[38-39],忽略载波相位多路径误差,从而计算获得伪距多路径信息,计算公式为

(23)

式中,fifj分别为i和j频点对应的频率值;MPiMPjij频点对应的伪距多路径误差;PiPj为相应伪距观测值;ΦiΦj分别为ij频点载波相位观测值。

通过高度角和信噪比对多路径误差进行分析,伪距多路径误差如图 6所示。

图 6 伪距多路径误差与信噪比和高度角的关系 Fig. 6 Relationship among pseudorange multipath error, SNR and elevation angle

横坐标为高度角和信号的信噪比,右侧颜色卡为伪距多路径误差,不同颜色代表不同伪距多路径大小,颜色越红,代表伪距多路径误差越大。图 6中低高度角和低信噪比区域伪距多路径大部分大于1 m,右后方高高度角和高信噪比区域伪距多路径大部分小于0.5 m。

3.3 聚类结果分析

将获取的特征值高度角、载噪比、伪距残差和伪距率一致性作为样本学习的特征向量,总样本(每个历元的可见卫星数×总历元)为157 700。4个特征值中每一个特征对判断NLOS和多路径都具有不确定性,因此采用不同特征值的组合来识别NLOS和多路径信号。为了消除不同量纲对聚类结果的影响,对数据进行标准化。使用CH指标来判断分类K值,CH指标如图 7所示。

图 7 不同聚类数的CH指标 Fig. 7 CH indexes of different cluster numbers

图 7中横坐标为聚类簇数,纵坐标为CH值。当k=3时,CH的值最大,表明观测样本的聚类数为3时最佳,对应接收机接收到的3种不同卫星信号,LOS、多路径和NLOS信号与实际情况相符。

利用k-means+ +、GMM和FCM 3种方法进行聚类,各种信号的占比见表 1

表 1 3种方法聚类结果 Tab. 1 Clustering results of the three methods
占比(%) LOS 多路径 NLOS
k-means++ 42.62 29.64 27.74
GMM 57.72 37.96 4.32
FCM 40.00 30.74 29.26
总样本数 157 700

表 1可知,3种方法中k-means+ +和FCM聚类结果比较一致,而GMM聚类结果中NLOS的占比远小于其他两种方法,可能存在误聚类。利用3种方法的聚类结果,计算轮廓系数,前80 000个样本的轮廓系数如图 8所示,总的轮廓系数值见表 2

图 8 样本轮廓系数 Fig. 8 Contour coefficient of samples

表 2 3种方法总轮廓系数 Tab. 2 Contour coefficients of the three methods
参数 k-means++ GMM FCM
总轮廓系数 0.428 6 -0.610 3 0.467 9

图 8可知,k-means+ +和FCM的轮廓系数大部分为正值,而GMM的轮廓系数大部分为负值并且波动比较大,说明GMM聚类结果较差。由表 2可知,3种聚类方法中FCM的总轮廓系数最高,聚类性能优于其他两种方法。k-means+ +和FCM两者总轮廓系数比较接近,接近于1,而GMM总轮廓系数为负值,聚类性能低于其他两种方法。

3.4 定位结果分析

卫星定位精度与观测量的质量及卫星几何分布有着密切的关系,剔除NLOS数据后,参与解算的可见卫星数会减少,位置精度衰减因子(PDOP)会相应增大。但是使用GPS/BDS进行定位,通常有足够的可用卫星数,可以剔除较差的观测数据来提高定位精度。3种方法剔除NLOS卫星前后如图 9所示。

图 9 3种方法剔除NLOS前后卫星数量 Fig. 9 Satellites number before and after the three cluster methods applied

图 9可以得到3种方法剔除NLOS卫星后,大部分历元都能有5颗以上卫星,能进行有效定位。由表 2可知FCM方法对NLOS聚类精度最高,所以大部分历元都剔除了NLOS卫星。为了验证3种聚类方法的有效性,剔除NLOS信号后,重新进行GPS/BDS伪距单点定位,前6000历元的定位误差如图 10-图 12所示。

图 10 东向剔除前后误差 Fig. 10 Error before and after elimination in East component

图 11 北向剔除前后误差 Fig. 11 Error before and after elimination in North component

图 12 天向剔除前后误差 Fig. 12 Error before and after elimination in Up component

图 10-图 12可以看出,剔除NLOS信号后,东、北、天3个方向的定位精度都得到了明显的改善,只有个别历元的定位精度有所下降,可能与剔除NLOS后卫星几何分布变差有关,也可能与NLOS聚类错误有关。定位试验的均方根误差见表 3

表 3 剔除NLOS信号前后的伪距定位的RMSE Tab. 3 RMSE of pseudorange positioning before and after eliminating NLOS signals by the three methods
方法 东向 北向 天向
未剔除NLOS/m 剔除NLOS/m 精度提升/(%) 未剔除NLOS/m 剔除NLOS/m 精度提升/(%) 未剔除NLOS/m 剔除NLOS/m 精度提升/(%)
k-means++ 12.387 5.748 53.6 11.812 5.784 51.0 13.566 6.362 53.1
GMM 7.001 43.5 7.063 40.2 8.421 37.9
FCM 5.713 53.9 5.789 50.9 6.481 52.2

表 3可以看出,3种方法的东北天3个方向的精度都有较显著提高,东向精度提升最高为53.9%,最低为43.5%;北向精度提升最高为51.0%,最低为40.2%;天向精度提升最高为53.1%,最低为37.9%。

4 结论

本文采用3种非监督学习法智能化控制GNSS多径误差对定位精度的影响,并通过使用信噪比、高度角、伪距残差和伪距率一致性特征值对测站的观测数据进行聚类,均取得较好的抑制多径误差影响的效果。主要结论如下:

(1) 利用建筑物边界数据得到了NLOS的天空图,发现测站周围建筑物遮挡比较严重。相比于监督学习,非监督学习法无须利用三维模型对GNSS信号进行真实标记,无须其他先验约束,显著降低了运算负荷。

(2) 3种非监督智能学习方法(k-means+ +、GMM和FCM)分别利用欧氏距离,概率分布和隶属程度对GNSS信号进行有效聚类。通过轮廓系数分析,k-means+ +和FCM两者聚类性能接近,而GMM聚类性能相对较差。

(3) 3种方法剔除NLOS信号后,东北天3个方向的精度提升约为40%~50%,其中FCM方法中的东向定位精度提高最显著,GMM方法中的天向精度提高程度不如其他分量。

本文探讨智能学习在GNSS多径信号识别与影响控制方面的应用,3种智能学习法均可用于复杂环境下GNSS实时导航定位,可有效控制多径误差对导航定位精度的影响。未来还应将三维建筑模型和射线追踪相结合,实现对GNSS信号的合理标记,并进一步分析非监督学习法对多径信号聚类效果;此外,需要继续研究不同动态环境对聚类性能的影响,研究利用非监督学习对动态特征值进行训练,以便能进一步提升多径信号识别效果。


参考文献
[1]
SUN Rui, HSU L T, XUE Dabin, et al. GPS signal reception classification using adaptive neuro-fuzzy inference system[J]. The Journal of Navigation, 2019, 72(3): 685-701. DOI:10.1017/S0373463318000899
[2]
SUN Rui, WANG Guanyu, CHENG Qi, et al. Improving GPS code phase positioning accuracy in urban environments using machine learning[J]. IEEE Internet of Things Journal, 2021, 8(8): 7065-7078. DOI:10.1109/JIOT.2020.3037074
[3]
JIANG Ziyi, GROVES P D, OCHIENG W Y, et al. Multi- constellation GNSS multipath mitigation using consistency checking[C]//Proceedings of the 24th International Technical Meeting of the Satellite Division of the Institute of Navigation. Portland, OR: Oregon Convention Center, 2011: 3889-3902.
[4]
REALINI E, REGUZZONI M. goGPS: open source software for enhancing the accuracy of low-cost receivers by single-frequency relative kinematic positioning[J]. Measurement Science and Technology, 2013, 24(11): 115010. DOI:10.1088/0957-0233/24/11/115010
[5]
SUN Rui, WANG Guanyu, FAN Zengqiang, et al. An integrated urban positioning algorithm using matching, particle swam optimized adaptive neuro fuzzy inference system and a spatial city model[J]. IEEE Transactions on Vehicular Technology, 2020, 69(5): 4842-4854. DOI:10.1109/TVT.2020.2983220
[6]
ADJRAD M, GROVES P. 3D-mapping-aided GNSS exploiting Galileo for better accuracy in dense urban environments[C]//Proceedings of 2017 European Navigation Conference. Lausanne, Switzerland: IEEE, 2017: 108-118.
[7]
SUH Y, SHIBASAKI R. Evaluation of satellite-based navigation services in complex urban environments using a three-dimensional GIS[J]. IEICE Transactions on Communications, 2007, 90(7): 1816-1825.
[8]
LI Jie, WU Renbiao, LU Dan, et al. GPS multipath mitigation algorithm based on signal correlation character[J]. International Journal of Digital Content Technology and its Applications, 2013, 7(3): 837-846. DOI:10.4156/jdcta.vol7.issue3.100
[9]
XU Bing, HSU L T. NLOS detection and compensation using a vector tracking-based GPS software receiver[C]//Proceedings of 2019 ION Pacific PNT Meeting. Honolulu, Hawaii: [s. n. ], 2019: 702-712.
[10]
JIANG Ziyi, GROVES P D. NLOS GPS signal detection using a dual-polarisation antenna[J]. GPS Solutions, 2014, 18(1): 15-26. DOI:10.1007/s10291-012-0305-5
[11]
COMP C J, AXELRAD P. Adaptive SNR-based carrier phase multipath mitigation technique[J]. IEEE Transactions on Aerospace and Electronic Systems, 1998, 34(1): 264-276. DOI:10.1109/7.640284
[12]
ŠPÁNIK P, HEFTY J. Multipath detection with the combination of SNR measurements-Example from urban environment[J]. Geodesy and Cartography, 2017, 66(2): 305-315. DOI:10.1515/geocart-2017-0020
[13]
STRODE P R R, GROVES P D. GNSS multipath detection using three-frequency signal-to-noise measurements[J]. GPS Solutions, 2016, 20(3): 399-412. DOI:10.1007/s10291-015-0449-1
[14]
GROVES P D. Shadow matching: A new GNSS positioning technique for urban canyons[J]. Journal of Navigation, 2011, 64(3): 417-430. DOI:10.1017/S0373463311000087
[15]
VIANDIER N, NAHIMANA D F, MARAIS J, et al. GNSS performance enhancement in urban environment based on pseudo-range error model[C]//Proceedings of 2008 IEEE/ION Position, Location and Navigation Symposium. Monterey, CA, USA: IEEE, 2008: 377-382.
[16]
GROVES P D, JIANG Z, RUDI M, et al. A portfolio approach to NLOS and multipath mitigation in dense urban areas[C]//Proceedings of the 26th International Technical Meeting of the Satellite Division of the Institute of Navigation. Nashville, TN: [s. n. ], 2013: 3231-3247.
[17]
SOLOVIEV A, VAN GRAAS F. Use of deeply integrated GPS/INS architecture and laser scanners for the identification of multipath reflections in urban environments[J]. IEEE Journal of Selected Topics in Signal Processing, 2009, 3(5): 786-797. DOI:10.1109/JSTSP.2009.2027796
[18]
ERICKSON J W, MAYBECK P S, RAQUET J F. Multipath-adaptive GPS/INS receiver[J]. IEEE Transactions on Aerospace and Electronic Systems, 2005, 41(2): 645-657. DOI:10.1109/TAES.2005.1468754
[19]
KIM Y, KIM J, YU S, et al. Multipath mitigation using GPS/INS integrated navigation with adaptive kalman filtering[C]//Proceedings of 2016 International Technical Meeting of the Institute of Navigation. Monterey, California, 2016: 893-901.
[20]
HSU L T. GNSS multipath detection using a machine learning approach[C]//Proceedings of the 20th IEEE International Conference on Intelligent Transportation Systems. Yokohama, Japan: IEEE, 2017: 1-6.
[21]
GROVES P D, JIANG Ziyi, WANG Lei, et al. Intelligent urban positioning, shadow matching and non-line-of-sight signal detection[J]. Noordwijk, Netherlands: IEEE, 2012, 1-8.
[22]
WANG Lei, GROVES P D, ZIEBART M K. GNSS shadow matching: Improving urban positioning accuracy using a 3D city model with optimized visibility prediction scoring[C]//Proceedings of the 25th International Technical Meeting of the Satellite Division of The Institute of Navigation. Nashville, TN, 2012: 423-437.
[23]
YOZEVITCH R, BEN MOSHE B, WEISSMAN A. A robust GNSS LOS/NLOS signal classifier[J]. Navigation: Journal of the Institute of Navigation, 2016, 63(4): 429-442.
[24]
ZHOU Xiangbing, GU Jianggang, SHEN Shaopeng, et al. An automatic K-means clustering algorithm of GPS data combining a novel niche genetic algorithm with noise and density[J]. International Journal of Geo-Information, 2017, 6(12): 392. DOI:10.3390/ijgi6120392
[25]
夏炎, 潘树国, 赵鹏飞, 等. 基于无监督学习的卫星NLOS信号检测方法[J]. 东南大学学报(自然科学版), 2019, 49(3): 565-572.
XIA Yan, PAN Shuguo, ZHAO Pengfei, et al. Unsupervised learning based satellite NLOS signal detection method[J]. Journal of Southeast University (Natural Science Edition), 2019, 49(3): 565-572.
[26]
刘晓芳. 聚类分析算法在网络入侵检测中的应用研究[D]. 阜新: 辽宁工程技术大学, 2019.
LIU Xiaofang. Application and research of clustering algorithm in network intrusion detection[D]. Fuxin: Liaoning Technical University, 2019.
[27]
CHENG Chuanqi, HAO Xiangyang, LI Jiansheng, et al. A robust gaussian mixture model for mobile robots' vision-based pose estimation[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(3): 79-90.
[28]
MU Weiqing, LIU Rongke, WANG Zijie, et al. Multipath mitigation method based on Gaussian mixture model in RF relative measurement[J]. Chinese Journal of Aeronautics, 2018, 31(12): 2270-2279. DOI:10.1016/j.cja.2018.04.015
[29]
刘莉, 杨傲雷, 屠晓伟, 等. 面向INS数据分类的鲁棒性无监督聚类方法[J]. 仪器仪表学报, 2016, 37(1): 152-160.
LIU Li, YANG Aolei, TU Xiaowei, et al. Robust unsupervised clustering approach for INS data classification[J]. Chinese Journal of Scientific Instrument, 2016, 37(1): 152-160. DOI:10.3969/j.issn.0254-3087.2016.01.021
[30]
王坚, 刘飞, 韩厚增, 等. 测绘导航高精度定位关键技术及应用[J]. 导航定位与授时, 2020, 39(6): 7-17.
WANG Jian, LIU Fei, HAN Houzeng, et al. Key technology and application of high precision positioning in surveying and mapping navigation[J]. Navigation Positioning and Timing, 2020, 39(6): 7-17.
[31]
刘经南, 高柯夫. 智能时代测绘与位置服务领域的挑战与机遇[J]. 武汉大学学报(信息科学版), 2017, 42(11): 1506-1517.
LIU Jingnan, GAO Kefu. Challenges and opportunities for mapping and surveying and location based service in the age of intelligence[J]. Geomatics and Information Science of Wuhan University, 2017, 42(11): 1506-1517.
[32]
XU H S, ZHANG G H, XU B, et al. GNSS shadow matching based on intelligent LOS/NLOS classifier[C]//Proceedings of 2018 IAIN World Congress, Chiba, Japan: [s. n. ], 2018.
[33]
CALISKI T, HARABASZ J. dendrite method for cluster analysis[J]. Communications in Statistics, 1974, 3(1): 1-27.
[34]
HARTIGAN J A, WONG M A. A K-means clustering algorithm[J]. Journal of the Royal Statistical Society: Series C (Applied Statistics), 1979, 28(1): 100-108.
[35]
贾文祯. 共享单车系统分析与流量预测方法研究[D]. 济南: 山东师范大学, 2019.
JIA Wenzhen. Research on analysis and traffic prediction method of bike-sharing system[D]. Ji'nan: Shandong Normal University, 2019.
[36]
谭洁琼. 全局模糊聚类算法研究[D]. 哈尔滨: 哈尔滨理工大学, 2018.
TAN Jieqiong. Research on global fuzzy clustering algorithm[D]. Harbin: Harbin University of Science and Technology, 2018.
[37]
ROUSSEEUW P R. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis[J]. Journal of Computational and Applied Mathematics, 1987, 20: 53-65. DOI:10.1016/0377-0427(87)90125-7
[38]
刘强, 孙际哲, 陈西宏, 等. 对流层双向时间比对及其时延误差分析[J]. 测绘学报, 2014, 43(4): 341-347.
LIU Qiang, SUN Jizhe, CHEN Xihong, et al. Analysis of two way troposphere time transfer and its del ay errors[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(4): 341-347.
[39]
王斐, 吴晓莉, 周田, 等. 不同Klobuchar模型参数的性能比较[J]. 测绘学报, 2014, 43(11): 1151-1157.
WANG Fei, WU Xiaoli, ZHOU Tian, et al. Performance comparison between different Klobuchar model parameters[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(11): 1151-1157.
http://dx.doi.org/10.11947/j.AGCS.2021.20210233
中国科学技术协会主管、中国测绘地理信息学会主办。
0

文章信息

朱彬,杨诚,刘岩
ZHU Bin, YANG Cheng, LIU Yan
GNSS多径信号3种非监督学习法分析与比较
Analysis and comparison of three unsupervised learning clustering methods for GNSS multipath signals
测绘学报,2021,50(12):1762-1771
Acta Geodaetica et Cartographica Sinica, 2021, 50(12): 1762-1771
http://dx.doi.org/10.11947/j.AGCS.2021.20210233

文章历史

收稿日期:2021-04-30
修回日期:2021-10-08

相关文章

工作空间