scholarly journals Non-Line-of-Sight Identification Based on Unsupervised Machine Learning in Ultra Wideband Systems

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 32464-32471 ◽  
Author(s):  
Jiancun Fan ◽  
Ahsan Saleem Awan
Keyword(s):  
Machine Learning ◽  
Ultra Wideband ◽  
Line Of Sight ◽  
Unsupervised Machine Learning ◽  
Wideband Systems ◽  
Non Line Of Sight

scholarly journals Precise Positioning of Autonomous Vehicles Combining UWB Ranging Estimations with On-Board Sensors

Electronics ◽  
2020 ◽  
Vol 9 (8) ◽  
pp. 1238
Author(s):  
Javier San Martín ◽  
Ainhoa Cortés ◽  
Leticia Zamora-Cadenas ◽  
Bo Joel Svensson
Keyword(s):  
Autonomous Vehicles ◽  
Research Work ◽  
Ultra Wideband ◽  
Line Of Sight ◽  
Use Case ◽  
Positioning System ◽  
Precise Positioning ◽  
Research Institutes ◽  
Simulated Environment ◽  
Non Line Of Sight

In this paper, we analyze the performance of a positioning system based on the fusion of Ultra-Wideband (UWB) ranging estimates together with odometry and inertial data from the vehicle. For carrying out this data fusion, an Extended Kalman Filter (EKF) has been used. Furthermore, a post-processing algorithm has been designed to remove the Non Line-Of-Sight (NLOS) UWB ranging estimates to further improve the accuracy of the proposed solution. This solution has been tested using both a simulated environment and a real environment. This research work is in the scope of the PRoPART European Project. The different real tests have been performed on the AstaZero proving ground using a Radio Control car (RC car) developed by RISE (Research Institutes of Sweden) as testing platform. Thus, a real time positioning solution has been achieved complying with the accuracy requirements for the PRoPART use case.

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

2020 ◽  
Vol 10 (11) ◽  
pp. 3980 ◽  
Author(s):  
Cung Lian Sang ◽  
Bastian Steinhagen ◽  
Jonas Dominik Homburg ◽  
Michael Adams ◽  
Marc Hesse ◽  
...  
Keyword(s):  
Machine Learning ◽  
Indoor Localization ◽  
Measurement Data ◽  
Ultra Wideband ◽  
Machine Learning Techniques ◽  
Line Of Sight ◽  
Support Vector ◽  
Case Scenario ◽  
Worst Case ◽  
Worst Case Scenario

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 is 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 the 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. However, 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 three mentioned classes (LOS, NLOS, and MP) in the UWB indoor localization system using an experimental dataset. The dataset was collected in different conditions in different scenarios in indoor environments. Using the collected real measurement data, we compared 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 showed that applying ML methods in UWB ranging systems was effective in the identification of the above-three mentioned classes. Specifically, the overall accuracy reached up to 91.9% in the best-case scenario and 72.9% in the worst-case scenario. Regarding the F1-score, it was 0.92 in the best-case and 0.69 in the worst-case scenario. For reproducible results and further exploration, we 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.

scholarly journals Improving Deep Learning-Based UWB LOS/NLOS Identification with Transfer Learning: An Empirical Approach

Electronics ◽  
2020 ◽  
Vol 9 (10) ◽  
pp. 1714
Author(s):  
JiWoong Park ◽  
SungChan Nam ◽  
HongBeom Choi ◽  
YoungEun Ko ◽  
Young-Bae Ko
Keyword(s):  
Neural Network ◽  
Deep Learning ◽  
Transfer Learning ◽  
Classification Accuracy ◽  
Ultra Wideband ◽  
Line Of Sight ◽  
Training Time ◽  
Identification Scheme ◽  
Office Environments ◽  
Non Line Of Sight

This paper presents an improved ultra-wideband (UWB) line of sight (LOS)/non-line of sight (NLOS) identification scheme based on a hybrid method of deep learning and transfer learning. Previous studies have limitations, in that the classification accuracy significantly decreases in an unknown place. To solve this problem, we propose a transfer learning-based NLOS identification method for classifying the NLOS conditions of the UWB signal in an unmeasured environment. Both the multilayer perceptron and convolutional neural network (CNN) are introduced as classifiers for NLOS conditions. We evaluate the proposed scheme by conducting experiments in both measured and unmeasured environments. Channel data were measured using a Decawave EVK1000 in two similar indoor office environments. In the unmeasured environment, the existing CNN method showed an accuracy of approximately 44%, but when the proposed scheme was applied to the CNN, it showed an accuracy of up to 98%. The training time of the proposed scheme was measured to be approximately 48 times faster than that of the existing CNN. When comparing the proposed scheme with learning a new CNN in an unmeasured environment, the proposed scheme demonstrated an approximately 10% higher accuracy and approximately five times faster training time.

