Abstract:In Ultra-wideband (UWB)-based wireless ranging or distance measurement, differentiation between line-of-sight~(LOS), non-line-of-sight~(NLOS), and multi-path (MP) conditions are important for precise indoor localization. This is because the accuracy of the reported measured distance in UWB ranging systems is directly affected by the measurement conditions (LOS, NLOS or MP). However, the major contributions in literature only address the binary classification between LOS and NLOS in UWB ranging systems. The MP condition is usually ignored. In fact, the MP condition also has a significant impact on the ranging errors of the UWB compared to the direct LOS measurement results. Though, the magnitudes of the error contained in MP conditions are generally lower than completely blocked NLOS scenarios. This paper addresses machine learning techniques for identification of the mentioned three classes (LOS, NLOS, and MP) in the UWB indoor localization system using an experimental data-set. The data-set was collected in different conditions at different scenarios in indoor environments. Using the collected real measurement data, we compare three machine learning (ML) classifiers, i.e., support vector machine (SVM), random forest (RF) based on an ensemble learning method, and multilayer perceptron (MLP) based on a deep artificial neural network, in terms of their performance. The results show that applying ML methods in UWB ranging systems are effective in identification of the above-mentioned three classes. In specific, the overall accuracy reaches up to 91.9% in the best-case scenario and 72.9% in the worst-case scenario. Regarding the F1-score, it is 0.92 in the best-case and 0.69 in the worst-case scenario. For reproducible results and further exploration, we (will) provide the publicly accessible experimental research data discussed in this paper at PUB - Publications at Bielefeld University. The evaluations of the three classifiers are conducted using the open-source python machine learning library scikit-learn.

Environmental Cross-Validation of NLOS Machine Learning Classification/Mitigation with Low-Cost UWB Positioning Systems

A Machine Learning Approach to Ranging Error Mitigation for UWB Localization

Identification of NLOS and Multi-Path Conditions in UWB Localization Using Machine Learning Methods

NM-LUD: A NLOS Mitigation Method with Low-cost UWB Devices for Indoor Positioning.

NLOS identification using parallel deep learning model and time-frequency information in UWB-based positioning system

Ultra-Wideband Ranging Error Mitigation with Novel Channel Impulse Response Feature Parameters and Two-Step Non-Line-of-Sight Identification

Novel Classification Method to Predict the Accuracy of UWB Ranging Estimates

Indoor Localization System with NLOS Mitigation Based on Self-Training.

Survey on NLOS Identification and Error Mitigation for UWB Indoor Positioning

NLOS Ranging Mitigation with Neural Network Model for UWB Localization

Non-Line-of-Sight Identification for UWB Indoor Positioning Systems using Support Vector Machines

Research on UWB Indoor Positioning Algorithm under the Influence of Human Occlusion and Spatial NLOS

A Probabilistic Learning Approach to UWB Ranging Error Mitigation.

A Semi-Supervised Learning Approach for UWB Ranging Error Mitigation

A Novel NLOS Error Compensation Method Based IMU for UWB Indoor Positioning System

Research on Inertial Navigation and Environmental Correction Indoor Ultra-Wideband Ranging and Positioning Methods

NLOS Error Mitigation Using Weighted Least Squares and Kalman Filter in UWB Positioning

A Fast Imbalanced Binary Classification Approach to NLOS Identification in UWB Positioning

An Adaptive IMU/UWB Fusion Method for NLOS Indoor Positioning and Navigation

A Novel UWB/IMU/Odometer-Based Robot Localization System in LOS/NLOS Mixed Environments

Improved-UWB/LiDAR-SLAM Tightly Coupled Positioning System with NLOS Identification Using a LiDAR Point Cloud in GNSS-Denied Environments