Next Article in Journal
Graded Evaluation and Optimal Scheme Selection of Mine Rock Diggability Based on the Multidimensional Cloud Model
Previous Article in Journal
An Enhanced NSGA-II Algorithm Combining Lévy Flight and Simulated Annealing and Its Application in Electric Winch Trajectory Planning: A Complex Multi-Objective Optimization Study
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Non-Line-of-Sight Error Compensation Method for Ultra-Wideband Positioning System

1
Xuhai College, China University of Mining and Technology, Xuzhou 221008, China
2
School of Mechanical and Electrical Engineering, China University of Mining and Technology, Xuzhou 221008, China
*
Author to whom correspondence should be addressed.
Machines 2025, 13(11), 1018; https://doi.org/10.3390/machines13111018
Submission received: 17 September 2025 / Revised: 27 October 2025 / Accepted: 30 October 2025 / Published: 3 November 2025
(This article belongs to the Section Vehicle Engineering)

Abstract

Existing Ultra-Wideband (UWB) positioning methods are poorly suited for underground mobile devices and have limited positioning effectiveness in complex scenarios such as narrow tunnels, high dust levels, metallic structures, moving personnel, and machinery. To address this, we propose a UWB positioning method for non-line-of-sight (NLOS) error compensation, significantly improving the positioning accuracy of mobile equipment in coal mine tunnels. First, the characteristics of the impulse response waveform channel of the dataset are extracted, and the AdaBoost-based ensemble learning method is used to identify the mixture propagation channel. Then, combined with the UWB range noise model, the extended Kalman filter (EKF) algorithm is used to compensate for UWB NLOS errors. Finally, a mobile tag is used in conjunction with four positioning base stations to obtain positioning data, and the positioning effect in coal mine tunnels is simulated using a ranging noise model. The experimental results show that the EKF error compensation algorithm has good positioning accuracy and algorithm stability in different motion states in a noisy environment.

1. Introduction

With the continuous development in intelligent mining technology, high-precision positioning in coal mine tunnels has become a critical factor in achieving unmanned or minimally manned operations underground [1]. Precise positioning not only improves coal mining efficiency but also enhances safety by reducing human involvement in hazardous underground environments. However, despite the widespread application of automation technologies, reliable underground positioning remains challenging due to the limited availability of Global Navigation Satellite System (GNSS) signals [2,3]. Coal-mine tunnels are characterized by poor visibility, frequent signal blockage, and strong multipath propagation, which require positioning systems to maintain robustness under highly dynamic and variable conditions [4].
Among various localization technologies, UWB has drawn increasing attention because of its high ranging precision, strong anti-multipath capability, and obstacle penetration [5,6]. Nevertheless, UWB positioning systems continue to face significant challenges due to NLOS effects. In underground environments, NLOS propagation is a common issue that causes substantial errors in positioning. Addressing these errors is crucial for improving the accuracy and robustness of UWB systems in complex environments. To overcome the limitations of standalone systems, this study proposes a method for compensating NLOS errors in UWB positioning, aimed at enhancing the accuracy of mobile equipment positioning in coal mine tunnels. A public dataset is used to extract channel impulse response (CIR) features, with comparisons made between two feature selection methods: filter and wrapper. An AdaBoost ensemble classifier is used for LOS/NLOS identification, and its results are integrated into an EKF framework to compensate for NLOS errors. Finally, experiments are conducted to validate the effectiveness of the proposed EKF approach in reducing NLOS errors and improving positioning accuracy.

2. Related Research

Several studies have focused on improving the performance of UWB positioning systems in underground environments. For instance, Sun et al. [7] proposed an angle residual weighted adaptive Kalman filtering (ARWAKF) approach for UWB/Inertial Navigation System (INS)-based positioning of mine-used underground monorail cranes, which shows improvements in positioning accuracy. Similarly, Li et al. [8] developed a two-stage fusion positioning algorithm that combines UWB/INS/Magnetometer and incorporates fuzzy comprehensive evaluation (FCE) and a robust extended Kalman filter (IREKF) to improve robustness in NLOS environments.
However, UWB systems continue to struggle with NLOS propagation effects. Wang et al. [9] introduced a robust EKF approach with variance expansion to adjust NLOS measurements, while Zhang et al. [10] proposed Neyman–Pearson and Bayesian sequential detection methods for improved measurement classification. Additionally, several machine learning approaches, such as Fan et al. [11]’s improved particle swarm optimization and Yan et al. [12]’s proposed Bayesian sequential testing methods, have been explored to compensate for NLOS errors.
In parallel, diverse NLOS recognition techniques have been explored: Li et al. [13] used multidimensional scaling; Diao et al. [14] relied on the Cayley–Menger determinant; Wu et al. [15] analyzed distance correlations through machine learning; and Cui et al. [16] introduced a Morlet wavelet–Convolutional Neural Network (CNN) hybrid model effective mainly in static scenes. Despite their merits, these algorithms often lack universality across different tunnel environments. Statistical methods require threshold tuning, while machine learning methods depend heavily on kernel design and retraining in new conditions [17,18,19]. To further improve robustness, several hybrid or adaptive strategies have been reported, including voting- and clustering-based NLOS correction [20], generalized robust UKF approaches [21,22], and fingerprint-based NLOS suppression schemes [23,24,25].

