Efficient Object Localization Using Sparsely Distributed Passive RFID Tags

Radio-frequency identification (RFID) technology has been widely used in passive RFID localization application due to its flexible deployment and low cost. However, current passive RFID localization systems cannot achieve both highly accurate and precise moving object localization task owing to tag collisions and variation of the behavior of tags. Most researchers increase the density of tag distribution to improve localization accuracy and then consider using either anti-collision process embedded in the hardware of the RFID reader or advanced localization algorithms to enhance localization precision. However, advanced anti-collision processes for RFID devices are challenged by the physical constraint characteristics of radio frequency; and improved localization algorithm cannot fundamentally reduce the impacts of tag collision on localization precision. This research work attempts to improve localization precision of a passive RFID localization system by using sparsely distributed RFID tags. This paper first defines a measure for accuracy and precision in a passive RFID localization system with regard to RFID tag distribution. An exponential-based function is then derived from experimental measurements, which reflects the relationship between RFID tag distribution and localization precision. This function shows that localization precision is mainly determined by tag density of RFID tag distribution. Based on the experimental findings, a sparse RFID tag distribution approach is proposed. The results show that in comparison with the conventional RFID tag distribution, passive RFID localization system with sparse RFID tag distribution can deliver a higher localization precision for the required accuracy.

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

[2]  Kyuseo Han,et al.  Combination of RFID and Vision for Mobile Robot Localization , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[3]  JangMyung Lee,et al.  An Efficient Localization Scheme for a Differential-Driving Mobile Robot Based on RFID System , 2007, IEEE Transactions on Industrial Electronics.

[4]  Margrit Betke,et al.  Mobile robot localization using landmarks , 1997, IEEE Trans. Robotics Autom..

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

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

[7]  Shuji Hashimoto,et al.  Autonomous Mobile Robot Navigation Using Passive RFID in Indoor Environment , 2009, IEEE Transactions on Industrial Electronics.

[8]  Jerry Zeyu Gao,et al.  Understanding 2D-BarCode Technology and Applications in M-Commerce - Design and Implementation of A 2D Barcode Processing Solution , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

[9]  Joo-Ho Lee,et al.  Controlling mobile robots in distributed intelligent sensor network , 2003, IEEE Trans. Ind. Electron..

[10]  Sangdo Park,et al.  Self-Recognition of Vehicle Position Using UHF Passive RFID Tags , 2013, IEEE Transactions on Industrial Electronics.

[11]  Hee Yong Youn,et al.  Mobile RFID Tag Detection Influence Factors and Prediction of Tag Detectability , 2009, IEEE Sensors Journal.

[12]  Moeness G. Amin,et al.  Localization and Tracking of Passive RFID Tags Based on Direction Estimation , 2007 .

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

[14]  Yi Pan,et al.  A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags , 2010, IEEE Transactions on Industrial Informatics.

[15]  Wail Gueaieb,et al.  An Intelligent Mobile Robot Navigation Technique Using RFID Technology , 2008, IEEE Transactions on Instrumentation and Measurement.

[16]  Samer S. Saab,et al.  A Standalone RFID Indoor Positioning System Using Passive Tags , 2011, IEEE Transactions on Industrial Electronics.

[17]  T. Sanpechuda,et al.  A review of RFID localization: Applications and techniques , 2008, 2008 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

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

[19]  Jing Shi,et al.  Landmark Placement for Wireless Localization in Rectangular-Shaped Industrial Facilities , 2010, IEEE Transactions on Vehicular Technology.

[20]  J. David Porter,et al.  An RFID-Enabled Road Pricing System for Transportation , 2008, IEEE Systems Journal.

[21]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[22]  Jaideep Srivastava,et al.  Adaptive binary splitting for efficient RFID tag anti-collision , 2006, IEEE Communications Letters.

[23]  Henry H. Bi,et al.  RFID-Enabled Discovery of Supply Networks , 2009, IEEE Transactions on Engineering Management.

[24]  Francesco Martinelli,et al.  A Passive UHF-RFID System for the Localization of an Indoor Autonomous Vehicle , 2012, IEEE Transactions on Industrial Electronics.

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

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