Accurate and Robust Indoor Localization Systems using Ultra-wideband Signals

Paul Meissner,Erik Leitinger,Markus Fröhle,Klaus Witrisal

DOI: https://doi.org/10.48550/arXiv.1304.7928

2013-04-30

Abstract:Indoor localization systems that are accurate and robust with respect to propagation channel conditions are still a technical challenge today. In particular, for systems based on range measurements from radio signals, non-line-of-sight (NLOS) situations can result in large position errors. In this paper, we address these issues using measurements in a representative indoor environment. Results show that conventional tracking schemes using high- and a low-complexity ranging algorithms are strongly impaired by NLOS conditions unless a very large signal bandwidth is used. Furthermore, we discuss and evaluate the performance of multipath-assisted indoor navigation and tracking (MINT), that can overcome these impairments by making use of multipath propagation. Across a wide range of bandwidths, MINT shows superior performance compared to conventional schemes, and virtually no degradation in its robustness due to NLOS conditions.

Emerging Technologies,Information Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to implement a high - precision and propagation - channel - condition - robust positioning system in an indoor environment. Specifically, indoor positioning systems based on radio - wave - signal ranging will be significantly affected by position errors under non - line - of - sight (NLOS) conditions. Through measurements in representative indoor environments, this paper explores how to overcome these challenges, especially by using ultra - wideband (UWB) signals to improve the precision and robustness of the positioning system.

### Main contributions of the paper:
1. **Performance and robustness analysis**: Demonstrates the performance and robustness issues of traditional extended Kalman filter (EKF) - based tracking systems under different channel conditions. These results are obtained through the analysis of actual measured signals.
2. **Multipath - assisted method (MINT)**: Proposes and discusses an indoor navigation and tracking method (MINT) that utilizes multipath propagation. By using multipath signals, MINT can maintain high robustness and precision under NLOS conditions.
3. **Practical application considerations**: Emphasizes the importance of bandwidth and channel conditions in indoor positioning systems and verifies the effectiveness of the MINT method through experiments.

### Key technical points:
- **Ultra - wideband (UWB) signals**: UWB signals have a large bandwidth, which can improve time resolution, thereby enhancing positioning precision, and are helpful for distinguishing between direct - path and reflected - path signals, improving the system's robustness.
- **Multipath - assisted (MINT)**: By extracting and correlating the multipath signals of virtual anchor nodes (VA), the MINT method can effectively utilize multipath information and provide accurate positioning even under NLOS conditions.
- **Data association (DA)**: Proposes the optimal sub - pattern assignment (OSPA) algorithm to solve the data - association problem between multipath signals and virtual anchor nodes, ensuring the effectiveness of the MINT method.

### Experimental setup and results:
- **Scenario description**: The experiment was carried out on the ground floor of a large three - story building, including four base stations (BS) and an agent moving along a predetermined trajectory. By introducing virtual obstacles to simulate NLOS conditions, the performance of different methods was evaluated.
- **Parameter selection**: The performance under different pulse durations (Tp) was studied, with corresponding bandwidths of 5GHz, 2GHz, 1GHz, 0.5GHz, and 0.25GHz.
- **Result analysis**: The results show that the MINT method performs well under various bandwidths, especially under NLOS conditions, where its robustness and precision are significantly better than those of the traditional EKF method.

### Conclusion:
This paper experimentally proves that using UWB signals and the multipath - assisted method (MINT) can achieve a high - precision and robust positioning system in an indoor environment, especially outstanding under NLOS conditions. These results provide important references and guidance for future indoor positioning system design.