UWB ranging aided pedestrian geolocation with GPB-based Filtering for LoS and NLoS Measurement processing

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.

The error compensation and suppression effects of traditional ultrawideband (UWB) ranging in non Line of Sight (NLOS) environments are limited. The contribution of specific occlusions to UWB spatial perception in NLOS is ignored. To achieve comprehensive sensing of spatial information by UWB, we initially analyze the channel impulse response (CIR) and the underlying parameters of registers during UWB communication. By comparing the difference between NLOS and line-of-sight (LOS) environments for each parameter on a continuous time series, a fast discriminative method for UWB environment conversion is proposed. Further, combining the ensemble learning XGBoost classifier, an efficient NLOS occlusion recognition method is proposed. At the same time, an algorithm optimization based on a discrete degree threshold is designed. It is based on loss function probability matrix-weighted predictive labeling. The prediction matrix of the loss function of the XGBoost algorithm is used as label weights. The UWB prediction labels of continuous time series are weighted, which mitigates the effect of low-probability data on the overall prediction results. Finally, UWB spatial sensing experiments are carried out to verify the reliability of the proposed method. The experimental results show that the mutation in the parameter profile can effectively perceive the LOS/NLOS transition. The recognition accuracy of the proposed occlusion recognition method in conditions of human, metal, and wall occlusion is 94.44%, 92.00%, and 95.87%, respectively. In contrast to the origin method, the suggested algorithm’s average recognition accuracy has increased by 16.71%. Its precise recognition accuracy makes UWB spatial sensing more effective.

Tightly coupled integrated navigation system via factor graph for UAV indoor localization

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.

Relative positioning accuracy between two devices is dependent on the precise range measurements. Ultra-wideband (UWB) technology is one of the popular and widely used technologies to achieve centimeter-level accuracy in range measurement. Nevertheless, harsh indoor environments, multipath issues, reflections, and bias due to antenna delay degrade the range measurement performance in line-of-sight (LOS) and non-line-of-sight (NLOS) scenarios. This article proposes an efficient and robust method to mitigate range measurement error in LOS and NLOS conditions by combining the latest artificial intelligence technology. A GP-enhanced non-linear function is proposed to mitigate the range bias in LOS scenarios. Moreover, NLOS identification based on the sliding window and Bayesian Conv-BLSTM method is utilized to mitigate range error due to the non-line-of-sight conditions. A novel spatial–temporal attention module is proposed to improve the performance of the proposed model. The epistemic and aleatoric uncertainty estimation method is also introduced to determine the robustness of the proposed model for environment variance. Furthermore, moving average and min-max removing methods are utilized to minimize the standard deviation in the range measurements in both scenarios. Extensive experimentation with different settings and configurations has proven the effectiveness of our methodology and demonstrated the feasibility of our robust UWB range error mitigation for LOS and NLOS scenarios.

INS/UWB fusion localization algorithm in indoor environment based on variational Bayesian and error compensation

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.

A calibration framework for an ultra-wideband localization system employing inertial measurement units is presented. No external motion capture system or other sensors are required for the calibration procedure. Given a covariance function for the error in the range measurements, a range measurement model based on a Gaussian process is obtained by maximizing the joint likelihood of angular rate, acceleration, and range measurements. The framework is experimentally evaluated, and it is shown how the resulting measurement model, integrated in a standard Kalman filter, can be used for real-time localization on a platform with limited computational resources. The calibration significantly improves the localization accuracy for randomly generated trajectories and different localization system setups.

As the demand for indoor services relying on location information grows, achieving precise indoor positioning is becoming an urgent issue to address. The ultra-wide band (UWB) accuracy can reach centimeter level, but is susceptible to non-line-of-sight (NLOS) effects. The inertial navigation system (INS) is not affected by the environment, but the error will diverge over time. Therefore, this paper focuses on the UWB/INS combined positioning system, which can combine the advantages of both. We propose a loosely-coupled INS/UWB indoor localization scheme based on factor graph optimization (FGO). Firstly, an agglomerative hierarchical clustering based NLOS mitigation method is applied to preprocess the UWB raw measurement data. The position estimates under UWB are then obtained using an improved extended Kalman filter to mitigate NLOS errors and provide more accurate location data for combined navigation. Then, we build the IMU preintegration factor and the zero-bias factor. Finally, FGO is used to fuse the information to get the final location. Designed experiments demonstrate the superiority of the algorithm. The simulation and experimental results show that the proposed scheme outperforms the comparison algorithms.

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.

