Accuracy Improvement for Indoor Positioning Using Decawave on ESP32 UWB Pro with Display and Regression

Gita Indah Hapsari; Rendy Munadi; Bayu Erfianto; Indrarini Dyah Irawati

doi:10.18196/jrc.v5i3.20825

Authors

Gita Indah Hapsari Telkom University
Rendy Munadi Telkom University
Bayu Erfianto Telkom University
Indrarini Dyah Irawati Telkom University

DOI:

https://doi.org/10.18196/jrc.v5i3.20825

Keywords:

Accuracy Improvement, Ranging Error, ESP32 UWB Pro with Display, Regression, Indoor Positioning.

Abstract

In UWB-based indoor positioning, it is important to observe the ranging performance of the UWB module to prevent positioning errors. Ranging is the initial process in computing positioning. This research aims to observe the ranging accuracy and precision of the ESP32 UWB Pro with a Display module and analyze its performance in indoor positioning using TDoA and Trilateration. The ranging method was held using the SS-TWR which is the basic ranging used generally in UWB. ESP32 Pro is a module consisting of ESP32 and OLED display which is integrated with Decawave DW 1000. Analysis of 6750 ranging error data is carried out to determine the appropriate method to increase accuracy. The convergence of error ranges that occur leads to the use of regression as an error mitigation method for Decawave on the ESP32 UWB Pro with Display module. Increasing the accuracy of ranging regression can reduce the error from MAE of 79.98cm to only 5.05cm. It’s applied to positioning to obtain the accuracy and precision performance of the TDoA and Trilateration positioning. The resulting MAE values are 7.47cm for X and 10.49cm for Y in TDoA Positioning. Meanwhile, in Trilateration, the MAE was 8.15cm for X and 8.47cm for Y. Our findings indicate that an increase in ranging accuracy with regression had an impact on positioning accuracy. However, the spread of error positioning shows that it’s still weak in precision.

References

S. M. Asaad and H. S. Maghdid, “A Comprehensive Review of Indoor/Outdoor Localization Solutions in IoT era: Research Challenges and Future Perspectives,” Computer Networks, vol. 212, 2022, doi: 10.1016/j.comnet.2022.109041.

S. N. Ghorpade, M. Zennaro, and B. S. Chaudhari, “IoT-based hybrid optimized fuzzy threshold ELM model for localization of elderly persons,” Expert Syst. Appl., vol. 184, p. 115500, 2021, doi: 10.1016/j.eswa.2021.115500.

R. Kanan, O. Elhassan, and R. Bensalem, “An IoT-based autonomous system for workers’ safety in construction sites with real-time alarming, monitoring, and positioning strategies,” Autom. Constr., vol. 88, pp. 73–86, 2018, doi: 10.1016/j.autcon.2017.12.033.

W. He, M. Xi, H. Gardner, B. Swift, and M. Adcock, “Spatial anchor based indoor asset tracking,” in Proceedings - 2021 IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2021, pp. 255–259, 2021, doi: 10.1109/VR50410.2021.00047.

S. J. Hayward, J. Earps, R. Sharpe, K. van Lopik, J. Tribe, and A. A. West, “A novel inertial positioning update method, using passive RFID tags, for indoor asset localisation,” CIRP J. Manuf. Sci. Technol., vol. 35, pp. 968–982, Nov. 2021, doi: 10.1016/j.cirpj.2021.10.006.

K. Staniec, M. Kowal, S. Kubal, and P. Piotrowski, “TrackMe—A Hybrid Radio-Optical System for Assets Localization in Industry 4.0 Plants,” Navigation, Journal of the Institute of Navigation, vol. 69, no. 2, Jun. 2022, doi: 10.33012/navi.524.

N. El-Sheimy and Y. Li, “Indoor navigation: state of the art and future trends,” Satellite Navigation, vol. 2, no. 1, 2021, doi: 10.1186/s43020-021-00041-3.

S. J. Hayward, K. van Lopik, C. Hinde, and A. A. West, “A Survey of Indoor Location Technologies, Techniques and Applications in Industry,” Internet of Things, vol. 20, 2022, doi: 10.1016/j.iot.2022.100608.

