Comparative analysis of pseudorange multipath mitigation performance using K-means and Fuzzy c-means clustering techniques
-
Valanon Uaratanawong
Abstract
Low satellite signal quality in urban areas is caused by multipath interference resulting from the abundance of various obstacles that limit satellite visibility performance, leading to poor satellite geometry and an increase in dilution of precision (DOP). The chance of encountering multipath significantly increases when receiving reflected signals from non-line-of-sight (NLOS) satellites, causing large positioning errors in pseudorange measurements. Enhanced identification of the multipath error source can improve positioning accuracy. This study first detected and then minimized multipath effects in pseudorange measurements using two unsupervised learning techniques – K-means and Fuzzy c-means (FCM) – which executed clustering across diverse multipath conditions and different combinations of GNSS, handled unlabeled quantitative data, and defined a certain number of clusters. Results indicated comparable performances of the K-means and FCM algorithms, with horizontal positioning accuracy improved by up to 35 % and vertical accuracy enhanced by up to 27 %.
-
Research ethics: Not applicable.
-
Informed consent: Not applicable.
-
Author contributions: All authors have accepted responsibility for the entire content of this manuscript and approved its submission.
-
Use of Large Language Models, AI and Machine Learning Tools: None declared.
-
Conflict of interest: The authors state no conflict of interest.
-
Research funding: None declared.
-
Data availability: Not applicable.
References
1. Groves, PD. GNSS solutions: multipath vs. NLOS signals. How does non-line-of-sight reception differ from multipath interference. Inside GNSS; 2013. Available from: https://www.insidegnss.com/auto/novdec13-Solutions.pdf.Search in Google Scholar
2. Axelrad, P, Larson, K, Jones, B. Use of correct satellite repeat period to characterize and reduce site-specific multipath errors. In: Proceedings of the 18th international technical meeting of the satellite division of the institute of navigation, ION 2005. Long Beach, CA, USA; 2005.Search in Google Scholar
3. Suzuki, T, Nakano, Y, Amano, Y. NLOS multipath detection by using machine learning in urban environments. In: Proceedings of the 30th international technical meeting of the satellite division of the institute of navigation, ION GNSS+ 2017. Portland, Oregon, USA; 2017.10.33012/2017.15291Search in Google Scholar
4. Tokura, H, Kubo, N. Using multiple GNSS constellations with strict quality constraints for more accurate positioning in urban environments. Positioning 2014;5:85–96.10.4236/pos.2014.54011Search in Google Scholar
5. Tokura, H, Kubo, N. Efficient satellite selection method for instantaneous RTK-GNSS in challenging environments. Trans Jpn Soc Aeronaut Space Sci 2017;60:221–9. https://doi.org/10.2322/tjsass.60.221.Search in Google Scholar
6. Uaratanawong, V, Satirapod, C, Tsujii, T. Optimization technique for pseudorange multipath mitigation using different signal selection methods. Artif Satell 2020;55:77–86. https://doi.org/10.2478/arsa-2020-0006.Search in Google Scholar
7. Uaratanawong, V, Satirapod, C, Tsujii, T. Evaluation of multipath mitigation performance using signal-to-noise ratio (SNR) based signal selection methods. J Appl Geodesy 2021;15:75–85. https://doi.org/10.1515/jag-2020-0045.Search in Google Scholar
8. Sánchez, JS, Gerhmann, A, Thevenon, P, Brocard, P, Afia, AB, Julien, O. Use of a fisheye camera for GNSS NLOS exclusion and characterization in urban environments. In: Proceedings of the 2016 international technical meeting of the institute of navigation, ITM 2016. Monterey, CA, USA; 2016.10.33012/2016.13404Search in Google Scholar
9. Wang, L, Groves, P D, Ziebart, MK. Urban positioning on a smartphone: real-time shadow matching using GNSS and 3D city models. Inside GNSS; 2013. Available from: https://www.insidegnss.com/auto/novdec13-WANG.pdf.Search in Google Scholar
10. Gowdayyanadoddi, NS, Curran, JT, Broumandan, A, Lachapelle, G. A ray-tracing technique to characterize GPS multipath in the frequency domain. Int J Navig Obs 2015;2015:1–16. https://doi.org/10.1155/2015/983124.Search in Google Scholar
11. Xu, H, Angrisano, A, Gaglione, S, Hsu, LT. Machine learning based LOS/NLOS classifier and robust estimator for GNSS shadow matching. Satell Navig 2020;1:15. https://doi.org/10.1186/s43020-020-00016-w.Search in Google Scholar
12. Hsu, LT. GNSS multipath detection using a machine learning approach. In: Proceedings of the 2017 IEEE 20th international conference on intelligent transportation systems, ITSC 2017. Yokohama, Japan; 2017.10.1109/ITSC.2017.8317700Search in Google Scholar
13. Ozeki, T, Kubo, N. GNSS NLOS signal classification based on machine learning and pseudorange residual check. Front Robot AI Sec Smart Sens Netw Auton 2022;9:868608. https://doi.org/10.3389/frobt.2022.868608.Search in Google Scholar PubMed PubMed Central
14. Crespillo, OG, Ruiz-Sicilia, JC, Kliman, A, Marais, J. Robust design of a machine learning-based GNSS NLOS detector with multi-frequency features. Front Robot AI Sec Smart Sens Netw Auton 2023;10:1171255. https://doi.org/10.3389/frobt.2023.1171255.Search in Google Scholar PubMed PubMed Central
15. Jianping, G, Ruijie, M, Dengao, L, Jumin, Z. GNSS multipath mitigation method based on K-means classification in urban environment. J Indian Soc Remote Sens 2022;50:805–13. https://doi.org/10.1007/s12524-022-01494-y.Search in Google Scholar
16. Shukla, A, Sinha, SA. Unsupervised machine learning approach for multipath classification of NavIC signals. In: Proceedings of the 35th international technical meeting of the satellite division of the institute of navigation, ION GNSS+ 2022. Denver, Colorado, USA; 2022.10.33012/2022.18439Search in Google Scholar
17. Wang, H, Pan, S, Gao, W, Xia, Y, Ma, C. Multipath/NLOS detection based on K-means clustering for GNSS/INS tightly coupled system in urban areas. Micromachines 2022;13:1128. https://doi.org/10.3390/mi13071128.Search in Google Scholar PubMed PubMed Central
18. Kirmaz, A, Michalopoulos, DS, Balan, I, Gerstacker, W. LOS/NLOS classification using scenario-dependent unsupervised machine learning. In: Proceedings of the IEEE 32nd annual international symposium on personal, indoor and mobile radio communications, PIMRC 2021. Helsinki, Finland; 2021.10.1109/PIMRC50174.2021.9569316Search in Google Scholar
19. Zhu, B, Yang, C, Liu, Y. Analysis and comparison of three unsupervised learning clustering methods for GNSS multipath signals. Acta Geod Cartogr Sinica 2021;50:1762–71.Search in Google Scholar
20. Guo, Y, Zocca, S, Dabove, P, Dovis, F. A post-processing multipath/NLoS bias estimation method based on DBSCAN. Sensors 2024;24:2611. https://doi.org/10.3390/s24082611.Search in Google Scholar PubMed PubMed Central
21. Bassma, G, Sadiki, T, Hassan, EG. GNSS positioning enhancement based on NLOS multipath biases estimation using Gaussian mixture noise. In: Information Resources Management Association, editor. Research anthology on reliability and safety in aviation systems, spacecraft, and air transport. IGI Global; 2020:632–52 pp.10.4018/978-1-7998-5357-2.ch025Search in Google Scholar
22. Zhang, Y, Sun, Y, Deng, Z. Fuzzy C-mean clustering based NLOS signal identification method and localization model in urban canyon environment. In: Proceedings of the 2023 international technical meeting of the institute of navigation, ION 2023. Long Beach, California, USA: Hyatt Regency Long Beach; 2023.10.33012/2023.18656Search in Google Scholar
23. Špánik, P, Hefty, J. Multipath detection with the combination of SNR measurements – example from urban environment. Geodesy Cartogr 2017;66:305–15.10.1515/geocart-2017-0020Search in Google Scholar
24. Bilich, A, Axelrad, P, Larson, KM. Scientific utility of the signal-to-noise ratio (SNR) reported by geodetic GPS receivers. In: Proceedings of the 20th international technical meeting of the satellite division of the institute of navigation, ION GNSS 2007. Fort Worth, TX, USA; 2015.Search in Google Scholar
25. MacKay, D. Information theory, inference and learning algorithms. Chapter 20 an example inference task: clustering. Cambridge: Cambridge University Press; 2003.Search in Google Scholar
26. Reddy, CK, Vinzamuri, B. A survey of partitional and hierarchical clustering algorithms. Data clustering algorithms and applications. Florida: CRC Press; 2014.Search in Google Scholar
27. Torra, V. On the selection of M for fuzzy C-means. In: Proceedings of the 2015 conference of the international fuzzy systems association and the European society for fuzzy logic and technology, IFSA-EUSFLAT 2015. Gijón, Asturias, Spain; 2015.10.2991/ifsa-eusflat-15.2015.224Search in Google Scholar
© 2025 Walter de Gruyter GmbH, Berlin/Boston
