UWB Positioning in Complex Indoor Environments Based on UKF–BiLSTM Bidirectional Mutual Correction

At present, people spend most of their time indoors, so it is necessary to study high-precision positioning. Ultra wide band (UWB) can obtain the ranging accuracy with centimeter-level error. However, since the indoor environment is more complex than the outdoor environment, positioning errors tend to be generated during the UWB positioning due to the influence of non-line of sight (NLOS). Therefore, this paper investigates how to identify the NLOS environment and reduce the NLOS error. This paper proposes a method to determine the line of sight (LOS) environment credibility and uses it to determine the NLOS environment. The data with NLOS error is determined according to the standard deviation of the residual between the square of the predicted ranging value and the square of the measured ranging value. Then the data with NLOS error is compensated by complementary filtering. Finally, the compensated measurement data and the optimal estimation of the state at the previous moment are imported into the Kalman filter (KF) to determine the optimal estimation at the current moment.

With the rise of the Internet of Things and smart cities, indoor positioning technology becomes more and more important. Among the existing network technologies, ultra-wide band (UWB) has the advantages of high transmission rate, and strong penetration ability. However, its signal propagation is susceptible to N on- Line-of-Sight (NLOS) effects. Therefore, this paper focuses on indoor positioning in NLOS environments, and studies the Chan-Taylor co-weighted positioning algorithm improved by machine learning. The main research contents include: 1. A machine learning method is proposed to identify and classify NLOS signals. Using a sliding window to dynamically calculate the variance and mean of multiple groups of TDOA measurements in a short period of time as the input to the recognition algorithm, and classify them into three categories: Line-of-Sight (LOS), low NLOS error, and high NLOS error. 2. Based on the Chan- Taylor co-location algorithm, the algorithm introduces the concept of weighting coefficient, optimizes the observation data, and finally obtains the target position coordinates. The simulation results show that the positioning accuracy and system stability of the algorithm are improved compared with the Chan algorithm and the Chan-Taylor co-location algorithm.

Ultrawideband (UWB) radio frequency positioning technology has found extensive applications in indoor and outdoor localization due to its strong anti-interference capabilities, high penetration power, and precise measurement accuracy. However, its positioning accuracy significantly decreases under nonline-of-sight (NLOS) conditions, particularly in dynamic NLOS environments. Therefore, it is essential to identify NLOS propagation and mitigate its associated errors. To overcome these issues, this study proposes a novel enhanced domain-adversarial neural network for UWB signal occlusion recognition (EDANN-SOR). EDANN-SOR integrates hybrid manually extracted channel impulse response (CIR) features, effectively aligning the source and target domains and extracting discriminative and domain-invariant UWB CIR features in dynamic NLOS environments. Through adversarial learning, our method achieves high generalization with minimal CIR sample requirements, reducing the need for extensive data collection and significantly enhancing robustness in distance measurement and positioning under dynamic NLOS conditions. In contrast to state-of-the-art NLOS identification and transfer learning (TL) techniques, our method excels in both binary and multiclass NLOS classification. Specifically, it achieves an accuracy of over 97.36% in conventional LOS/NLOS binary classification across scenarios and 97.07% in multiclass classification. The integration of manually extracted features has been proved effective in improving the EDANN-SOR model’s ability to distinguish among LOS, human, and glass obstacles.

In the rapidly evolving Internet of Things (IoT) landscape, accurate indoor positioning is increasingly vital. The proposed algorithm synergizes an ultrawideband (UWB) sensor with an inertial measurement unit (IMU) and artificial intelligence to obtain precise positioning in nonline-of-sight (NLOS) scenarios. In the proposed UWB module, a large language model (LLM) such as bidirectional encoder representations from transformers (BERT) algorithm is designed to utilize the channel impulse response (CIR) for effective NLOS identification and UWB ranging trustworthiness evaluation. Concurrently, the IMU module is also designed with BERT to recognize various pedestrian activity states, thereby optimizing positioning. BERT’s self-attention mechanism and deep learning (DL) bidirectional training efficiently extract essential features from sequential data, capturing both local and global information. The integration of both UWB and IMU through a proposed tightly coupled algorithm significantly boosts positioning performance. Experimental campaigns demonstrate an average NLOS identification accuracy, line-of-sight (LOS), and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${F}2$ </tex-math></inline-formula> of 98.8%, 99.4%, and 0.9926, respectively. These performances surpass the state-of-the-art least-squares support vector machine (LS-SVM), convolutional neural network (CNN), and CNN with long short-term memory (CNN-LSTM) up to 17.66% in NLOS identification. In terms of pedestrian activity recognition using BERT, the BERT algorithm achieves a precision (recall) of 99.3% (99.4%), notably outperforming the CNN and CNN-LSTM by 17.9% (16.2%) and 11.9% (10.9%), respectively. Finally, the UWB-IMU algorithm significantly enhances positioning accuracy by 80.5%, outperforming Kalman, LSTM-EKF, and particle filter (PF) methods by 68.1%, 48.3%, and 45.0%, respectively. The proposed approach presents a robust solution for indoor positioning for IoT applications, particularly in challenging NLOS environments.