scholarly journals NLOS Identification and Mitigation Using Low-Cost UWB Devices

Sensors ◽  
2019 ◽  
Vol 19 (16) ◽  
pp. 3464 ◽  
Author(s):  
Valentín Barral ◽  
Carlos J. Escudero ◽  
José A. García-Naya ◽  
Roberto Maneiro-Catoira
Keyword(s):  
Low Cost ◽  
Estimation Error ◽  
Ultra Wideband ◽  
Line Of Sight ◽  
Distance Measurements ◽  
Indoor Location ◽  
Indoor Scenarios ◽  
Indoor Location Systems ◽  
Clear Line ◽  
Non Line Of Sight

Indoor location systems based on ultra-wideband (UWB) technology have become very popular in recent years following the introduction of a number of low-cost devices on the market capable of providing accurate distance measurements. Although promising, UWB devices also suffer from the classic problems found when working in indoor scenarios, especially when there is no a clear line-of-sight (LOS) between the emitter and the receiver, causing the estimation error to increase up to several meters. In this work, machine learning (ML) techniques are employed to analyze several sets of real UWB measurements, captured in different scenarios, to try to identify the measurements facing non-line-of-sight (NLOS) propagation condition. Additionally, an ulterior process is carried out to mitigate the deviation of these measurements from the actual distance value between the devices. The results show that ML techniques are suitable to identify NLOS propagation conditions and also to mitigate the error of the estimates when there is LOS between the emitter and the receiver.

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

2020 ◽  
Author(s):  
Cung Lian Sang ◽  
Bastian Steinhagen ◽  
Jonas Dominik Homburg ◽  
Michael Adams ◽  
Marc Hesse ◽  
...  
Keyword(s):  
Machine Learning ◽  
Indoor Localization ◽  
Measurement Data ◽  
Ultra Wideband ◽  
Line Of Sight ◽  
Support Vector ◽  
Case Scenario ◽  
Worst Case ◽  
Data Set ◽  
Worst Case Scenario

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.

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

Sensors ◽  
2019 ◽  
Vol 19 (24) ◽  
pp. 5438 ◽  
Author(s):  
Valentín Barral ◽  
Carlos J. Escudero ◽  
José A. García-Naya ◽  
Pedro Suárez-Casal
Keyword(s):  
Machine Learning ◽  
Cross Validation ◽  
Low Cost ◽  
Ultra Wideband ◽  
Machine Learning Techniques ◽  
Positioning Systems ◽  
Machine Learning Classification ◽  
Learning Techniques ◽  
Positioning Algorithm ◽  
Non Line Of Sight

Indoor positioning systems based on radio frequency inherently present multipath-related phenomena. This causes ranging systems such as ultra-wideband (UWB) to lose accuracy when detecting secondary propagation paths between two devices. If a positioning algorithm uses ranging measurements without considering these phenomena, it will face critical errors in estimating the position. This work analyzes the performance obtained in a localization system when combining location algorithms with machine learning techniques applied to a previous classification and mitigation of the propagation effects. For this purpose, real-world cross-scenarios are considered, where the data extracted from low-cost UWB devices for training the algorithms come from a scenario different from that considered for the test. The experimental results reveal that machine learning (ML) techniques are suitable for detecting non-line-of-sight (NLOS) ranging values in this situation.

Ultra Wideband Indoor Positioning Using Kalman Filters

2012 ◽  
Vol 433-440 ◽  
pp. 4207-4213 ◽  
Author(s):  
Li Zhang ◽  
Hao Zhang ◽  
Xue Rong Cui ◽  
T Aaron Gulliver
Keyword(s):  
Kalman Filter ◽  
Ultra Wideband ◽  
Line Of Sight ◽  
Time Difference Of Arrival ◽  
Positioning Systems ◽  
Positioning Technique ◽  
Performance Results ◽  
Source Of Error ◽  
Mitigation Technique ◽  
Non Line Of Sight

A time-difference-of-arrival (TDOA) positioning technique for indoor ultra wideband (UWB) systems is presented. Non-line-of-sight (NLOS) propagation error is a major source of error in positioning systems. Therefore an NLOS mitigation technique employing a Kalman filter is utilized to reduce the NLOS errors in indoor UWB environments. An extended Kalman filter (EKF) is used to process the TDOA data for mobile positioning and tracking. Performance results are presented which show that the proposed scheme can significantly improve the positioning accuracy in a UWB environment.

Sign in / Sign up

Export Citation Format

Share Document