3. Analysis of Positioning Error Sources in UWB Systems

The narrow space of underground mine tunnels and the wide variety of mining machinery and equipment make high-precision positioning extremely difficult to implement underground. In a typical NLOS environment, most positioning signals experience reflection and refraction along their propagation paths in the tunnels, resulting in signal energy attenuation. The complex waveforms of the acquired impulse response signals directly affect the positioning accuracy of UWB signals, as shown in Figure 1. The sources of error in UWB positioning in coal mine tunnels are analyzed as follows:
(1)
Multi-path effect: UWB positioning signals are blocked by various mining equipment, tunnel walls, underground personnel, or other obstacles along the track, causing refraction and scattering along the propagation path, which results in attenuation of the received signal energy and phase delay at the base station.
(2)
Multiple access interference: When performing precise positioning of multiple electric locomotives or multiple sets of mobile tags within the positioning range of the same group of base stations in a tunnel, interference between positioning signals of the same frequency or adjacent frequencies generated by multiple signal sources can cause an increase in the time delay characteristics of the positioning signal waveform and a decrease in positioning accuracy.
(3)
Other factors: In addition to the above error factors, positioning errors can also be affected by electromagnetic interference and environmental factors, such as humidity and temperature in tunnels. The impact of these interference factors cannot be ignored.

4. Enhancing Ultra-Wideband Positioning with Channel Impulse Response and Extended Kalman Filter

4.1. CIR Feature Extraction, Dataset, and Normalization

In underground mine tunnel environments, obstacles affecting UWB signals through absorption or reflection of propagation paths manifest their influence accurately in the corresponding CIR waveform. Consequently, data mining techniques enable extraction of characteristic parameters from CIR waveforms. Analysis of these channel waveform features facilitates differentiation between LOS and NLOS propagation conditions. Characteristic parameters of CIR waveforms commonly employed for this purpose are summarized in Table 1.
Statistical distributions and characteristics of key parameters were analyzed using a publicly available dataset [26], which contains approximately 42,000 processed samples of UWB channel impulse responses under both LOS and NLOS conditions. The samples were obtained by segmenting and overlapping the original records from four indoor environments to enhance data diversity and balance between LOS and NLOS cases. Each record includes tag and anchor coordinates, range measurements, received signal strength (RSS), first-path index, and LOS/NLOS label. The dataset is split into training (70%), validation (10%), and testing (20%) subsets. In addition, nine data groups with different NLOS ratios (10–90%) are constructed to evaluate classifier robustness under varying propagation conditions. The results are shown in Figure 2.
As illustrated in Figure 2, eight characteristic parameters are extracted from the CIR. Under NLOS conditions, delayed and attenuated multipath components lead to smaller rₘₐₓ and εᵣ, while τmed and τrmsd become larger. Moreover, higher-order statistical parameters such as κ and ske change markedly because of asymmetric and heavy-tailed signal shapes.
To mitigate the impact of dimensional and unit disparities among distinct CIR characterization parameters on data analysis outcomes, all the parameters undergo normalization processing. This procedure addresses comparability issues across heterogeneous feature parameters.
To address poor NLOS identification accuracy caused by single-feature dependency, this study employs multiple waveform characteristics for NLOS recognition, necessitating optimal feature selection. As a critical preprocessing step, feature selection identifies optimal feature subsets by eliminating irrelevant or weakly relevant parameters from the original set. This dimensionality reduction directly enhances model generalization, mitigates overfitting, and reduces algorithmic complexity.
Wrapper methods iteratively derive optimal feature subsets by evaluating feature combinations against learner performance. Given the constrained feature dimensions and stringent accuracy requirements inherent to this study on LOS/NLOS classification of UWB signals, the wrapper method constitutes the optimal feature selection approach under these operational conditions.

4.2. LOS/NLOS Recognition with Wrapper-Selected Features