As one of the core technologies of the Internet of Things, wireless sensor network technology is widely used in indoor localization systems. Considering that sensors can be deployed to non-line-of-sight (NLOS) environments to collect information, wireless sensor network technology is used to locate positions in complex NLOS environments to meet the growing positioning needs of people. In this paper, we propose a novel time of arrival (TOA)-based localization scheme. We regard the line-of-sight (LOS) environment and non-line-of-sight environment in wireless positioning as a Markov process with two interactive models. In the NLOS model, we propose a modified probabilistic data association (MPDA) algorithm to reduce the NLOS errors in position estimation. After the NLOS recognition, if the number of correct positions is zero continuously, it will lead to inaccurate localization. In this paper, the NLOS tracer method is proposed to solve this problem to improve the robustness of the probabilistic data association algorithm. The simulation and experimental results show that the proposed algorithm can mitigate the influence of NLOS errors and achieve a higher localization accuracy when compared with the existing methods.

Accurate positioning in harsh environments can enable many application, such as search-and-rescue in emergency situations. For this problem, ultra-wideband (UWB) technology can provide the most accurate range estimates, which are required for range-based positioning. However, it still faces a problem in non-line-of-sight (NLOS) environments, in which range estimates based on time-of-arrival (TOA) are positively biased. There are many techniques that try to address this problem, mainly based on NLOS identification and NLOS error mitigation. However, these techniques do not exploit all available information from the UWB channel impulse response. In this paper, we propose a novel ranging technique based on kernel principal component analysis (kPCA), in which the selected channel parameters are projected onto nonlinear orthogonal high-dimensional space, and a subset of these projections is then used for ranging. We tested this technique using UWB measurements obtained in a basement tunnel of Linkoping university, and found that it provides much better ranging performance comparing with standard techniques based on PCA and TOA.

Recently, positioning services have received considerable attention. The primary source of the positioning error is non-line-of-sight (NLOS) propagation. To address this problem, we propose a novel NLOS mitigation scheme, in which the geometric relationship between a base station and a mobile station is used. This makes it possible to identify range measurements corrupted by NLOS errors, and the mobilestation can then estimate its position through line-of-sight (LOS)measurements. Moreover, the threshold of the NLOS detector is derivedvia a hybrid method using both the analytical derivationand computer simulation, which significantly reduces the difficultyof identifying thresholds. After identifying the NLOS measurements, a two-step weighted-least-squares algorithm is usedto obtain the localization, in which both range and anglemeasurements are considered. The simulation results revealthat the proposed algorithm yields a high identification probabilityof NLOS measurements, which results in improved localizationperformance.

For the mass demands of wireless communication services, the mobile location technologies have drawn much attention around the world. In wireless communication, one of the main problems with accurate location is nonline of sight (NLoS) propagation. To solve the problem, we present a new location algorithm with clustering technology by utilizing the geometrical feature of cell layout, time of arrival range measurements, and three base stations. The mobile location is estimated by solving the optimal solution of the objective junction based on the high density cluster. Simulations study was conducted to evaluate the performance of the algorithm for different NLoS error distributions and various upper bound of NLoS error. The results of our experiments demonstrate that the proposed algorithm is significantly more effective in location accuracy than range scaling algorithm, linear lines of position algorithm, and Taylor series algorithm, and also satisfies the location accuracy demand of E-911.

According to the indoor location precision which can be vulnerable influenced by multipath disturbance and the non-line-of-sight (NLOS) transmission disturbance, a residual weighting algorithm of NLOS error mitigation was proposed. The algorithm takes advantage of the Taylor algorithm's robustness and high precision, and also uses that initial value to improve the precision of Taylor. The algorithm is simple and has the ability of NLOS error mitigation. Simulation results showed that the improved algorithm properly mitigated the NLOS errors, and basically satisfied the requirement of the indoor location precision with robust characteristic.

