PERTANIKA JOURNAL OF SCIENCE AND TECHNOLOGY

 

e-ISSN 2231-8526
ISSN 0128-7680

Home / Regular Issue / JST Vol. 32 (5) Aug. 2024 / JST-4904-2023

 

Comparative Analysis of Filtering Techniques for AGV Indoor Localization with Ultra-Wideband Technology

Nuradlin Borhan, Izzati Saleh and Wan Rahiman

Pertanika Journal of Science & Technology, Volume 32, Issue 5, August 2024

DOI: https://doi.org/10.47836/pjst.32.5.13

Keywords: AGV, indoor localization, Kalman filter, moving average, Savitzky-golay, UWB

Published on: 26 August 2024

This paper investigates the filtering techniques to enhance the accuracy of indoor localization for Autonomous Guided Vehicles (AGVs) using Ultra-Wideband (UWB) technology. A comprehensive comparative analysis of various filtering approaches, including the Kalman Filter (KF), Moving Average Filter (MA), Savitzky-Golay Filter (SG), Weighted Average Filter (WAF), and their combinations, are conducted. The primary focus of this paper is the integration of a Moving Average-Kalman Filter (MAKF) with an extended window size of 201. Experimental findings reveal significant performance differences among these filtering techniques. The most effective approach is the MAKF technique, achieving an accuracy of 85.13% and the lowest path deviation of 0.17 meters. Conversely, the MA exhibits the lowest accuracy at 68.83%. Notably, the WAF attains an accuracy of 72.46% but exhibits a significantly higher path deviation of 2.65 meters compared to 1.45 meters of the MA filtering technique. The proposed MAKF acknowledged for its ability to effectively reduce noise with real-time responsiveness, represents a significant advancement in AGV indoor localization techniques.

  • Alonge, F., Cusumano, P., D’Ippolito, F., Garraffa, G., Livreri, P., & Sferlazza, A. (2022). Localization in structured environments with UWB Devices without acceleration measurements, and velocity estimation using a Kalman–Bucy filter. Sensors, 22(16), Article 6308. https://doi.org/10.3390/s22166308

  • Bae, K., Son, Y., Song, Y. E., & Jung, H. (2022). Component-wise error correction method for UWB-based localization in target-following mobile robot. Sensors, 22(3), Article 1180. https://doi.org/10.3390/s22031180

  • Bergmann, J., Gyulai, D., Morassi, D., & Váncza, J. (2020). A stochastic approach to calculate assembly cycle times based on spatial shop-floor data stream. Procedia CIRP, 93, 1164–1169. https://doi.org/10.1016/j.procir.2020.03.052

  • Borhan, N., Saleh, I., Yunus, A., Rahiman, W., Novaliendry, D., & Risfendra. (2023). Reducing UWB indoor localization error using the fusion of Kalman filter with moving average filter. In 2023 IEEE International Conference on Automatic Control and Intelligent Systems (I2CACIS) (pp. 55-59). IEEE Publishing. https://doi.org/10.1109/I2CACIS57635.2023.10193663

  • Cheng, L., Wu, C. D., & Zhang, Y. Z. (2011). Indoor robot localization based on wireless sensor networks. IEEE Transactions on Consumer Electronics, 57(3), 1099–1104. https://doi.org/10.1109/TCE.2011.6018861

  • Dangkham, P. (2018, June 28-30). The smoothing filter for mobile augmented reality using the moving average. In Proceedings of 2018 the 8th International Workshop on Computer Science and Engineering (WCSE) (pp. 497–501). Bangkok, Thailand.

  • Fakhoury, S., & Ismail, K. (2023). Improving pedestrian safety using ultra-wideband sensors: A study of time-to-collision estimation. Sensors, 23(8), Article 4171. https://doi.org/10.3390/s23084171

  • Flueratoru, L., Wehrli, S., Magno, M., & Niculescu, D. (2020). On the energy consumption and ranging accuracy of ultra-wideband physical interfaces. In GLOBECOM 2020-2020 IEEE Global Communications Conference (pp. 1-7). IEEE Publishing. https://doi.org/10.1109/GLOBECOM42002.2020.9347984

  • Guo, Y., Li, W., Yang, G., Jiao, Z., & Yan, J. (2022). Combining dilution of precision and Kalman filtering for UWB positioning in a narrow space. Remote Sensing, 14(21), 1–17. https://doi.org/10.3390/rs14215409

  • Gyulai, D., Pfeiffer, A., & Bergmann, J. (2020). Analysis of asset location data to support decisions in production management and control. Procedia CIRP, 88, 197–202. https://doi.org/10.1016/j.procir.2020.05.035

  • Laanen, R., Nasri, M., van Dijk, R., Baratchi, M., Koutamanis, A., & Rieffe, C. (2023). Automated classification of pre-defined movement patterns: A comparison between GNSS and UWB technology. ArXiv Preprint. https://doi.org/https://doi.org/10.48550/arXiv.2303.07107

  • Le Minh, T., & Xuan, D. T. (2021). Applying Kalman filter to UWB positioning with DS-TWR method in LOS/NLOS scenarios. In 2021 International Symposium on Electrical and Electronics Engineering (ISEE) (pp. 95-99). IEEE Publishing. https://doi.org/10.1109/ISEE51682.2021.9418707

  • Lee, G. T., Seo, S. B., & Jeon, W. S. (2021). Indoor localization by kalman filter based combining of UWB-positioning and PDR. In 2021 IEEE 18th Annual Consumer Communications & Networking Conference (CCNC) (pp. 1-6). IEEE Publishing. https://doi.org/10.1109/CCNC49032.2021.9369588

  • Li, J., Xue, J., Fu, D., Gui, C., & Wang, X. (2022). Position estimation and error correction of mobile robots based on UWB and multisensors. Journal of Sensors, 2022(1), Article 7071466. https://doi.org/10.1155/2022/7071466

  • Li, P., Xu, Y., Shen, T., & Bi, S. (2019). INS/UWB integrated AGV localization employing Kalman filter for indoor LOS/NLOS mixed environment. In 2019 International Conference on Advanced Mechatronic Systems (ICAMechS) (pp. 294-298). IEEE Publishing. https://doi.org/10.1109/ICAMechS.2019.8861620

  • Liu, X., Wang, G., & Chen, K. (2022). High-precision vision localization system for autonomous guided vehicles in dusty industrial environments. NAVIGATION: Journal of the Institute of Navigation, 69(1), 1-21.

  • Mehrabian, H., & Ravanmehr, R. (2023). Sensor fusion for indoor positioning system through improved RSSI and PDR methods. Future Generation Computer Systems, 138, 254–269. https://doi.org/10.1016/j.future.2022.09.003

  • Qiang, G., Yufeng, M., Liudan, X., Xufeng, Z., & Penghao, L. (2021). UWB/INS location via fuzzy Kalman filtering for electrical apparatuses in complex indoor environment. In 2021 6th International Conference on Control and Robotics Engineering (ICCRE) (pp. 118-122). IEEE Publishing. https://doi.org/10.1109/ICCRE51898.2021.9435659

  • Rykała, Ł., Typiak, A., & Typiak, R. (2020). Research on developing an outdoor location system based on the ultra-wideband technology. Sensors, 20(21), 1–24. https://doi.org/10.3390/s20216171

  • Sadowski, S., & Spachos, P. (2019). Optimization of BLE beacon density for RSSI-based indoor localization. In 2019 IEEE International Conference on Communications Workshops (ICC Workshops) (pp. 1-6). IEEE Publishing. https://doi.org/10.1109/ICCW.2019.8756989

  • Singh, J., Dhuheir, M., Refaey, A., Erbad, A., Mohamed, A., & Guizani, M. (2020). Navigation and obstacle avoidance system in unknown environment. In 2020 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE) (pp. 1-4). IEEE Publishing. https://doi.org/10.1109/CCECE47787.2020.9255754

  • Sofianidis, I., Serasidis, V., Konstantakos, V., & Siozios, K. (2022). Application of energy efficient filtering for UWB indoor positioning. In 2022 11th International Conference on Modern Circuits and Systems Technologies (MOCAST) (pp. 1-4). IEEE Publishing. https://doi.org/10.1109/MOCAST54814.2022.9837493

  • Wei, Z., Lang, Y., Yang, F., & Zhao, S. (2018, May 25-27). A tof localization algorithm based on improved double-sided two way ranging. In 2018 International Conference on Computer Science and Software Engineering (CSSE 2018) (pp. 307-315). Nanjing, China.

  • Wisanmongkol, J., Klinkusoom, L., Sanpechuda, T., Kovavisaruch, L. O., & Kaemarungsi, K. (2019). Multipath mitigation for RSSI-Based bluetooth low energy localization. In 2019 19th International Symposium on Communications and Information Technologies (ISCIT) (pp. 47-51). IEEE Publishing. https://doi.org/10.1109/ISCIT.2019.8905164

  • Yi, C., Da, A. Z., Hui, C., Shan, C., & Xuan, Z. (2021). A UWB location algorithm - Based on adaptive Kalman filter. In Journal of Physics: Conference Series (Vol. 1757, No. 1, p. 012176). IOP Publishing. https://doi.org/10.1088/1742-6596/1757/1/012176

  • Zhou, T., Xiao, M., Liu, Y., Cheng, Y., & Liu, Y. (2021). Research on indoor UWB positioning based on expectation maximization in NLOS environment. Concurrency and Computation: Practice and Experience, 33(17), 1–12. https://doi.org/10.1002/cpe.6278