The AdaBoost ensemble method integrates multiple base classifiers trained on an identical dataset into a strong classifier to perform LOS/NLOS classification of UWB signals. This integrated strong learner achieves a synergistic combination of constituent models, effectively mitigating the inherent limitations in base classifier accuracy.
As shown in Figure 3, the AdaBoost iterative algorithm undergoes a three-step process. Firstly, initialization of training data weight distribution assigns equal initial weights 1/N to each sample. Secondly, training multiple weak classifiers involves reducing weights of correctly classified samples for the next iteration’s training set, updating sample weights iteratively. Finally, combining weak classifiers into a strong classifier adjusts each base classifier’s weight in the final classifier by modifying the classification function based on error rates.
For initial training samples denoted as T = {(x1, y1),(x2, y2),…,(xm, ym)}, the output weight for the k-th base classifier is updated to D(k) = (wk1,wk2,…,wkm) according to the results from the (k−1)-th classifier, where wi = 1/m (i = 1,2,…,m). For binary classification like LOS/NLOS with output classes {−1,1}, the error rate ek of the k-th weak classifier Gk(x) on the training set is given by Equation (1) and its weight coefficient αk by Equation (2).
e k = P ( G k ( x i ) y i ) = i = 1 m W k i , I ( G k ( x i ) y i )
α k = 1 2 log 1 e k e k
where larger ek results in smaller αk. The weight coefficient D(k) = (wk1,wk2,…,wkm) for the first k base classifiers updates the (k + 1)-th classifier’s weights per Equations (3) and (4), where Zk is the normalization factor.
ω k + 1 , i = ω k i Z k e x p ( α k y i G k ( x i ) )
Z k = i = 1 m ω k i e x p ( α k y i G k ( x i ) )
The wk+1,I calculation shows that misclassified samples (yiGk(xi) < 0) receive increased weights for the next weak classifier, while correctly classified samples have reduced weights. Adaboost employs a weighted averaging strategy to output the strong classifier as in Equation (5).
f ( x ) = s i g n ( k = 1 K α k G k ( x ) )
We employed the public dataset to validate the recognition algorithm’s performance. Evaluation metrics for the LOS/NLOS binary classification, including accuracy, precision, recall, F1-score, and Matthews correlation coefficient (MCC), are presented in Table 2. All the models were implemented in Python 3.9 using the scikit-learn and TensorFlow libraries. As shown, we implemented multiple machine learning algorithms, namely k-Nearest Neighbors (KNN), Support Vector Machine (SVM), CNN, and Adaptive Boosting (AdaBoost). The algorithms were implemented using retained default hyperparameter values during pre-training. All the algorithms achieved comparable recognition accuracy exceeding 94.84%, while the AdaBoost-based ensemble exhibited the most stable and robust performance, particularly when the LOS/NLOS ratio was balanced.
To validate the recognition performance of filter-based feature selection algorithms, this experiment extracted 6000 positioning data groups from the dataset. The MRMR and ReliefF algorithms were employed to compute important scores for each feature parameter, as illustrated in Figure 4. The MRMR algorithm simultaneously satisfied minimum redundancy among features and maximum relevance between features and the target variable. Here, MRMR scores ranged between (0, 0.35). Features were prioritized by importance score as follows: τrmsd < ske < εr < tp < rmax < κ < trise < τm. The ReliefF algorithm evaluated feature-target correlations by updating feature weights based on their ability to distinguish neighboring samples. The final average weight scores ranged from (−0.005, 0.002). Features were prioritized as trise < tp < εr < τrmsd < ske < κ < rmax < τm. The optimal feature subset could then be determined by specifying the number of retained features.
As shown in Table 3, the wrapper-based feature selection demonstrated monotonically increasing accuracy in the first three iterations, followed by decreased accuracy in the fourth iteration. Thus, the optimal feature subset for the wrapper method was {rmax, trise, εr, τm, τrmsd}. Compared with the MRMR and ReliefF algorithms, which retained five feature parameters and shared common features {rmax, τm}, the wrapper method achieved superior performance. Consequently, the wrapper-derived feature subset {rmax, trise, εr, τm, τrmsd} was adopted as the optimal feature selection configuration.
Figure 5 illustrates the experimental framework where 9 groups of 6000 signal segments were extracted from the dataset, each with distinct NLOS proportions ranging from 10% to 90%. This comparative analysis evaluated the accuracy of the AdaBoost-based recognition algorithm across different NLOS signal ratios scenarios.
The experimental results indicate that the AdaBoost-based ensemble classifier effectively identifies NLOS signals across different NLOS signal ratios scenarios, achieving recognition rates above 85%. In environments with the two extreme regions, all feature selection methods produce subsets with similarly high recognition accuracy. When LOS and NLOS signals occur in near-equal proportions, the wrapper-derived feature subset demonstrates superior recognition accuracy. Consequently, this study adopts the wrapper method for feature selection and employs the AdaBoost-based ensemble classifier as the final LOS/NLOS recognition algorithm.

4.3. EKF-Based NLOS Error Suppression

