UWB System and Algorithms for Indoor Positioning

At present, location technology divides into outdoor location technology and indoor location technology. Comparing with other indoor location methods, ultra-wide band (UWB)indoor location technology has the advantages of strong anti-multipath interference ability and signal penetration ability. But, when this method faces large obstacles or metal obstacles, non line of sight (NLOS) will still occur. Indoor location system is a part of our project Home Care System for The Elderly. The NLOS of Indoor location system reduces the reliability of Home Care System for The Elderly. In order to improve the accuracy of location and efficiency of operation, an NLOS detection method based on k-nearest neighbors (KNN) algorithm is proposed. This algorithm modeled the training samples to find the K value with the highest recognition accuracy. The experimental results show that The NLOS detection accuracy of this method is 78% in the simulated apartment scene. With the same number of samples, the accuracy of the widely used Convolutional Neural Networks (CNN) algorithm is 67%. The experimental results show that KNN algorithm is more suitable for Home Care System for The Elderly for it can keep high accuracy with less requirement for the number of samples than CNN.

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.

In the post-epidemic era, with the resumption of production, orders for large-scale and small-batch production exponentially increase, new challenges to the productivity of the traditional production line have appeared, such as the redundant information, complex production process, which lead the traditional monitoring system cannot satisfy the requirements of rapid information interaction between management and executive layer in the workshop. According to the healthy control during epidemic, physical contact between workers should be reduced. Therefore, Ultra Wide Band(UWB) indoor localization and Augmented Reality(AR) technology are introduced, based on localization information and mobile device camera attitude estimation, an "actively push" mobile monitoring system can be built, which makes the workshop managers timely and completely monitor the manufacturing resources, non-contact production was also ensured. Finally, taking one equipment in a workshop as an example, the virtual visualization models are constructed in Unity software, and the effectiveness of the mobile monitoring system is realized based on UWB indoor localization technology and AR technology.

Object positioning is a trending topic currently. The global positioning system (GPS) is the most common positioning method. Cars rely on GPS to navigate and plan routes to destinations. Unmanned aerial vehicles employ the GPS to assist flight and achieve cruise functions of automatic altitude and fixed point flights. However, the GPS fails when positioning is conducted indoors because GPS signals cannot be received indoors. Therefore, an indoor positioning system (IPS) should be used for indoor positioning. This paper mainly discusses the localization error of an ultra-wideband (UWB) indoor positioning system. A two-triangle positioning method was used to locate a target point separately through each triangle. Finally, values obtained using the two triangles were calculated using an algorithm to obtain a more accurate position.

High-accuracy localization systems for non-line-of-sight (NLOS) environments have been a popular focus of research on indoor positioning. In particular, the use of ultra-wideband (UWB) technology for ranging is emerging as an effective method of indoor localization due to its high accuracy. To improve the overall performance of UWB systems, combining UWB technology with an inertial navigation system (INS) is a commonly used indoor positioning approach. However, UWB measurements are affected by outliers under the NLOS propagation of radio signals. In addition, INS tend to suffer from error accumulation without constraints imposed by observations from other sensors. To address these problems, an adaptive robust extended Kalman filter algorithm based on tightly coupled UWB/INS/floor map integration is proposed, with which the noise in the UWB observations can be adaptively adjusted. The integrated system performs NLOS identification based on a map line segment matching algorithm; then, abnormal observations are abandoned, or their weights are reduced to prevent the error accumulation of the INS from being incorrectly constrained. Finally, an evaluation based on experimental data shows the significant enhancement achieved with the proposed algorithm based on the integration of UWB technology, an INS and a floor map, which can achieve a 2-D positioning accuracy that corresponds to a root mean square error of 0.27 m. Thus, substantial improvements can be achieved for long-term operation in NLOS environments using the proposed integration scheme.

Multipath propagation effects encountered in mobile wireless channels provide additional degrees of freedom [Ganesan et al., 2000] that can be exploited via appropriate signaling and reception. In this work, based on a set of measurements conducted at Eurecom, we consider a novel approach of analyzing an Ultra Wide Band (UWB) indoor radio propagation channel by performing an eigen-decomposition and observing the scaling of the number of significant eigenvalues with the channel bandwidth by using the Akaike information criterion (AIC) and Minimum Description Length (MDL). These criterion are applied to estimate the number of degrees of freedom (DoF) of an UWB in an indoor environment. We evaluate our approach under both scenarios, line-of-sight (LOS) and non-line-of-sight (NLOS). Based on AIC and the MDL criterion, we find that this number is large; this has important consequences on the receiver design. We show also, that in opposition to the accepted idea in the literature, the number of Degrees of Freedom (DoF) does not increase linearly with the channel bandwidth. Hence, the results of the estimation of UWB channel entropy confirm that the number of DoF increases sub-linearly with the channel bandwidth.

