Particle Swarm Optimization in SAR-Based Method Enabling Real-Time 3D Positioning of UHF-RFID Tags

This paper presents a particle swarm optimization (PSO) in synthetic aperture radar (SAR) methods to enable real-time 3D localization of UHF-RFID tags. The reader antennas are moved through a moving agent (e.g., unmanned aerial vehicle, unmanned ground vehicle, robot) and they collect several phase samples by resembling a synthetic array. Thanks to the PSO approach the 3D matching function of the SAR method can be calculated in a reduced number of points by keeping an acceptable localization error. A numerical analysis demonstrates the method applicability through a comparison with conventional SAR methods based on the exhaustive search (3D dense grid) of the maximum point. Localization performance is investigated when an agent is equipped with a single antenna moving along a 3D trajectory or with two reader antennas at different height running a planar trajectory. Then, an experimental campaign in indoor scenario with an RFID-equipped unmanned ground vehicle shows the method effectiveness in performing real-time 3D positioning with centimeter-order localization error.

[1]  Athanasios Kehagias,et al.  Localization of RFID Tags by a Moving Robot, via Phase Unwrapping and Non-Linear Optimization , 2019, IEEE Journal of Radio Frequency Identification.

[2]  Alice Buffi,et al.  Meandered TWAS array for near-field UHF RFID applications , 2014 .

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

[4]  K. Witrisal,et al.  Characterization and Modeling of UHF RFID Channels for Ranging and Localization , 2012, IEEE Transactions on Antennas and Propagation.

[5]  Yi Wang,et al.  The Optimization for Hyperbolic Positioning of UHF Passive RFID Tags , 2017, IEEE Transactions on Automation Science and Engineering.

[6]  Markus Cremer,et al.  New measurement results for the localization of UHF RFID transponders using an Angle of Arrival (AoA) approach , 2011, 2011 IEEE International Conference on RFID.

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  Thomas Faseth,et al.  The influence of multipath propagation on phase-based narrowband positioning principles in UHF RFID , 2011, 2011 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications.

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

[10]  P. Nepa,et al.  Particle Swarm Optimization in Multi-Antenna SAR-based Localization for UHF-RFID Tags , 2019, 2019 IEEE International Conference on RFID Technology and Applications (RFID-TA).

[11]  P. Nepa,et al.  RFID Tag Localization with UGV in Retail Applications , 2018, 2018 3rd International Conference on Smart and Sustainable Technologies (SpliTech).

[12]  Klaus Finkenzeller,et al.  RFID Handbook: Radio-Frequency Identification Fundamentals and Applications , 2000 .

[13]  M. Vossiek,et al.  Inverse SAR approach for localization of moving RFID tags , 2013, 2013 IEEE International Conference on RFID (RFID).

[14]  Yong Yuan,et al.  UHF RFID shelf solution with cascaded reader antenna and positioning capability , 2012, 2012 IEEE International Conference on RFID (RFID).

[15]  Jie Xu,et al.  An Indoor RFID Location Algorithm Based on Support Vector Regression and Particle Swarm Optimization , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[16]  Haonan Chen,et al.  PEC: Synthetic Aperture RFID Localization with Aperture Position Error Compensation , 2019, 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[17]  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).

[18]  Alice Buffi,et al.  A Phase-Based Technique for Localization of UHF-RFID Tags Moving on a Conveyor Belt: Performance Analysis and Test-Case Measurements , 2015, IEEE Sensors Journal.

[19]  Valerio Magnago,et al.  UHF-RFID Localization: The Problem of Antenna Phase Center in Phase-based Methods , 2019, 2019 13th European Conference on Antennas and Propagation (EuCAP).

[20]  Andreas Stelzer,et al.  UHF RFID Localization Based on Evaluation of Backscattered Tag Signals , 2015, IEEE Transactions on Instrumentation and Measurement.