Y. Xianjia, L. Qingqing, J. P. Queralta, J. Heikkonen, and T. Westerlund, "Applications of UWB Networks and Positioning to Autonomous Robots and Industrial Systems," 2021 10th Mediterranean Conference on Embedded Computing (MECO), pp. 1-6, 2021, doi: 10.1109/MECO52532.2021.9460266.

Z. Wang, S. Li, Z. Zhang, F. Lv, and Y. Hou, “Research on UWB positioning accuracy in warehouse environment,” in Procedia Computer Science, pp. 946–951, 2018, doi: 10.1016/j.procs.2018.04.231.

A. Schjørring, A. L. Cretu-Sircu, I. Rodriguez, P. Cederholm, G. Berardinelli, and P. Mogensen, “Performance Evaluation of a UWB Positioning System Applied to Static and Mobile Use Cases in Industrial Scenarios,” Electronics, vol. 11, no. 20, Oct. 2022, doi: 10.3390/electronics11203294.

K. Mascher, M. Watzko, A. Koppert, J. Eder, P. Hofer, and M. Wieser, “NIKE BLUETRACK: Blue Force Tracking in GNSS-Denied Environments Based on the Fusion of UWB, IMUs and 3D Models,” Sensors, vol. 22, no. 8, Apr. 2022, doi: 10.3390/s22082982.

X. You, D. Tian, C. Liu, X. Yu, and L. Song, “Vehicles positioning in tunnel: A real-time localization system using DL-TDOA technology,” Journal of Internet Technology, vol. 22, no. 5, pp. 967–978, 2021, doi: 10.53106/160792642021092205003.

Z. Silvia, C. Martina, S. Fabio, and P. Alessandro, “Ultra Wide Band Indoor Positioning System: analysis and testing of an IPS technology,” IFAC-PapersOnLine, vol. 51, no. 11, pp. 1488-1492, 2018, doi: 10.1016/j.ifacol.2018.08.292.

M. A. Koledoye, T. Facchinetti, and L. Almeida, “Improved MDS-based Localization with Non-line-of-sight RF Links,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 98, no. 1, pp. 227–237, Apr. 2020, doi: 10.1007/s10846-019-01021-1.

H. K. Jeon, C. H. Lee, and Y. S. Hong, “Improvement of RTLS performance using recursive RF active echo algorithm,” Advances in Electrical and Electronic Engineering, vol. 17, no. 2, pp. 146–154, Jun. 2019, doi: 10.15598/aeee.v17i2.3193.

C. Jain, G. V. S. Sashank, N. Venkateswaran, and S. Markkandan, “Low-cost BLE based Indoor Localization using RSSI Fingerprinting and Machine Learning,” in 2021 International Conference on Wireless Communications, Signal Processing and Networking, WiSPNET 2021, pp. 363–367, 2021, doi: 10.1109/WiSPNET51692.2021.9419388.

R. Ayyalasomayajula, D. Vasisht, and D. Bharadia, “BLoc: CSI-based accurate localization for BLE tags,” in CoNEXT 2018 - Proceedings of the 14th International Conference on Emerging Networking EXperiments and Technologies, pp. 126–138, 2018, doi: 10.1145/3281411.3281428.

P. Zand, J. Romme, J. Govers, F. Pasveer, and G. Dolmans, “A high-accuracy phase-based ranging solution with Bluetooth Low Energy (BLE),” in IEEE Wireless Communications and Networking Conference, WCNC, pp. 1-8, 2019, doi: 10.1109/WCNC.2019.8885791.

J. Zhu and H. Xu, “Review of RFID-based indoor positioning technology,” in Advances in Intelligent Systems and Computing, pp. 632–641, 2019, doi: 10.1007/978-3-319-93554-6_62.

C. Duan, J. Liu, X. Ding, Z. Li, and Y. Liu, “Full-Dimension Relative Positioning for RFID-Enabled Self-Checkout Services,” Proc. ACM Interact Mob. Wearable Ubiquitous Technol., vol. 5, no. 1, Mar. 2021, doi: 10.1145/3448094.

G. Esposito, D. Mezzogori, M. Neroni, A. Rizzi, G. Romagnoli, and M. Rosa, “A review of RFID based solutions for indoor localization and location-based classification of tags,” Proceedings of the Summer School Francesco Turco, 2021.

