Error Mitigation for TDoA UWB Indoor Localization using Unsupervised Machine Learning
Abstract: Indoor positioning systems based on Ultra-wideband (UWB) technology are gaining recognition for their ability to provide cm-level localization accuracy. However, these systems often encounter challenges caused by dense multi-path fading, leading to positioning errors. To address this issue, in this letter, we propose a novel methodology for unsupervised anchor node selection using deep embedded clustering (DEC). Our approach uses an Auto Encoder (AE) before clustering, thereby better separating UWB features into separable clusters of UWB input signals. We furthermore investigate how to rank these clusters based on their cluster quality, allowing us to remove untrustworthy signals. Experimental results show the efficiency of our proposed method, demonstrating a significant 23.1% reduction in mean absolute error (MAE) compared to without anchor exclusion. Especially in the dense multi-path area, our algorithm achieves even more significant enhancements, reducing the MAE by 26.6% and the 95th percentile error by 49.3% compared to without anchor exclusion.
- Y. Jiang and V. C. Leung, “An asymmetric double sided two-way ranging for crystal offset,” in 2007 International Symposium on Signals, Systems and Electronics. IEEE, 2007, pp. 525–528.
- B. Choi, K. La, and S. Lee, “Uwb tdoa/toa measurement system with wireless time synchronization and simultaneous tag and anchor positioning,” in 2018 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA). IEEE, 2018, pp. 1–6.
- C. Chen, Z. Huang, J. Wang, L. Yuan, J. Bao, and Z. Chen, “Channel-quality-evaluation-based anchor node selection for uwb indoor positioning,” Electronics, vol. 11, no. 3, p. 436, 2022.
- C. Jiang, J. Shen, S. Chen, Y. Chen, D. Liu, and Y. Bo, “Uwb nlos/los classification using deep learning method,” IEEE Communications Letters, vol. 24, no. 10, pp. 2226–2230, 2020.
- C. L. Sang, B. Steinhagen, J. D. Homburg, M. Adams, M. Hesse, and U. Rückert, “Identification of nlos and multi-path conditions in uwb localization using machine learning methods,” Applied Sciences, vol. 10, no. 11, p. 3980, 2020.
- Q. Liu, Z. Yin, Y. Zhao, Z. Wu, and M. Wu, “Uwb los/nlos identification in multiple indoor environments using deep learning methods,” Physical Communication, vol. 52, p. 101695, 2022.
- B. Van Herbruggen, J. Fontaine, and E. De Poorter, “Anchor pair selection for error correction in time difference of arrival (tdoa) ultra wideband (uwb) positioning systems,” in 2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN). IEEE, 2021, pp. 1–8.
- J. Fan and A. S. Awan, “Non-line-of-sight identification based on unsupervised machine learning in ultra wideband systems,” IEEE Access, vol. 7, pp. 32 464–32 471, 2019.
- A. Kirmaz, D. S. Michalopoulos, I. Balan, and W. Gerstacker, “Los/nlos classification using scenario-dependent unsupervised machine learning,” in 2021 IEEE 32nd Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). IEEE, 2021, pp. 1134–1140.
- J. MacQueen et al., “Some methods for classification and analysis of multivariate observations,” in Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, vol. 1, no. 14. Oakland, CA, USA, 1967, pp. 281–297.
- C. Bishop, “Pattern recognition and machine learning,” Springer google schola, vol. 2, pp. 5–43, 2006.
- J. Xie, R. Girshick, and A. Farhadi, “Unsupervised deep embedding for clustering analysis,” in International conference on machine learning. PMLR, 2016, pp. 478–487.
- B. Van Herbruggen, B. Jooris, J. Rossey, M. Ridolfi, N. Macoir, Q. Van den Brande, S. Lemey, and E. De Poorter, “Wi-pos: A low-cost, open source ultra-wideband (uwb) hardware platform with long range sub-ghz backbone,” Sensors, vol. 19, no. 7, p. 1548, 2019.
- L. Van der Maaten and G. Hinton, “Visualizing data using t-sne.” Journal of machine learning research, vol. 9, no. 11, 2008.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.