[21]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[22]  P. Nepa,et al.  A localization technique for smart bookshelves based on UHF-RFID systems , 2013, 2013 IEEE Antennas and Propagation Society International Symposium (APSURSI).

[23]  Alice Buffi,et al.  Experimental Validation of a SAR-Based RFID Localization Technique Exploiting an Automated Handling System , 2017, IEEE Antennas and Wireless Propagation Letters.

[24]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[25]  Alice Buffi,et al.  A SAR-Based Measurement Method for Passive-Tag Positioning With a Flying UHF-RFID Reader , 2019, IEEE Transactions on Instrumentation and Measurement.

[26]  Francesco Martinelli,et al.  Multiple Baseline Synthetic Array for UHF RFID Localization , 2019, 2019 IEEE International Conference on RFID Technology and Applications (RFID-TA).

[27]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[28]  Fernando Las-Heras Andres,et al.  3D location system based on attitude estimation with RFID technology , 2017, 2017 IEEE International Conference on RFID Technology & Application (RFID-TA).

[29]  Andreas Stelzer,et al.  Indoor Localization of Passive UHF RFID Tags Based on Phase-of-Arrival Evaluation , 2013, IEEE Transactions on Microwave Theory and Techniques.

[30]  K. V. S. Rao,et al.  Phase based spatial identification of UHF RFID tags , 2010, 2010 IEEE International Conference on RFID (IEEE RFID 2010).

[31]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[32]  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).

[33]  Han Ding,et al.  A Fast UHF RFID Localization Method Using Unwrapped Phase-Position Model , 2019, IEEE Transactions on Automation Science and Engineering.

[34]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

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

[36]  Alice Buffi,et al.  RSSI Measurements for RFID Tag Classification in Smart Storage Systems , 2018, IEEE Transactions on Instrumentation and Measurement.

[37]  Antonis G. Dimitriou,et al.  3D Localization of RFID Tags with a Single Antenna by a Moving Robot and ”Phase ReLock” , 2019, 2019 IEEE International Conference on RFID Technology and Applications (RFID-TA).

[38]  Lei Yang,et al.  Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices , 2014, MobiCom.

[39]  Antonis G. Dimitriou,et al.  Robotic Inventorying and Localization of RFID Tags, Exploiting Phase-Fingerprinting , 2019, 2019 IEEE International Conference on RFID Technology and Applications (RFID-TA).

[40]  Alice Buffi,et al.  Measuring UHF-RFID Tag Position via Unmanned Aerial Vehicle in Outdoor Scenario , 2018, 2018 IEEE 4th International Forum on Research and Technology for Society and Industry (RTSI).

[41]  Anna Carreras,et al.  Projection of RFID-Obtained Product Information on a Retail Stores Indoor Panoramas , 2015, IEEE Intelligent Systems.

[42]  Matteo Unetti,et al.  Towards a Multi-antenna approach for UHF-RFID tag 3D localization with a Synthetic Aperture Radar Method , 2019, 2019 4th International Conference on Smart and Sustainable Technologies (SpliTech).

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

[44]  Shuai Zhang,et al.  Multipath Mitigation Algorithm for Multifrequency-Based Ranging via Convex Relaxation in Passive UHF RFID , 2019, IEEE Internet of Things Journal.

[45]  Jianqiang Li,et al.  PSOTrack: A RFID-Based System for Random Moving Objects Tracking in Unconstrained Indoor Environment , 2018, IEEE Internet of Things Journal.

[46]  Justin Patton,et al.  BFVP: A Probabilistic UHF RFID Tag Localization Algorithm Using Bayesian Filter and a Variable Power RFID Model , 2018, IEEE Transactions on Industrial Electronics.

[47]  Erwin Biebl,et al.  3D localization of passive UHF RFID transponders using direction of arrival and distance estimation techniques , 2017, 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[48]  Changzhi Wang,et al.  An RFID indoor positioning system by using Particle Swarm Optimization-based Artificial Neural Network , 2016, 2016 International Conference on Audio, Language and Image Processing (ICALIP).