Under LOS conditions, UWB errors originate from multiple contributing factors, including signal attenuation, multipath effects, multi-user interference, and clock drift. The noise model can be effectively approximated as Gaussian, where UWB positioning measurements represent the summation of true range values and Gaussian noise, as expressed in Equation (6):
R L O S = R t r u e + G M M e r r o r
where the GMMerror probability density function is given by Equation (7), and this effectively characterizes the statistical properties of LOS noise. This is achieved by weighting and combining Gaussian-distributed noise components generated from multipath signals in LOS propagation.
p ( x ) = j = 1 K π j N ( x | u j , ε j )
Under NLOS conditions, UWB signals undergo extensive reflections and scattering from obstacles, including tunnel walls, mechanical equipment, and personnel within underground mines. These interactions cause rapid signal attenuation accompanied by substantial delay spread, resulting in heavy-tailed amplitude distributions. Stable distributions are employed to model NLOS noise due to their inherent properties of self-similarity, heavy-tailed characteristics, and shape adaptability, with the probability density function formalized in Equation (8).
f ( x ; α , β , γ , δ ) = 1 2 π e j t x M ( t ; α , β , γ , δ ) d t M ( t ; α , β , γ , δ ) = e j t δ e γ α | t | α α 1 e γ | t | ( β + j s i g n ( t ) tan ( π β / 2 ) ) α = 1
where the parameter α, bounded between 0 and 2, determines the heaviness of the distribution tail. The symmetry parameter β indicates distribution skewness when β ≠ 0. The parameter γ indicates distribution width and height, while δ indicates the distribution skew value.
UWB NLOS noise models exhibit inherent complexity, as their statistical properties vary with channel environments and transmission distances. Consequently, practical implementations require context-specific model selection and optimization. Thus, UWB positioning measurements can be formally expressed as follows:
R U W B = R t r u e + G M e r r o r + S D e r r o r
The EKF [27] is a widely adopted state estimation algorithm designed to address significant deviations between estimated and true states in nonlinear systems with non-Gaussian distributions. This study employs the EKF algorithm to mitigate NLOS positioning errors in UWB systems. For nonlinear systems, the state and observation models are formalized in Equation (10).
X k = F ( X k 1 ) + ω k Y k = H ( X k ) + Δ k
where the state vectors at time steps k−1 and k are denoted as Xk−1 and Xk, respectively. The observation matrix at time k is represented by Yk. The F(⋅) and H(⋅) denote the state transition function and nonlinear observation function, respectively. ωk denotes process noise and Δk denotes observation noise during state evolution.
For an n-dimensional variable x with mean x ¯ and covariance Px, the objective is to predict an m-dimensional variable y with mean y ¯ and covariance Py. The relationship between y and x is governed by the following nonlinear transformation:
y = f ( x )
Performing a Taylor series expansion of Equation (12) at point x ¯ yields the following:
y = f ( x ¯ + e ) = f ( x ¯ ) + f ( 1 ) e 1 + f ( 2 ) e 2 2 ! + f ( 3 ) e 3 3 ! +
In Equation (12), f(i)(⋅) denotes the i-th order partial derivative of x at point x ¯ , and e represents the neighborhood deviation of x at point x ¯ . The mean y ¯ and covariance Py of y are derived as shown in Equation (13) and Equation (14):
y ¯ = E [ y ] = E [ f ( x ¯ ) + f ( 1 ) e 1 + f ( 2 ) e 2 2 ! + f ( 3 ) e 3 3 ! + ]
P y = E [ ( y y ¯ ) ( y y ¯ ) T ]
In this study, the EKF is applied to compensate for NLOS ranging errors in the UWB positioning system. The system state vector is defined as
X k = x k , y k T
The process model assumes a constant-velocity motion:
z k = h X k + v k = x k x i 2 + y k y i 2 + v k
where x i , y i denotes the anchor coordinates and v k represents the measurement noise.
To optimize computational efficiency while maintaining acceptable engineering error margins in practical applications, only the first two statistical moments of f(i)(⋅) are computed to approximate y ¯ and Py. The mathematical representation of the EKF for nonlinear systems is formalized in Equation (1):
X k = Φ k / k 1 X k 1 + ω k Y k = H k X k + Δ k
where the Φ k / k 1 and H k are denoted state transition matrix and observation model matrix, respectively. Therefore, the EKF state prediction and covariance prediction are computed as follows in Equation (18):
X ^ k = Φ k / k 1 X ^ k 1 P k = Φ k / k 1 P k / k 1 Φ k / k 1 T + Q k 1
where X ^ k denotes the predicted state vector; P k and P k / k 1 represent the a priori and posterior error covariance matrices, respectively; and Q k 1 represents the process noise covariance matrix.
The state gain and state estimation error covariance are given by Equation (19), while the EKF gain is computed in Equation (20):
X ^ = X ^ k / k 1 + K k ( Y k H k X ^ k / k 1 ) P k = ( I K k H k ) P k / k 1
K k = P k / k 1 H k T ( H k P k / k 1 H k T + R k ) 1

5. Experimental Analysis

