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.

Detecting outliers in GNSS position time series using machine learning techniques

Outlier Detection of GPS Monitoring Data Using Relational Analysis and Negative Selection Algorithm

Robust design of a machine learning-based GNSS NLOS detector with multi-frequency features

An efficient GNSS NLOS signal identification and processing method using random forest and factor analysis with visual labels

Characteristic Analysis of 3D Outlier Detection Method for GNSS Network Adjustments

A Novel Method for Anomaly Detection and Correction of GNSS Time Series

Identifying GNSS NLOS Using Visual Label and Ensemble Tree Under Complex City Environment

A Novel Method of Fault Detection and Identification in a Tightly Coupled, INS/GNSS-Integrated System

Machine learning based GNSS signal classification and weighting scheme design in the built environment: a comparative experiment

NLOS Multipath Classification of GNSS Signal Correlation Output Using Machine Learning

Anomaly Detection for Urban Vehicle GNSS Observation with a Hybrid Machine Learning System

Features Effectiveness Verification Using Machine-Learning-Based GNSS NLOS Signal Detection in Urban Canyon Environment

A Reliable NLOS Error Identification Method Based on LightGBM Driven by Multiple Features of GNSS Signals

Specific Direction-Based Outlier Detection Approach for GNSS Vector Networks

A New GNSS Outlier Mitigation Method for GNSS/INS Integrated System

GNSS Outlier Mitigation Via Graduated Non-Convexity Factor Graph Optimization

SVM-OD: SVM Method to Detect Outliers

Modelling and prediction of GNSS time series using GBDT, LSTM and SVM machine learning approaches

Minimum-variance-based outlier detection method using forward-search model error in geodetic networks

Outlier detection in temporal and spatial sequences via correlation analysis based on graph neural networks

A Novel Satellite Selection Algorithm Using LSTM Neural Networks For Single-epoch Localization