Localization of RFID Tags by a Moving Robot, via Phase Unwrapping and Non-Linear Optimization

被引:55
作者
Tzitzis, Anastasios [1 ]
Megalou, Spyros [1 ]
Siachalou, Stavroula [1 ]
Emmanouil, Tsardoulias G. [1 ]
Kehagias, Athanasios [1 ]
Yioultsis, Traianos V. [1 ]
Dimitriou, Antonis G. [1 ]
机构
[1] Aristotle Univ Thessaloniki, Sch Elect & Comp Engn, Thessaloniki 54124, Greece
来源
IEEE JOURNAL OF RADIO FREQUENCY IDENTIFICATION | 2019年 / 3卷 / 04期
关键词
Robot localization; Radiofrequency identification; Robot kinematics; Simultaneous localization and mapping; Optimization; RFID; localization; robotics; SLAM; optimization; phase unwrapping; MINIMIZATION;
D O I
10.1109/JRFID.2019.2936969
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we propose a new method for the localization of RFID tags, by deploying off-the-shelf RFID equipment on a robotic platform. The constructed robot is capable to perform Simultaneous Localization (of its own position) and Mapping (SLAM) of the environment and then locate the RFID tags around its path. The proposed method is based on properly treating the measured phase of the backscattered signal by each tag at the reader's antenna, located on top of the robot. More specifically, the measured phase samples are reconstructed, such that the 2x03C0; discontinuities are eliminated (phase-unwrapping). This allows for the formation of an optimization problem, which can be solved rapidly by standard methods. The proposed method is experimentally compared against the SAR/imaging methods, which represent the accuracy benchmark in prior-art, deploying off-the-shelf equipment. It is shown that the proposed method solves exactly the same problem as holographic-imaging methods, overcoming the grid-density constraints of the latter. Furthermore, the problem, being calculations-grid-independent, is solved orders of magnitude faster, allowing for the applicability of the method in real-time inventorying and localization. It is also shown that the state-of-the-art SLAM method, which is used for the estimation of the trace of the robot, also suffers from errors, which directly affect the accuracy of the RFID localization method. Deployment of reference RFID tags at known positions, seems to significantly reduce such errors.
引用
收藏
页码:216 / 226
页数:11
相关论文
共 31 条
[1]  
Azzouzi S., 2011, 2011 IEEE International Conference on RFID (IEEE RFID 2011), P91, DOI 10.1109/RFID.2011.5764607
[2]   A subspace, interior, and conjugate gradient method for large-scale bound-constrained minimization problems [J].
Branch, MA ;
Coleman, TF ;
Li, YY .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 21 (01) :1-23
[3]  
Buljak V, 2012, COMPUT FLUID SOLID M, P19, DOI 10.1007/978-3-642-22703-5_2
[4]   APPROXIMATE SOLUTION OF THE TRUST REGION PROBLEM BY MINIMIZATION OVER TWO-DIMENSIONAL SUBSPACES [J].
BYRD, RH ;
SCHNABEL, RB ;
SHULTZ, GA .
MATHEMATICAL PROGRAMMING, 1988, 40 (03) :247-263
[5]   Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age [J].
Cadena, Cesar ;
Carlone, Luca ;
Carrillo, Henry ;
Latif, Yasir ;
Scaramuzza, Davide ;
Neira, Jose ;
Reid, Ian ;
Leonard, John J. .
IEEE TRANSACTIONS ON ROBOTICS, 2016, 32 (06) :1309-1332
[6]   A Site-Specific Stochastic Propagation Model for Passive UHF RFID [J].
Dimitriou, Antonis G. ;
Siachalou, Stavroula ;
Bletsas, Aggelos ;
Sahalos, John N. .
IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2014, 13 :623-626
[7]  
Diosi A., 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, P3317
[8]  
ELIAZAR A., 2003, P 18 INT JOINT C ART
[9]  
Faseth T., 2011, 2011 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications, P1144, DOI 10.1109/APWC.2011.6046829
[10]  
Fox D, 1999, SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), P343