Indoor localization could benefit greatly from non-line-of-sight (NLOS) identification and mitigation, since the major challenge for WiFi indoor ranging-based localization technologies are multipath and NLOS. NLOS identification and mitigation on commodity WiFi devices, however, is challenge due to limited bandwidth and coarse multipath resolution with mere MAC layer RSSI. In this study, we explore and exploit the finer-grained PHY layer channel state information (CSI) to identify and mitigate NLOS. Key to our approach is exploiting several statistical features of CSI, which are proved to be particularly effective. Approach based on machine learning is proposed to identify NLOS and mitigate NLOS error. Experiment results in various indoor scenarios with severe interferences demonstrate that the proposed approach outperform previous threshold-based approaches and mitigate the impact of NLOS conditions perfectly.

Precise positioning of agent is a challenging task due to the non line-of-sight (NLoS) propagation in ad-hoc location-aware networks. In an effort to enhance location accuracy, we address a novel scheme to alleviate NLoS error based on the appealing feature of linear lines-of-position (LLoP) and taylor series-least square (TS-LS). This approach utilizes single measurements at a set of anchors and comprises three stages: combination-refine stage, line-of-sight (LoS) reconstruction and taylor-optimization. The second stage reconstructs the true ranges by subtracting the NLoS measurements from the maximum measurement residual. Simulation results and discussions are given to evaluate the performance in typical NLoS environments. The conclusions infer that the proposed algorithm outperforms the traditional algorithms in dense NLoS environment at a reasonable computational complexity.

In this paper we proposed a location and tracking algorithm with non-line of sight (NLOS) errors for mobile station (MS). The algorithm is able to correct the NLOS errors using the Back Propagation (BP) neural network on TDOA measurements, and the positions of MS can be estimated by the Chan's algorithm. Furthermore, cooperating the correlation detection gate, the MS is tracked by the algorithm. Simulations results show that the proposed algorithm could be efficiently locate the MS not only in the static state but also in the dynamic state.

One hurdle to accurate indoor localization using time-based networks is the presence of Non-Line-Of-Sight (NLOS) and multipath signals, affecting the accuracy of ranging in indoor environments. NLOS identification and mitigation have been studied over the years and applied to different time-based networks, with most works considering NLOS links with WiFi and UWB channels. In this article, we discuss the effects and challenges of NLOS conditions on indoor localization and present current state-of-the-art approaches to NLOS identification and mitigation in literature. We survey these approaches and classify them under different categories together with their merits and demerits. We further categorize approaches to tackle NLOS effects into single and hybrid measurement-based approaches in this work. Lessons learnt from the survey with future directions are also presented in this article.

The location of mobile terminals has received considerable attention in the recent years. The performance of mobile location systems is limited by errors primarily caused by nonline-of-sight (NLOS) propagation conditions. In this paper, we investigate the NLOS error identification and correction techniques for mobile user location in wireless cellular systems. Based on how much a priori knowledge of the NLOS error is available, two NLOS mitigation algorithms are proposed. Simulation results demonstrate that, with the prior information database, the location estimate can he obtained with good accuracy even in severe NLOS propagation conditions.

With the booming demand of indoor position information, Wireless signals (Wi-Fi, Bluetooth, Ultra-Wide-Band etc.) are investigated to construct Indoor Positioning System (IPS). Among these wireless signals, UWB (Ultra-Wide-Band) is recognized as the most promising technology to construct IPS with decimeter-level positioning accuracy. However, there are various objects in indoor environments, UWB signals might be reflected by these surrounding objects. These None-Line-Of-Sight (NLOS) signals will induce additional errors to the distance measurements between the anchor and agent. Therefore, NLOS/LOS (Line-Of-Sight) signals classification should be carried out for identifying the NLOS reception. In UWB based IPS, the distance information is extracted through the Channel Impulse Response (CIR) waveforms. NLOS reception will lead to different CIR waveforms compared with that from the LOS signal, this difference could be characterized for NLOS/LOS signals classification. However, the hardware circuits, signal transmitting path and the NLOS reception will bring about noises to the CIR waveforms, which might influence the signal type identification. Motivated by this problem, in this letter, a reversible transformation method was proposed for de-nosing the CIR data, and a Conventional Neural Network (CNN) was employed to identify the NLOS signal. Raw and de-noised CIR dataset were both input to the CNN for assessing the effect of the de-noising method. With dataset collected from seven different sites, the results showed that the reversible transformation method was able to increase the Signal Noise Ratio (SNR) values of these CIR datasets. After the de-noising, the CNN performed higher classification accuracy with less convolutional layers. Moreover, the de-noising operation brought about higher NLOS signal identification accuracy increase than that of LOS signals.