3D Localization of RFID Tags with a Single Antenna by a Moving Robot and ”Phase ReLock”

In this paper, we propose a novel method for the three dimensional (3D) localization of RFID tags, by deploying a single RFID antenna on a robotic platform. The constructed robot is capable of performing Simultaneous Localization (of its own position) and Mapping (SLAM) of the environment and then locating the tags around its path. The proposed method exploits the unwrapped measured phase of the backscattered signal, in such manner that the localization problem can be solved rapidly by standard optimization methods. Three dimensional solution is accomplished with a single antenna on top of the robot, by forcing the robot to traverse non-straight paths (e.g. s-shaped) along the environment. It is proven theoretically and experimentally that any non-straight path reduces the locus of possible solutions to only two points along the 3D space, instead of the circle that represents the corresponding locus for typical straight robot trajectories. As a consequence, by applying our proposed method ”Phase Relock” along the known half-plane of the search-space, the unique solution is rapidly found. We experimentally compare our method against the ”holographic” method, which represents the accuracy benchmark in priorart, deploying commercial off-the-shelf (COTS) equipment. Both algorithms find the unique solution, as expected. Furthermore, ”Phase ReLock” overcomes the calculations-grid constraints of the latter. Thus, better accuracy is achieved, while, more importantly, Phase-Relock is orders of magnitude faster, allowing for the applicability of the method in real-time inventorying and localization.

[1]  Jie Wu,et al.  3-Dimensional Localization via RFID Tag Array , 2017, 2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[2]  Antonis G. Dimitriou,et al.  Fingerprinting Localization of RFID tags with Real-Time Performance-Assessment, using a Moving Robot , 2019, 2019 13th European Conference on Antennas and Propagation (EuCAP).

[3]  Hossam S. Hassanein,et al.  3D Passive Tag Localization Schemes for Indoor RFID Applications , 2010, 2010 IEEE International Conference on Communications.

[4]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[5]  Yunhao Liu,et al.  VIRE: Active RFID-based Localization Using Virtual Reference Elimination , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[6]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[7]  A. Belghith,et al.  Accurate 3D localization scheme based on active RFID tags for indoor environment , 2012, 2012 IEEE International Conference on RFID-Technologies and Applications (RFID-TA).

[8]  Athanasios Kehagias,et al.  Phase ReLock - Localization of RFID Tags by a Moving Robot , 2019, 2019 13th European Conference on Antennas and Propagation (EuCAP).

[9]  Francesco Martinelli,et al.  A Robotic System for Localization of Passive UHF-RFID Tagged Objects on Shelves , 2018, IEEE Sensors Journal.

[10]  Martin Vossiek,et al.  UHF RFID Localization Based on Synthetic Apertures , 2013, IEEE Transactions on Automation Science and Engineering.

[11]  Lei Yang,et al.  Anchor-free backscatter positioning for RFID tags with high accuracy , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[12]  Valerio Magnago,et al.  SAR-Based Indoor Localization of UHF-RFID Tags via Mobile Robot , 2018, 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[13]  Thiemo Voigt,et al.  3DinSAR: Object 3D localization for indoor RFID applications , 2016, 2016 IEEE International Conference on RFID (RFID).

[14]  Jorge J. Moré,et al.  Computing a Trust Region Step , 1983 .

[15]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[16]  Emmanouil Tsardoulias,et al.  Critical Rays Scan Match SLAM , 2013, Journal of Intelligent & Robotic Systems.