Multipath Detection based on K-means Clustering

Caner Savas and Fabio Dovis

Abstract: The aim of this paper is to propose a multipath detection algorithm, which is based on K-means clustering that belongs to the class of unsupervised machine learning algorithms. The algorithm processes measurement sets computed for each satellite, namely, carrier phase, pseudorange and carrier-to-noise ratio, creating clusters of consistent measurements, thus allowing the identification of satellite signals suffering from the multipath error. Since it is an unsupervised method, it overcomes one of the most limiting features of supervised algorithms that require training data sets a-priori obtained as representative of multipath and no-multipath conditions. The study exploits both the real GNSS data affected by the multipath in the surrounding environment that were collected at South African Antarctic research base SANAE-IV and the simulated data where the ionospheric, tropospheric and multipath errors are modelled. Receiver Autonomous Integrity Monitoring (RAIM) algorithm with parity method was also implemented and tested for the same datasets, and it will be used as a term of comparison for the algorithm performance.
Published in: Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2019)
September 16 - 20, 2019
Hyatt Regency Miami
Miami, Florida
Pages: 3801 - 3811
Cite this article: Savas, Caner, Dovis, Fabio, "Multipath Detection based on K-means Clustering," Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2019), Miami, Florida, September 2019, pp. 3801-3811.
https://doi.org/10.33012/2019.17028
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In