To ensure experimental reproducibility, all data were collected using DW1000 UWB modules operating at a center frequency of 6.5 GHz with a 500 MHz bandwidth. The four anchors were synchronized via cable connection, and the mobile tag was mounted on a trolley moving along the designed trajectory. Each experiment was repeated three times, and all range data were logged at 10 Hz for offline processing in MATLAB (r2021b). Before EKF filtering, the raw UWB range measurements were denoised using a 5-point median filter to remove impulsive outliers.
To verify the effectiveness and stability of the proposed NLOS error compensation method for UWB positioning, as shown in Figure 6, this experiment employs one mobile tag with four anchor nodes to collect positioning data, simulating mine tunnel localization using ranging noise models. Given that LOS and NLOS ranging errors in confined spaces follow Gaussian mixture and stable distributions, respectively, and considering UWB ranging module accuracy ranges from 10 to 30 cm, LOS noise error was set as Gaussian distribution {μ, σ} = {0, 0.1}, while stable distribution {α, β, γ, δ} = {(0,2], [−1,1], (0,∞), (-∞,∞)} was introduced as NLOS error noise. The sampling period was t = 0.1 s with a total experiment duration of 80 s. Performance was evaluated by comparing ranging accuracy, algorithm stability, and positioning precision of the EKF error compensation algorithm under different NLOS noise environments.
The experimental site measured 15 m × 9.5 m. As illustrated in Figure 7, the anchor coordinates were (−3.5, −1), (11.5, −1), (11.5, 8.5), and (−3.5, 8.5). The target initiated closed-loop motion from the starting position (0, 0), with an initial velocity of 0.5 m/s along the x-axis and zero initial velocity along the y-axis. Several metallic pillars and moving personnel were intentionally positioned along the tunnel to introduce NLOS conditions. During turning phases, the target underwent uniform deceleration along the x-axis and uniform acceleration along the y-axis. The ideal trajectory comprised four segments of uniform linear motion and four turning segments.
Under different observation noise conditions, the UWB measurements and optimized trajectories obtained using the time difference in arrival positioning algorithm and EKF error compensation algorithm are shown in Figure 8a. After EKF filtering, the optimized trajectory exhibited significantly reduced fluctuations and smoother motion compared to raw UWB trajectories under identical noise conditions. The EKF effectively mitigated NLOS noise impacts. Additionally, the optimized trajectories better approximated the ideal path during straight-line motion than during turns.
The cumulative distribution functions of errors under both noise conditions are presented in Figure 8b. For observation noise R = 0.01, the maximum errors of the UWB measurements and EKF-compensated results within the simulated range were 50 cm and 23 cm, respectively. At R = 0.1, these values increased to 125 cm and 50 cm. These results demonstrate the EKF’s robust error compensation capability for UWB positioning systems.
To compare positioning errors of different motion states, this paper uses segments 3 and 6 under observation noise R = 0.01 after trajectory optimization. These non-adjacent segments represent uniform linear motion and turning motion, respectively, with 100 measurement points over 10 s. Positioning errors are shown in Table 4 and Figure 9.
At observation noise R = 0.01, the maximum UWB measurement errors in the x-axis for uniform linear motion and turning motion were 25 cm and 26 cm, respectively, while in the y-axis they were 52 cm and 34 cm, respectively. After EKF error compensation processing, the maximum errors in the x-axis were corrected to 8 cm and 19 cm, and the maximum errors in the x-axis were corrected to 8 cm and 10 cm.
The root mean square error (RMSE) is calculated as the square root of the average squared difference between the estimated and true positions along both axes, and is expressed as follows:
R M S E = 1 N i = 1 N x i x ^ i 2 + y i y ^ i 2
where x i and y i denote the ground truth, x ^ i and y ^ i are the corresponding estimated positions, and N is the total number of samples.
Comparison of the RMSE results before and after error compensation shows that the UWB measurements exhibit larger errors in the y-axis compared to the x-axis; the EKF-compensated results demonstrate comparable magnitudes in both the x-axis and y-axis; meanwhile, the y-axis deviation from ground truth is greater in turning motion than in uniform linear motion, indicating EKF has certain limitations in compensating complex maneuvers such as turning motion.
The experimental results indicate that the EKF-based error compensation method significantly improves the positioning accuracy of UWB systems under NLOS conditions. As shown in Figure 8, the EKF effectively reduced measurement fluctuations, especially during straight-line motion, and outperformed raw UWB measurements. However, the EKF-compensated results showed higher errors in the y-axis during turning motion, as observed in Figure 9, suggesting that the EKF method might have limitations in compensating for more complex maneuvers, such as rapid direction changes.

6. Conclusions

This paper analyzes error sources in underground UWB positioning, establishing LOS/NLOS signal identification and NLOS error compensation algorithms as research priorities. Initially, characteristics are extracted from CIR waveform channels in public datasets. Subsequent comparison of filter-based and wrapper-based feature selection methods determines the optimal approach. An AdaBoost-based ensemble learning method is then implemented for LOS/NLOS channel identification. The simulation results demonstrate that the recognition algorithm with wrapper-based feature selection outperforms conventional methods. Furthermore, a UWB ranging noise model is proposed, with NLOS errors compensated via EKF algorithms. The experimental results ultimately confirm that the EKF error compensation algorithm achieves robust positioning accuracy and algorithmic stability across varying motion states under dual noise environments. However, it should be noted that the current evaluation is based on simulated NLOS data derived from public indoor datasets, which may not fully represent the propagation characteristics of underground tunnels. In future work, more attention will be given to positioning performance under sparse anchor configurations and degraded network geometry, with the proposed method being extended to real-world data integration and multi-sensor fusion for improved robustness.