W. Zhang, X. Hua, K. Yu, W. Qiu, S. Zhang, and X. He, “A novel WiFi indoor positioning strategy based on weighted squared Euclidean distance and local principal gradient direction,” Sensor Review, vol. 39, no. 1, pp. 99–106, Jan. 2019, doi: 10.1108/SR-06-2017-0109.

S. Sundar, R. Kumar, and H. M. Kittur, “Improved indoor location tracking system for mobile nodes,” International Journal of Computer Aided Engineering and Technology, vol. 12, no. 1, pp. 1-16, 2020.

J. Przewocki, M. J. Ammann, and A. Narbudowicz, “Measurement of Orientation and Distance Change Using Circularly Polarized UWB Signals,” IEEE Trans. Antennas Propag., vol. 70, no. 6, pp. 4803–4809, Jun. 2022, doi: 10.1109/TAP.2022.3140500.

J. Bauwens, N. Macoir, S. Giannoulis, I. Moerman, and E. De Poorter, “UWB-MAC: MAC protocol for UWB localization using ultra-low power anchor nodes,” Ad Hoc Networks, vol. 123, Dec. 2021, doi: 10.1016/j.adhoc.2021.102637.

R. Vleugels, B. Van Herbruggen, J. Fontaine, and E. De Poorter, “Ultra-wideband indoor positioning and imu-based activity recognition for ice hockey analytics,” Sensors, vol. 21, no. 14, Jul. 2021, doi: 10.3390/s21144650.

A. Benini, A. Mancini, and S. Longhi, “An IMU/UWB/vision-based extended kalman filter for mini-UAV localization in indoor environment using 802.15.4a wireless sensor network,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 70, no. 1–4, pp. 461–476, Apr. 2013, doi: 10.1007/s10846-012-9742-1.

E. Shahid, Q. Arain, S. Kumari, and I. Farah, “Images based indoor positioning using AI and crowdsourcing,” in ACM International Conference Proceeding Series, pp. 97–101, 2019, doi: 10.1145/3318396.3318415.

Y. Wei and B. Akinci, “End-to-end Image-based Indoor Localization for Facility Operation and Management,” ISARC. Proceedings of the International Symposium on Automation and Robotics in Construction, vol. 35, pp. 1-9, 2018.

Y. Wu, X. Liu, W. Guan, B. Chen, X. Chen, and C. Xie, “High-speed 3D indoor localization system based on visible light communication using differential evolution algorithm,” Opt. Commun., vol. 424, pp. 177–189, 2018, doi: 10.1016/j.optcom.2018.04.062.

S. Li and R. Rashidzadeh, "A Hybrid Indoor Location Positioning System," 2018 IEEE International Conference on Electro/Information Technology (EIT), pp. 0187-0191, 2018, doi: 10.1109/EIT.2018.8500265.

Q. Shi, S. Zhao, X. Cui, M. Lu, and M. Jia, "Anchor self-localization algorithm based on UWB ranging and inertial measurements," in Tsinghua Science and Technology, vol. 24, no. 6, pp. 728-737, Dec. 2019, doi: 10.26599/TST.2018.9010102.

G. I. Hapsari, R. Munadi, B. Erfianto, and I. D. Irawati, “Research Trend Topic Area on Mobile Anchor Localization: A Systematic Mapping Study,” International journal of electrical and computer engineering systems, vol. 14, no. 9, pp. 959-972, 2023.

J. Kunhoth, A. G. Karkar, S. Al-Maadeed, and A. Al-Ali, “Indoor positioning and wayfinding systems: a survey,” Human-centric Computing and Information Sciences, vol. 10, no. 1, 2020, doi: 10.1186/s13673-020-00222-0.

N. C. Syazwani, N. H. A. Wahab, N. Sunar, S. H. Ariffin, K. Y. Wong, and Y. Aun, “Indoor positioning system: A review,” International Journal of Advanced Computer Science and Applications, vol. 13, no. 6, 2022.

X. Gao, H. R. Sadjadpour, F. U. Dowla and F. Nekoogar, "Optimal Communication System With Power Control and Ultra-Wideband Propagation Channel Model Designs for Monitoring Harsh Through-Wall Environments," in IEEE Access, vol. 12, pp. 56226-56239, 2024, doi: 10.1109/ACCESS.2024.3389681.