Non-Line-of-Sight (NLoS) propagation condition is a crucial factor affecting the precision of the localization in the Ultra-Wideband (UWB) Indoor Positioning System (IPS). Numerous supervised Machine Learning (ML) approaches have been applied for NLoS identification to improve the accuracy of the IPS. However, it is difficult for existing ML approaches to maintain a high classification accuracy when the database contains a small number of NLoS signals and a large number of Line-of-Sight (LoS) signals. The inaccurate localization of the target node caused by this small number of NLoS signals can still be problematic. To solve this issue, we propose feature-based Gaussian Distribution (GD) and Generalized Gaussian Distribution (GGD) NLoS detection algorithms. By employing our detection algorithm for the imbalanced dataset, a classification accuracy of $96.7\%$ and $98.0\%$ can be achieved. We also compared the proposed algorithm with the existing cutting-edge such as Support-Vector-Machine (SVM), Decision Tree (DT), Naive Bayes (NB), and Neural Network (NN), which can achieve an accuracy of $92.6\%$, $92.8\%$, $93.2\%$, and $95.5\%$, respectively. The results demonstrate that the GGD algorithm can achieve high classification accuracy with the imbalanced dataset. Finally, the proposed algorithm can also achieve a higher classification accuracy for different ratios of LoS and NLoS signals which proves the robustness and effectiveness of the proposed method.

Non-line-of-sight (NLOS) propagation can severely degrade the reliability of communication and localisation accuracy in indoor ultra-wideband (UWB) ‘location-aware’ networks. Link adaptation and NLOS bias mitigation techniques have respectively been proposed to alleviate these effects, but implicitly rely on the ability to accurately distinguish between LOS and NLOS propagation scenarios. A statistical NLOS identification technique based on the hypothesis-testing of received signal parameters in UWB propagation channels is discussed. In contrast to narrowband and wideband signals, UWB signals possess higher temporal resolution and robustness to multipath fading. We show that these characteristics result in differences in the statistics of (a) the time-of-arrival (TOA), (b) the received signal strength (RSS) and (c) the root-mean-squared delay spread (RDS) of the received signals, between LOS and NLOS propagation scenarios, which can be exploited for accurate channel identification. We statistically characterise the ability of TOA, RSS and RDS estimates to distinguish between LOS and NLOS propagation based on an extensive indoor measurement campaign. Our measurement results suggest that the RDS of UWB signals can, even in isolation and without complete statistical information, serve as a robust and computationally efficient indicator of the LOS/NLOS nature of propagation. Finally, we demonstrate the efficacy of the discussed NLOS identification method in a location-tracking application based on indoor UWB measurements.

Non-line-of-sight (NLOS) propagation poses a significant challenge to achieving high-accuracy ultra-wideband (UWB) indoor positioning. To address this issue, this study investigates solutions from two complementary perspectives: NLOS identification and error mitigation. First, an NLOS signal classification model is proposed based on multidimensional statistics of the channel impulse response (CIR). The model incorporates an attention mechanism and an improved snake optimization (ISO) algorithm, achieving significantly enhanced classification accuracy and robustness. Building on this foundation, a UKF–BiLSTM dual-directional mutual calibration framework is proposed to compensate for NLOS errors dynamically. The framework embeds the constant turn rate and velocity (CTRV) motion model within an unscented Kalman filter (UKF) to enhance trajectory modeling. It establishes a bidirectional correction loop with a bidirectional long short-term memory (BiLSTM) network. Through the synergy of physical constraints and data-driven learning, the framework adaptively suppresses NLOS errors. Experimental results demonstrate that the proposed classification model and positioning framework significantly outperform state-of-the-art methods, thereby providing a systematic solution for high-precision and robust UWB positioning in complex indoor environments.

Narrow-band interference (NBI) from the coexisting narrow-band services affects the performance of ultra wideband (UWB) systems considerably due to the high power of these narrow-band signals with respect to the UWB signals. Specifically, IEEE 802.11a systems which operate around 5 GHz and overlap the band of UWB signals may interfere with UWB systems significantly. In this paper, we suggest a novel NBI suppression technique based on singular value decomposition (SVD) algorithm in time hopping UWB (TH-UWB) systems. SVD is used to approximate the interference which then is subtracted from the received signals. The algorithm precision and closed-form bit error rate (BER) expression are derived in the wireless multipath channel. Comparing with the conventional suppression methods such as a notch filter and a RAKE receiver, the proposed method is simple and robust and especially suitable for UWB systems.