Author Contributions

Conceptualization, B.L.; Methodology, B.L.; Software, T.L.; Validation, T.L.; Formal analysis, X.Z. and T.L.; Investigation, X.Z.; Resources, T.L.; Data curation, B.L. and X.Z.; Writing—original draft, B.L.; Writing—review & editing, G.S.; Visualization, X.Z.; Supervision, G.S.; Project administration, G.S.; Funding acquisition, G.S. All authors have read and agreed to the published version of the manuscript.

Funding

The authors gratefully acknowledge the financial support from the following sources: the project “Development of a Remote Intelligent Control System for Explosion-Proof Battery Electric Locomotives” (Grant No. 2022050012), the Jiangsu Provincial Key Research and Development Program Project (Grant No. BE2024079) entitled “Key Technologies and Equipment for Intelligent Firefighting and Rescue in Complex, Challenging, and Hazardous Spaces”, and the Jiangsu Province Qinglan Project.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Si, L.; Wang, Z.; Wei, D.; Gu, J.; Zhang, P. Fusion positioning of mobile equipment in underground coal mine based on redundant IMUs and UWB. IEEE Trans. Ind. Inform. 2023, 20, 5946–5958. [Google Scholar] [CrossRef]
  2. Shibo, W.; Boyuan, Z.; Shijia, W.; Shirong, G. Dynamic precise positioning method of shearer based on closing path optimal estimation model. IEEE Trans. Autom. Sci. Eng. 2018, 16, 1468–1475. [Google Scholar] [CrossRef]
  3. Cao, B.; Jiang, M.; Li, M.; Ke, X.; Zhang, C.; Zhang, H.; Zeng, Q.; Xu, B. Improving Accuracy of the IMU/UWB Fusion Positioning Approach Utilizing ESEKF and VBUKF for Underground Coal Mining Working Face. IEEE Internet Things J. 2025, 12, 24672–24685. [Google Scholar] [CrossRef]
  4. Liu, Y.; Si, L.; Wang, Z.; Wei, D.; Li, X.; Gu, J. Dual Discriminator and Adaptive Multisource Feature Fusion WGAN-GP for Coal-Rock Properties Recognition Under Limited Infrared Thermal Images. IEEE Trans. Ind. Inform. 2025, 21, 6102–6113. [Google Scholar] [CrossRef]
  5. Yu, K.; Wen, K.; Li, Y.; Zhang, S.; Zhang, K. A Novel NLOS Mitigation Algorithm for UWB Localization in Harsh Indoor Environments. IEEE Trans. Veh. Technol. 2018, 6, 686–699. [Google Scholar] [CrossRef]
  6. Zhu, Y.H.; Ma, T.F.; Li, Z.J.; Sun, D.; Sun, X.; Zhao, X.; Hu, F. NLOS Identification and Correction Based on Multidimensional Scaling and Quasi-Accurate Detection. IEEE Access 2019, 7, 53977–53987. [Google Scholar] [CrossRef]
  7. Sun, D.; Shen, G.; Li, X.; Zhu, Z.; Chen, P.; Wang, Q.-G. Angle residual weighted adaptive Kalman filtering for mine-used underground monorail crane localization based on UWB/INS integration. IEEE Trans. Instrum. Meas. 2024, 74, 1000711. [Google Scholar] [CrossRef]
  8. Li, J.; Xiu, C.; Yang, D.; Wang, F. A Novel Two-stage IMU/MAG-aided UWB Fusion Algorithm for Pedestrian Localization in Underground Space. IEEE Trans. Instrum. Meas. 2025, 74, 9522816. [Google Scholar] [CrossRef]
  9. Wang, L.; Chen, R.; Chen, L.; Shen, L.; Zhang, P.; Pan, Y.; Li, M. A Robust Filter for TOA Based Indoor Localization in Mixed LOS/NLOS Environment. In Proceedings of the 2018 Ubiquitous Positioning, Indoor Navigation and Location-Based Services (UPINLBS), Wuhan, China, 22–23 March 2018. [Google Scholar]
  10. Zhang, Y.; Pan, Y.; Gong, C.; Liu, B.; Xu, Z. Channel estimation and signal detection for NLOS ultraviolet scattering communication with space division multiple access. IEEE Trans. Commun. 2024, 72, 6427–6441. [Google Scholar] [CrossRef]
  11. Fan, Z.; Chu, H.; Wang, F.; Lu, J. A New Non-Line-of-Sight Localization Algorithm for Wireless Sensor Network. In Proceedings of the 2020 IEEE 6th International Conference on Computer and Communications (ICCC), Chengdu, China, 11–14 December 2020; IEEE: New York, NY, USA, 2020. [Google Scholar]
  12. Yan, L.B.; Lu, Y.; Zhang, Y.R. An Improved NLOS Identification and Mitigation Approach for Target Tracking in Wireless Sensor Networks. IEEE Access 2017, 5, 2798–2807. [Google Scholar] [CrossRef]
  13. Li, J.; Guo, Y.; Fei, R.; Shi, W.; Wang, K.; Wang, H.; Qiu, Y. Non-line-of-sight identification from WiFi CSI using particle swarm optimization with multi-dimensional feature fusion. Measurement 2025, 242, 115720. [Google Scholar] [CrossRef]
  14. Diao, H.; Zhao, J. CMD-Based NLOS Identification and Mitigation in Wireless Sensor Networks. In Proceedings of the 2019 IEEE International Conference on Communications Workshops (ICC Workshops), Shanghai, China, 20–24 May 2019; IEEE: New York, NY, USA, 2019. [Google Scholar]
  15. Wu, C.; Hou, H.; Wang, W.; Huang, Q.; Gao, X. TDOA Based Indoor Positioning with NLOS Identification by Machine Learning. In Proceedings of the 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP), Hangzhou, China, 18–20 October 2018. [Google Scholar]
  16. Cui, Z.C.; Gao, Y.F.; Hu, J.; Tian, S.; Cheng, J. LOS/NLOS Identification for Indoor UWB Positioning Based on Morlet Wavelet Transform and Convolutional Neural Networks. IEEE Commun. Lett. 2021, 25, 879–882. [Google Scholar] [CrossRef]
  17. He, C.; Yuan, Y.; Tan, B. Constrained L1-norm minimization method for range-based source localization under mixed sparse LOS/NLOS environments. Sensors 2021, 21, 1321. [Google Scholar] [CrossRef]
  18. Zhai, Q.; Du, L.; Su, Z. Localizing acoustic sources in non-line-of-sight scenarios using irregular-grid beamforming and first-order edge diffraction. Measurement 2025, 256, 117944. [Google Scholar] [CrossRef]
  19. Hwang, H.J.; Jeong, S.G.; Hwang, W.J. Ultrawideband Non-Line-of-Sight Classification Using Transformer-Convolutional Neural Networks. IEEE Access 2025, 13, 86323–86332. [Google Scholar] [CrossRef]
  20. Cheng, L.; Li, Y.F.; Wang, Y.; Bi, Y.; Feng, L.; Xue, M. A Triple-Filter NLOS Localization Algorithm Based on Fuzzy C-means for Wireless Sensor Networks. Sensors 2019, 19, 1215. [Google Scholar] [CrossRef] [PubMed]
  21. Zhao, J.B.; Mili, L. A Robust Unscented Kalman Filter for Power System Dynamic State Estimation With Unknown Noise Statistics. IEEE Trans. Smart Grid 2019, 10, 1215–1224. [Google Scholar] [CrossRef]
  22. Hammes, U.; Wolsztynski, E.; Zoubir, A.M. Robust Tracking and Geolocation for Wireless Networks in NLOS Environments. IEEE J. Sel. Top. Signal Process. 2009, 3, 889–901. [Google Scholar] [CrossRef]
  23. Tian, Z.; Zhu, Y.; Zhang, X.; Liu, Y. Application of Non-Line-of-Sight Error Suppression Methods in Mine Target Localization. Ind. Min. Autom. 2015, 41, 78–82. [Google Scholar]
  24. Sun, Y.; Wang, J. Mitigation of multipath and NLOS with stochastic modeling for ground-based indoor positioning. GPS Solut. 2022, 26, 47. [Google Scholar] [CrossRef]
  25. Shao, X.; Zhao, X.; Nie, X.; Guo, D.; Zheng, R.; Wei, J.; Zhao, Y. A high-precision positioning algorithm for mine RSSI that suppresses NLOS signals in tunnels. China Work Saf. Sci. Technol. 2021, 17, 18–24. [Google Scholar]
  26. Bregar, K. Indoor UWB positioning and position tracking data set. Sci. Data 2023, 10, 744. [Google Scholar] [CrossRef]
  27. Wen, T.; Wang, J.; Cai, B.; Roberts, C. A dynamic estimation method for the headway of virtual coupling trains utilizing the high-order extended Kalman filter-based smoother. IEEE Trans. Intell. Transp. Syst. 2025, 26, 7051–7064. [Google Scholar] [CrossRef]