Localization is a key issue for wireless sensor network. The traditional localization methods achieve high location accuracy using received signal strength (RSS) in line of sight (LOS) environment. But the localization accuracy degrades significantly in nonline of sight (NLOS) environment. So the localization in NLOS environment is one of the most challenging for wireless sensor network. In this paper, we propose an RSS based localization algorithm in NLOS environment. A NLOS identification algorithm is firstly proposed. This algorithm does not need the parameters of the NLOS in prior. Then we correct the NLOS measurements by subtracting the mean of NLOS errors. Finally, the Kalman filter is employed to mitigate the process noise. In simulations, we demonstrate that the proposed algorithm achieves higher localization accuracy compared with other methods.

This work proposes channel impulse response (CIR) prediction for time-varying ultra-wideband (UWB) channels by exploiting the fast movement of channel taps within delay bins. Considering the sparsity of UWB channels, we introduce a window-based CIR (WB-CIR) to approximate the high temporal resolutions of UWB channels. A recursive least square (RLS) algorithm is adopted to predict the time evolution of the WB-CIR. For predicting the future WB-CIR tap of window wk, three RLS filter coefficients are computed from the observed WB-CIRs of the left wk−1, the current wk and the right wk+1 windows. The filter coefficient with the lowest RLS error is used to predict the future WB-CIR tap. To evaluate our proposed prediction method, UWB CIRs are collected through measurement campaigns in outdoor environments considering line-of-sight (LOS) and non-line-of-sight (NLOS) scenarios. Under similar computational complexity, our proposed method provides an improvement in prediction errors of approximately 80% for LOS and 63% for NLOS scenarios compared with a conventional method.

Ultra-wideband (UWB) ranging techniques can provide accurate distance measurement under line-of-sight (LOS) conditions. However, various walls and obstacles in indoor non-LOS (NLOS) environments, which obstruct the direct propagation of UWB signals, can generate significant ranging errors. Due to the complex through-wall UWB signal propagation, most conventional studies simplify the ranging error model by assuming that the incidence angle is zero or the relative permittivities for different walls are the same to improve the through-wall UWB localization performance. Considering walls are different in realistic settings, this article presents a through-multiple-wall NLOS mitigation method for UWB indoor positioning. First, spatial geometric equilibrium equations of UWB through-wall propagation and a numerical method are developed for the precise modeling of UWB through-wall ranging errors. Then, calculated error maps are determined numerically without field measurements. Finally, the determined error maps are combined with a gray wolf optimization algorithm for localization. The proposed method is evaluated via field experiments with four rooms, three walls, and six penetration cases. The results demonstrate that the method can strongly mitigate the multi-wall. NLOS effects on the performance of UWB positioning systems. This solution can reduce project costs and number of power supplies for UWB indoor positioning applications.

In this paper we consider a Simultaneous Localization and Mapping (SLAM) problem for a moving agent using Visual Odometry (VO) while measuring the range from a set of Ultra Wide Band (UWB) antennas, deployed in unknown position in the environment. The solution approach is based on a switching observer which, under standard working conditions, for each observed UWB, uses a two dimensional Extended Kalman Filter (EKF) providing an estimate of the range and bearing of the observed UWB with respect to the agent. This information is then used in a Robust EKF algorithm which solves the SLAM problem with performances that, even before closing the loop, are comparable to the ones that a VO algorithm (namely ORB-SLAM2) would obtain only after closing the loop. Moreover, a resilient module is added to the algorithm to evaluate the reliability of the position estimate of each observed UWB. When the Visual Odometry is not available, the switching observer uses an auxiliary EKF to provide an estimate of the agent position. This makes the proposed approach robust with respect to several kinds of unmodeled disturbances, like multipath effects, and automatically adapts to sensor failures with resilience (e.g. when Visual Odometry or UWB measurements are not available).

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.