Ultra-wideband (UWB) and WiFi technologies have been widely proposed for the implementation of accurate and scalable indoor positioning systems (IPSs). Among different approaches, fingerprinting appears particularly suitable for WiFi IPSs and was also proposed for UWB IPSs, in order to cope with the decrease in accuracy of time of arrival (ToA)-based lateration schemes in the case of severe multipath and non-line-of-sight (NLoS) environments. However, so far, the two technologies have been analyzed under very different assumptions, and no fair performance comparison has been carried out. This paper fills this gap by comparing UWB- and WiFi-based fingerprinting under similar settings and scenarios by computer simulations. Two different k-nearest neighbor (kNN) algorithms are considered in the comparison: a traditional fixed k algorithm, and a novel dynamic k algorithm capable of operating on fingerprints composed of multiple location-dependent features extracted from the channel impulse response (CIR), typically made available by UWB hardware. The results show that UWB and WiFi technologies lead to a similar accuracy when a traditional algorithm using a single feature is adopted; when used in combination with the proposed dynamic k algorithm operating on channel energy and delay spread, UWB outperforms WiFi, providing higher accuracy and more degrees of freedom in the design of the system architecture.

Non-line-of-sight (NLOS) errors significantly impact the accuracy of ultra-wideband (UWB) indoor positioning, posing a major barrier to its advancement. This study addresses the challenge of effectively distinguishing line-of-sight (LOS) from NLOS signals to enhance UWB positioning accuracy. Unlike existing research that focuses on optimizing deep learning network structures, our approach emphasizes the optimization of model parameters. We introduce a chaotic map for the initialization of the population and integrate a subtraction-average-based optimizer with a dynamic exploration probability to enhance the Snake Search Algorithm (SSA). This improved SSA optimizes the initial weights and thresholds of backpropagation (BP) neural networks for signal classification. Comparative evaluations with BP, Particle Swarm Optimizer-BP (PSO-BP), and Snake Optimizer-PB (SO-BP) models-performed using three performance metrics-demonstrate that our LTSSO-BP model achieves superior stability and accuracy, with classification accuracy, recall, and F1 score values of 90%, 91.41%, and 90.25%, respectively.

The performance of ultra-wideband (UWB) indoor positioning systems based on time of arrival (TOA) techniques is generally affected by the density of reference points (RPs), as well as undetected direct path (UDP) conditions. For a fixed number of reference points (RPs), the performance of some indoor positioning algorithms tends to degrade as the size of the area is increased, i.e. the RP density is decreased. In this paper, we evaluate the effects of RP density on the performance of different positioning algorithms in the presence of empirical distance measurement error (DME) models derived from UWB measurements in typical indoor environments. We then present functional relationships between RP density and positioning mean-square error (MSE) for these algorithms. These relationships can be used for more effective indoor positioning system design and deployment. Finally, we investigate the effects of bandwidth with respect to improving the performance of these algorithms

Using Time of Arrival (TOA) on ultra-wideband (UWB) signal is well known as a promising indoor localization technique. However, Non Line-of-Sight (NLoS) issue resulting from complicated scenarios is considered as a key challenge to transfer this technology into mature products. In this paper, a convex hull based node selection method is proposed to improve the accuracy of NLoS identification and mitigation. In particular, two reference nodes are selected adaptively from four nodes to carry out a 2-dimension (2D) indoor localization in a convex hull based effective localization area (ELA). Performance is evaluated using measurement data collected from a Medav UWB SIMO channel sounder, benchmarked to the parametric identification method and the first peak detection method.

People generally find themselves lost while visiting a new indoor location because they are unaware of the building’s architecture, especially when it is a large one or a shopping mall. The Global Position System (GPS) does not work properly in the indoor environment because of the satellite signal attenuation. In this paper, to assist people in finding their path, a Li-Fi (Light-Fidelity) based Indoor Positioning System (IPS) is proposed. A framework is developed based on a Li-Fi LED lamp transmitter and a dongle receiver connected to an Android smartphone to decode the received sequence. The pathfinding graph-based algorithm is proceeded in a REST architecture by a Web service consulting the graph-path database both installed on a Raspberry pi 4. The proposed solution is a low cost and does not require any additional infrastructure. It is easy to implement in most indoor environments like hospitals, buildings, and campuses. A short survey of techniques and algorithms for indoor positioning and navigation with the help of smartphones is also presented.