J. Ninnemann, P. Schwarzbach, and O. Michler, “Toward UWB Impulse Radio Sensing: Fundamentals, Potentials, and Challenges,” in UWB Technology - New Insights and Developments, 2023, doi: 10.5772/intechopen.110040.

F. Zafari, A. Gkelias, and K. K. Leung, “A Survey of Indoor Localization Systems and Technologies,” IEEE Communications Surveys and Tutorials, vol. 21, no. 3, pp. 2568–2599, 2019, doi: 10.1109/COMST.2019.2911558.

M. Ridolfi, A. Kaya, R. Berkvens, M. Weyn, W. Joseph, and E. De Poorter, “Self-calibration and collaborative localization for uwb positioning systems: A survey and future research directions,” ACM Computing Surveys, vol. 54, no. 4, 2021, doi: 10.1145/3448303.

N. Smaoui, M. Heydariaan, and O. Gnawali, "Anchor-oriented Time and Phase-based Concurrent Self-localization using UWB Radios," 2021 IEEE 46th Conference on Local Computer Networks (LCN), pp. 265-272, 2021, doi: 10.1109/LCN52139.2021.9524990.

S. Chen, Z. Shi, F. Wu, C. Wang, J. Liu, and J. Chen, “Improved 3-D indoor positioning based on particle swarm optimization and the Chan method,” Information, vol. 9, no. 9, Aug. 2018, doi: 10.3390/info9090208.

C. L. Sang, M. Adams, T. Hörmann, M. Hesse, M. Porrmann, and U. Rückert, "An Analytical Study of Time of Flight Error Estimation in Two-Way Ranging Methods," 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1-8, 2018, doi: 10.1109/IPIN.2018.8533697.

C. L. Sang, M. Adams, T. Hörmann, M. Hesse, M. Porrmann, and U. Rückert, “Numerical and experimental evaluation of error estimation for two-way ranging methods,” Sensors, vol. 19, no. 3, p. 616, 2019.

C. L. Sang, M. Adams, T. Hörmann, M. Hesse, M. Porrmann, and U. Rückert, “Numerical and Experimental Evaluation of Error Estimation for Two-Way Ranging Methods,” Methods, pp. 24–27, 2018, doi: 10.4119/unibi/2919795.

M. M. Din, N. Jamil, J. Maniam, and M. A. Mohamed, “Review of indoor localization techniques,” International Journal of Engineering & Technology, vol. 7, no. 2, pp. 201-204, 2018.

I. D. Sumitra, S. Supatmi, and R. Hou, “Enhancement of Indoor Localization Algorithms in Wireless Sensor Networks: A Survey,” in IOP Conference Series: Materials Science and Engineering, vol. 407, no. 1, p. 012068, 2018, doi: 10.1088/1757-899X/407/1/012068.

L. Flueratoru, S. Wehrli, M. Magno, E. S. Lohan, and D. Niculescu, "High-Accuracy Ranging and Localization With Ultrawideband Communications for Energy-Constrained Devices," in IEEE Internet of Things Journal, vol. 9, no. 10, pp. 7463-7480, 15 May15, 2022, doi: 10.1109/JIOT.2021.3125256.

V. V Krzhizhanovskaya, · Jack, J. Dongarra, · Peter, and M. A. Sloot, “Static and Dynamic Comparison of Pozyx and DecaWave UWB Indoor Localization Systems with Possible Improvements book,” in Maciej Paszynski · Dieter Kranzlmüller · Computational Science-ICCS 2021, 2021.

T. Polonelli, S. Schläpfer, and D. ETH Zurich Zurich, “Performance Comparison between Decawave DW1000 and DW3000 in low-power double side ranging applications,” in Conference Paper Funding acknowledgement: 187087-AeroSense: a novel MEMS-based surface pressure and acoustic IoT measurement system for wind turbines (SNF), 2022.

A. R. Jiménez and F. Seco, “Improving the accuracy of decawave’s uwb mdek1001 location system by gaining access to multiple ranges,” Sensors, vol. 21, no. 5, pp. 1–31, Mar. 2021, doi: 10.3390/s21051787.

