BFVP: A Probabilistic UHF RFID Tag Localization Algorithm Using Bayesian Filter and a Variable Power RFID Model

We present Bayesian filter of variable RF transmission power (BFVP), a Bayesian filter-based algorithm and a variable power radio-frequency identification (RFID) model for localizing passive ultra high frequency (UHF) RFID tags in complex environments, such as distribution centers/warehouses and retail sales floors. It enables a commercial off-the-shelf (COTS) RFID-equipped robot to provide the precise locations of passive UHF RFID tagged items. First, the robot navigates and fully covers a target space to collect observation of RFID tags using a COTS reader at variable RF transmission power. Every observation is associated with a pose, where the robot receives the response, and the RF transmission power. When the robot collects all responses from an RFID tag, BFVP can estimate the location of the tag, hence, localizing the tagged item. We tested the performance of BFVP in a mock apparel store; it exhibits less than 0.5-m localization error in the practical retail environment with significant multipath fading. Our proposed BFVP could enable promising applications that could greatly improve the efficiency of supply chain management by providing the precise locations of RFID tagged items.

[1]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[2]  Liu Jing,et al.  A Localization Algorithm for Mobile Robots in RFID System , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[3]  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.

[4]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

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

[6]  Paul Little.  Try It, You'll Like It , 1972 .

[7]  Jing Shi,et al.  RFID localization algorithms and applications—a review , 2009, J. Intell. Manuf..

[8]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[9]  Lionel M. Ni,et al.  A Survey on Wireless Indoor Localization from the Device Perspective , 2016, ACM Comput. Surv..

[10]  M. Matsumoto,et al.  RFID Indoor Positioning Based on Probabilistic RFID Map and Kalman Filtering , 2007 .

[11]  John R. Spletzer,et al.  An Automated Asset Locating System (AALS) with Applications to Inventory Management , 2009, FSR.

[12]  Wenyan Wu,et al.  SLAM Algorithm for 2D Object Trajectory Tracking based on RFID Passive Tags , 2008, 2008 IEEE International Conference on RFID.

[13]  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.

[14]  Wenyan Wu,et al.  Efficient Particle Filter Localization Algorithm in Dense Passive RFID Tag Environment , 2014, IEEE Transactions on Industrial Electronics.

[15]  Xiuwen Liu,et al.  Accurate localization of RFID tags using phase difference , 2010, 2010 IEEE International Conference on RFID (IEEE RFID 2010).

[16]  Sandeep Goyal,et al.  RFID‐Enabled Visibility and Retail Inventory Record Inaccuracy: Experiments in the Field , 2013 .

[17]  Justin Patton,et al.  Mobile robot for retail inventory using RFID , 2016, 2016 IEEE International Conference on Industrial Technology (ICIT).

[18]  Christian Floerkemeier,et al.  Inventory Management with an RFID-equipped Mobile Robot , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[19]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[20]  Matthew S. Reynolds,et al.  Simultaneous sensor localization via synthetic aperture radar (SAR) imaging , 2016, 2016 IEEE SENSORS.

[21]  Maurizio Rebaudengo,et al.  On Improving Automation by Integrating RFID in the Traceability Management of the Agri-Food Sector , 2009, IEEE Transactions on Industrial Electronics.

[22]  Wolfram Burgard,et al.  Mapping and localization with RFID technology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[24]  Yanjun Zuo.  Survivable RFID Systems: Issues, Challenges, and Techniques , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[25]  Alice Buffi,et al.  Advanced SARFID: A localization technique for UHF RFID tags , 2016, 2016 URSI International Symposium on Electromagnetic Theory (EMTS).

[26]  Tsan-Ming Choi,et al.  Coordination and Risk Analysis of VMI Supply Chains With RFID Technology , 2011, IEEE Transactions on Industrial Informatics.

[27]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.