Abstract:The effective identification and mitigation of non-line-of-sight (NLOS) ranging errors are essential for achieving high-precision positioning and navigation with ultra-wideband (UWB) technology in harsh indoor environments. In this paper, an efficient UWB ranging-error mitigation strategy that uses novel channel impulse response parameters based on the results of a two-step NLOS identification, composed of a decision tree and feedforward neural network, is proposed to realize indoor locations. NLOS ranging errors are classified into three types, and corresponding mitigation strategies and recall mechanisms are developed, which are also extended to partial line-of-sight (LOS) errors. Extensive experiments involving three obstacles (humans, walls, and glass) and two sites show an average NLOS identification accuracy of 95.05%, with LOS/NLOS recall rates of 95.72%/94.15%. The mitigated LOS errors are reduced by 50.4%, while the average improvement in the accuracy of the three types of NLOS ranging errors is 61.8%, reaching up to 76.84%. Overall, this method achieves a reduction in LOS and NLOS ranging errors of 25.19% and 69.85%, respectively, resulting in a 54.46% enhancement in positioning accuracy. This performance surpasses that of state-of-the-art techniques, such as the convolutional neural network (CNN), long short-term memory–extended Kalman filter (LSTM-EKF), least-squares–support vector machine (LS-SVM), and k-nearest neighbor (K-NN) algorithms.
engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the ranging error problem caused by the non - line - of - sight (NLOS) phenomenon to the ultra - wideband (UWB) positioning system in complex indoor environments. Specifically, the paper focuses on how to effectively identify and mitigate the ranging error under NLOS conditions to improve the performance of UWB technology in high - precision indoor positioning and navigation. The paper proposes a UWB ranging error mitigation strategy based on new channel impulse response (CIR) characteristic parameters and a two - step NLOS identification method.
### Main contributions
1. **CIR feature classification and optimization**:
- Divide the UWB signal acquisition process into three stages: environmental noise stage (ENS), CIR steep rise stage (SRS), and CIR slow decline stage (SDS). This is the first time to use this classification for UWB NLOS identification and ranging error mitigation.
- Propose two new CIR features: TFP delay and energy rise (erise). These features have stronger feature representation ability and robustness and are used for the leading - edge detection algorithm of UWB signal identification for the first time.
2. **Two - step NLOS identification algorithm**:
- Use decision tree (DT) to pre - extract typical LOS and NLOS data, and then use feed - forward neural network (FNN) to fine - tune the remaining data.
- Introduce fuzzy logic, that is, the probability that CIR features are identified as LOS, to extract potential information, ensure the accuracy of DT, and optimize the initial state of FNN.
- Adopt a dynamic update strategy to adjust the DT threshold to enhance the robustness of the algorithm.
3. **Ranging error mitigation strategy**:
- According to the causes of errors and waveform characteristics, divide NLOS ranging errors into three categories, and optimize the corresponding correction strategies for each type of error.
- Implement a recall mechanism, aiming to extract high - precision ranging results, further reducing the dependence of positioning performance on NLOS identification accuracy.
- Partially mitigate LOS ranging errors to further reduce the dependence of positioning performance on NLOS identification accuracy.
### Experimental verification
Through static and dynamic experiments in multiple scenarios, the performance of the newly proposed features and algorithms on different obstacles (such as people, walls, glass) and test sites is verified. The experimental results show that this method outperforms existing technologies in NLOS identification accuracy, LOS/NLOS recall rate, ranging error reduction, and positioning accuracy improvement.
### Formula examples
- **Environmental noise level**:
\[
L = S\times NTM
\]
where \( S \) is the standard deviation of CIR, representing the environmental noise level; \( NTM \) is the noise threshold multiplier, usually set to 13.
- **TFP delay**:
\[
\text{TFP delay}=t_{\text{MFP}} - t_{\text{ENS}}
\]
where \( t_{\text{MFP}} \) is the measured first - path arrival time, and \( t_{\text{ENS}} \) is the end time of the environmental noise stage.
- **Energy rise**:
\[
e_{\text{rise}}=E_{\text{SP}} - E_{\text{MFP}}
\]
where \( E_{\text{SP}} \) is the signal energy of the strongest path, and \( E_{\text{MFP}} \) is the signal energy of the measured first path.
Through these innovations and optimizations, the method proposed in the paper significantly improves the performance of the UWB positioning system, especially in applications in complex indoor environments.