J. Sidorenko, V. Schatz, N. Scherer-Negenborn, M. Arens, and U. Hugentobler, “Error Corrections for Ultrawideband Ranging,” IEEE Trans. Instrum. Meas., vol. 69, no. 11, pp. 9037–9047, Nov. 2020, doi: 10.1109/TIM.2020.2996706.

V. Barral Vales, O. C. Fernández, T. Domínguez-Bolaño, C. J. Escudero, and J. A. García-Naya, "Fine Time Measurement for the Internet of Things: A Practical Approach Using ESP32," in IEEE Internet of Things Journal, vol. 9, no. 19, pp. 18305-18318, 1 Oct.1, 2022, doi: 10.1109/JIOT.2022.3158701.

F. Despaux, A. van den Bossche, K. Jaffrès-Runser, and T. Val, “N-TWR: An accurate time-of-flight-based N-ary ranging protocol for Ultra-Wide band,” Ad Hoc Networks, vol. 79, pp. 1–19, 2018, doi: 10.1016/j.adhoc.2018.05.016.

F. Tian and H. Li, “Study on the improved unscented Kalman filter ultra-wideband indoor location algorithm based on two-way time-of-flight,” Journal of Engineering Science and Technology Review, vol. 11, no. 5, pp. 93–99, 2018, doi: 10.25103/jestr.115.11.

B. V. Herbruggen, S. Luchie, R. Berkvens, J. Fontaine and E. D. Poorter, "Impact of CIR processing for UWB radar distance estimation with the DW1000 transceiver," 2023 13th International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1-7, 2023, doi: 10.1109/IPIN57070.2023.10332499.

G. Hollosi, C. Lukovszki, and M. Bancsics, “Radio Resource Efficient UWB Measurement System Design and Performance Analysis for TWR-based Ranging,” in Proceedings - 2022 IEEE 5th International Conference on Industrial Cyber-Physical Systems, ICPS 2022, 2022, doi: 10.1109/ICPS51978.2022.9816970.

W. Wang, J. Huang, S. Cai, and J. Yang, “Design and implementation of synchronization-free TDOA localization system based on UWB,” Radioengineering, vol. 28, no. 1, pp. 320–330, Apr. 2019, doi: 10.13164/re.2019.0320.

V. Navratil, J. Krska, and F. Vejrazka, “Concurrent Bidirectional TDoA Positioning in UWB Network with Free-Running Clocks,” IEEE Trans. Aerosp. Electron. Syst., vol. 58, no. 5, pp. 4434–4450, Oct. 2022, doi: 10.1109/TAES.2022.3161895.

E. Weine, M. S. McPeek, and M. Abney, “Application of Equal Local Levels to Improve Q-Q Plot Testing Bands with R Package qqconf,” J. Stat. Softw., vol. 106, 2023, doi: 10.18637/jss.v106.i10.

M. Martalo, G. Ferrari, S. Perri, G. Verdano, F. De Mola, and F. Monica, “UWB TDoA-based Positioning Using a Single Hotspot with Multiple Anchors,” in 2019 4th International Conference on Computing, Communications and Security, ICCCS 2019, 2019, doi: 10.1109/CCCS.2019.8888099.

J. Tiemann and C. Wietfeld, “Scalable and Precise Multi-UAV Indoor Navigation using TDOA-based UWB Localization,” in 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2017.

B. Choi, K. La, and S. Lee, "UWB TDOA/TOA measurement system with wireless time synchronization and simultaneous tag and anchor positioning," 2018 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA), pp. 1-6, 2018, doi: 10.1109/CIVEMSA.2018.8439949.

J. J. Pérez-Solano, S. Ezpeleta, and J. M. Claver, “Indoor localization using time difference of arrival with UWB signals and unsynchronized devices,” Ad Hoc Networks, vol. 99, Mar. 2020, doi: 10.1016/j.adhoc.2019.102067.

J. Luomala and I. Hakala, “Adaptive range-based localization algorithm based on trilateration and reference node selection for outdoor wireless sensor networks,” Computer Networks, vol. 210, p. 108865, 2022, doi: 10.1016/j.comnet.2022.108865.