Analysis and comparison of three unsupervised learning clustering methods for GNSS multipath signals

doi:10.11947/j.AGCS.2021.20210233

Abstract

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

CLC Number:

P228

ZHU Bin, YANG Cheng, LIU Yan. Analysis and comparison of three unsupervised learning clustering methods for GNSS multipath signals[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(12): 1762-1771.

References

[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[14] GROVES P D. Shadow matching:A new GNSS positioning technique for urban canyons[J]. Journal of Navigation, 2011, 64(3):417-430.
[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.
[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.
[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]//Proceedings of the 6th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing. 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.
[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.
[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.
[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] CALIHSKI T, HARABASZ J. A 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.
[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.