An efficient GNSS NLOS signal identification and processing method using random forest and factor analysis with visual labels
Linyang Li,Zhenbang Xu,Zhen Jia,Luguang Lai,Yang Shen
DOI: https://doi.org/10.1007/s10291-024-01624-8
2024-02-27
GPS Solutions
Abstract:The massive number of global navigation satellite system (GNSS) users and frequent positioning demands in cities, as well as the complexity of urban scenarios, pose many challenges for the accuracy and reliability of precise positioning. Since urban environments tend to suffer from GNSS non-line-of-sight (NLOS) signal conditions, leading to large ranging errors, NLOS signal identification and processing are of great importance. Usually, a visual camera can reflect real occlusion, and machine learning is efficient and accurate in processing multiple types of features. Therefore, an algorithm is proposed that combines the advantages of both methods. First, NLOS labels are generated using a combination of an inertial navigation system (INS) and a fisheye camera, and a total of nine features, namely, the elevation angle as well as the signal-to-noise ratios (SNRs), SNR fluctuation magnitudes, pseudorange consistencies, and pseudorange multipath errors at two frequencies, are extracted. Then, to improve efficiency and avoid overfitting, the nine original features are aggregated into three common factors via factor analysis, and these three factors can be well interpreted. Finally, a NLOS signal identification model based on the random forest (RF) algorithm is designed. In addition, to improve the precise point positioning (PPP) performance, a weighting scheme based on the elevation angle and SNR is optimized in accordance with the probability of NLOS occurrence. In an experiment, the RF model is trained using on-board dynamic multi-GNSS dual-frequency data collected by a low-cost UBLOX F9P receiver in Wuhan, and then validation is performed using data collected in Wuhan and Zhengzhou. The experimental results show that compared with the gradient boosted decision tree (GBDT), support vector machine (SVM), naive Bayes (NB), and convolutional neural network (CNN) algorithms, the RF model shows superior performance. While achieving 87.5% and 72.5% accuracy on the local and remote test datasets, respectively, the RF model costs only 12.2 ms for LOS/NLOS classification per epoch. Moreover, through factor analysis, the computational efficiency is improved by 29.5% for all five algorithms. Additionally, the accuracy and stability of uncombined PPP are improved using the proposed weighting strategy.
remote sensing