A Low-Cost Indoor Real-Time Locating System Based on TDOA Estimation of UWB Pulse Sequences

One of the most popular technologies adopted for indoor localization is ultrawideband impulse radio (IR-UWB). Due to its peculiar characteristics, it is able to overcome the multipath effect that severely reduces the capability of receivers (sensors) to estimate the position of transmitters (tags) in complex environments. In this article, we introduce a new low-cost real-time locating system (RTLS) that does not require time synchronization among sensors and uses a one-way communication scheme to reduce the cost and complexity of tags. The system is able to evaluate the position of a large number of tags by computing the time difference of arrival (TDOA) of UWB pulse sequences received by at least three sensors. In the presented system, the tags transmit sequences of 2-ns UWB pulses with a carrier frequency of 7.25 GHz. Each sensor processes the received sequences with a two-step correlation analysis performed first on a field-programmable gate array (FPGA) chip and successively on an on-board processor. The result of the analysis is the time of arrival (TOA) of the tag sequence at each sensor and the ID of the associated tag. The results are sent to a host PC implementing trilateration algorithm based on the TDOA computed among sensors. We will describe the characteristics of the custom hardware that has been designed for this project (tag and sensor) as well as the processing steps implemented that allowed us to achieve an optimum localization accuracy of 10 cm.

[1]  Federico Bergenti,et al.  Hybrid Indoor Localization Using WiFi and UWB Technologies , 2019, Electronics.

[2]  Hend Suliman Al-Khalifa,et al.  Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances † , 2016, Sensors.

[3]  Joffray Guillory,et al.  Evaluation and Improvement of Localization Algorithms Based on UWB Pozyx System , 2019, 2019 International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[4]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[5]  Leonardo Govoni,et al.  Experimental results of a combined TDOA/TOF technique for UWB based localization systems , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[6]  Ken Sakamura,et al.  Numerical and experimental investigation of TDOA-based positioning system by ultra-wideband impulse radio , 2011, 2011 IEEE Topical Conference on Wireless Sensors and Sensor Networks.

[7]  Michael McLaughlin,et al.  Angle of arrival estimation using decawave DW1000 integrated circuits , 2017, 2017 14th Workshop on Positioning, Navigation and Communications (WPNC).

[8]  Fernando Torres Medina,et al.  Hybrid tracking of human operators using IMU/UWB data fusion by a Kalman filter , 2008, 2008 3rd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[9]  Changzhi Li,et al.  Short-range indoor localization using a hybrid doppler-UWB system , 2017, 2017 IEEE MTT-S International Microwave Symposium (IMS).

[10]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[11]  Alberto Toccafondi,et al.  Low-power UWB transmitter for RFID transponder applications , 2012, 2012 IEEE International Conference on RFID-Technologies and Applications (RFID-TA).

[12]  Zoubir Irahhauten,et al.  Analysis of a UWB Indoor Positioning System Based on Received Signal Strength , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[13]  Fernando Seco Granja,et al.  Comparing Ubisense, BeSpoon, and DecaWave UWB Location Systems: Indoor Performance Analysis , 2017, IEEE Transactions on Instrumentation and Measurement.

[14]  Marco Piras,et al.  Indoor positioning using Ultra-wide band (UWB) technologies: Positioning accuracies and sensors' performances , 2018, 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[15]  Vitomir Djaja-Josko,et al.  TDOA-TWR based positioning algorithm for UWB localization system , 2016, 2016 21st International Conference on Microwave, Radar and Wireless Communications (MIKON).

[16]  Thomas B. Schön,et al.  Indoor Positioning Using Ultrawideband and Inertial Measurements , 2015, IEEE Transactions on Vehicular Technology.

[17]  Guowei Shi,et al.  Survey of Indoor Positioning Systems Based on Ultra-wideband (UWB) Technology , 2016 .

[18]  Hasliza A. Rahim,et al.  Design of Binary Coded Pulse Trains with Good Autocorrelation Properties for Radar Communications , 2018 .

[19]  Lei Yu,et al.  Comparison of Hybrid Localization Schemes using RSSI, TOA, and TDOA , 2011, EW.

[20]  Xi Chen,et al.  Error analysis and experimental study on indoor UWB TDoA localization with reference tag , 2013, 2013 19th Asia-Pacific Conference on Communications (APCC).

[21]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

[22]  Muhammad Gufran Khan,et al.  Precise Indoor Positioning Using UWB: A Review of Methods, Algorithms and Implementations , 2017, Wirel. Pers. Commun..

[23]  Krit Athikulwongse,et al.  On performance study of UWB real time locating system , 2016, 2016 7th International Conference of Information and Communication Technology for Embedded Systems (IC-ICTES).

[24]  Chia-Wei Wang,et al.  An Experimental Study of the Printed-Circuit Elliptic Dipole Antenna with 1.5-16 GHz Bandwidth , 2008, Int. J. Commun. Netw. Syst. Sci..

[25]  T. Kaiser,et al.  Hybrid localization using UWB and inertial sensors , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[26]  Pete Steggles,et al.  THE UBISENSE SMART SPACE PLATFORM , 2005 .