Figure 1. NLOS environment and CIR waveform example.
Figure 1. NLOS environment and CIR waveform example.
Machines 13 01018 g001
Figure 2. Distribution of CIR parameters in LOS and NLOS environments.
Figure 2. Distribution of CIR parameters in LOS and NLOS environments.
Machines 13 01018 g002aMachines 13 01018 g002b
Figure 3. Structure of the AdaBoost algorithm.
Figure 3. Structure of the AdaBoost algorithm.
Machines 13 01018 g003
Figure 4. Score ranking of feature importance under filtered algorithm.
Figure 4. Score ranking of feature importance under filtered algorithm.
Machines 13 01018 g004
Figure 5. Comparison of model accuracy under different NLOS signal ratios.
Figure 5. Comparison of model accuracy under different NLOS signal ratios.
Machines 13 01018 g005
Figure 6. The UWB devices utilized in the experiment.
Figure 6. The UWB devices utilized in the experiment.
Machines 13 01018 g006
Figure 7. Experimental setup for UWB positioning in coal mine tunnel.
Figure 7. Experimental setup for UWB positioning in coal mine tunnel.
Machines 13 01018 g007
Figure 8. Comparison of motion trajectory and positioning error distribution.
Figure 8. Comparison of motion trajectory and positioning error distribution.
Machines 13 01018 g008
Figure 9. Comparison of positioning errors under different motion states.
Figure 9. Comparison of positioning errors under different motion states.
Machines 13 01018 g009
Table 1. Characteristic parameters of CIR waveforms.
Table 1. Characteristic parameters of CIR waveforms.
SymbolDescriptionExpression
rmaxmaximum amplitude r max = max r ( t i )
triserise time t r i s e = t H t L
tppeak time t p = t p t t 0
εrsignal energy ε r = T r ( t i ) 2 d t
τmedmean excess delay τ m e d = t r ( t i ) 2 d t r ( t i ) 2 d t
τrmsdroot mean square delay τ r m s d = ( t i τ m ) 2 | r ( t i ) | 2 d t | r ( t i ) | 2 d t
κkurtosis κ = μ 4 σ 4 = E [ ( r ( t i ) μ r ) 4 ] ( E [ ( r ( t i ) μ r ) 2 ] ) 2
skeskewness s k e = E [ | r ( t i ) | μ r ) 3 ] E [ ( | r ( t i ) | μ r ) 2 ] 3 / 2
Table 2. Comparison of machine learning algorithms for NLOS recognition.
Table 2. Comparison of machine learning algorithms for NLOS recognition.
AlgorithmAccuracyPrecisionRecallF1MCC
KNN0.94840.93180.97650.95360.7977
SVM0.94880.93180.97740.95400.7984
CNN0.95450.93330.98930.96040.8104
AdaBoost0.95620.93660.98840.96170.8137
Table 3. Comparison of feature parameters and accuracy under each feature selection algorithm.
Table 3. Comparison of feature parameters and accuracy under each feature selection algorithm.
AlgorithmFeature ParametersAccuracy
wrapper-basedInitial r max + t r i s e + t p + ε r + τ m + τ r m s d + κ + s k e r max + t r i s e + t p + ε τ τ κ 95.5%
Round 1 r max + t r i s e + t p + ε r + τ m + τ r m s d + κ + s k e 96.1%
Round 2 r max + t r i s e + ε r + τ m + τ r m s d + κ + s k e 96.3%
Round 3 r max + t r i s e + ε r + τ m + τ r m s d 96.4%
Round 4 r max + ε r + τ m + τ r m s d 92.6%
Filter-basedMRMR r max + t r i s e + t p + τ m + κ 95.8%
ReliefF r max + τ m + τ r m s d + κ + s k e 95.7%
Table 4. Data analysis of positioning errors.
Table 4. Data analysis of positioning errors.
UWB Maximum Error (cm)RMSE (cm)EKF Maximum Error (cm)RMSE (cm)
UWBXUWBYUWBXUWBY2DEKFXEKFYEKFXEKFY2D
linear25.1352.341.051.992.268.428.380.560.580.81
turning26.1524.231.121.331.7318.959.950.520.560.76
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Liang, B.; Zhu, X.; Liu, T.; Shan, G. Non-Line-of-Sight Error Compensation Method for Ultra-Wideband Positioning System. Machines 2025, 13, 1018. https://doi.org/10.3390/machines13111018

AMA Style

Liang B, Zhu X, Liu T, Shan G. Non-Line-of-Sight Error Compensation Method for Ultra-Wideband Positioning System. Machines. 2025; 13(11):1018. https://doi.org/10.3390/machines13111018

Chicago/Turabian Style

Liang, Bin, Xuechuang Zhu, Tonggang Liu, and Guangpeng Shan. 2025. "Non-Line-of-Sight Error Compensation Method for Ultra-Wideband Positioning System" Machines 13, no. 11: 1018. https://doi.org/10.3390/machines13111018

APA Style

Liang, B., Zhu, X., Liu, T., & Shan, G. (2025). Non-Line-of-Sight Error Compensation Method for Ultra-Wideband Positioning System. Machines, 13(11), 1018. https://doi.org/10.3390/machines13111018

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop