Accurate and Efficient Object Tracking Based on Passive RFID

RFID technology has been widely used for object tracking in indoor environment due to their low cost and convenience for deployment. In this paper, we consider RFID reader tracking which refers to continuously locating a mobile object by attaching it with a RFID reader that communicates with passive RFID tags deployed in the environment. One difficulty is that the RFID readings gathered from the environment are often noisy. Existing approaches for tracking with noisy RFID readings are mostly based on using Particle Filter (PF). However, continuous execution of PF has extremely high computational cost, and may be difficult to be done on mostly resource constrained mobile RFID devices. In this paper, we propose a hybrid method which combines PF with Weighted Centroid Localization (WCL) to achieve high accuracy and low computational cost. Our observation is that WCL has the same accuracy with PF with much lower cost if the object's velocity is low. Our method has two critical features. The first feature is adaptive switching between using WCL and PF based on the estimated velocity of the mobile object. The second feature is the further reduction of computational cost by offloading costly PF algorithm onto nearby servers. We evaluate the performance of our method through extensive simulations and experiments in two real world applications, namely, indoor wheelchair navigation and in-station Light Rail Vehicle (LRV) tracking at one of Hong Kong MTR depots. The result shows that our proposed approach has significantly less computational cost than existing PF based methods, while being as accurate as them.

[1]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

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

[3]  Francesco Martinelli,et al.  Robot localization by sparse and passive RFID tags , 2010, 2010 IEEE International Symposium on Industrial Electronics.

[4]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[5]  Yung-Hsiang Lu,et al.  Cloud Computing for Mobile Users: Can Offloading Computation Save Energy? , 2010, Computer.

[6]  Jiannong Cao,et al.  HAWK: Real-World Implementation of High-Performance Heterogeneous Wireless Network for Internet Access , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[7]  Tao Li,et al.  A Framework for Partitioning and Execution of Data Stream Applications in Mobile Cloud Computing , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[8]  Prashant J. Shenoy,et al.  Ferret: RFID Localization for Pervasive Multimedia , 2006, UbiComp.

[9]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[10]  Gaetano Borriello,et al.  Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study , 2004, UbiComp.

[11]  Ezra Goldman From Mobility Devices to Connectivity Devices: Rethinking the Role of Space in a Networked World , 2007, IEEE Pervasive Computing.

[12]  Michel Barbeau,et al.  Centroid Localization of Uncooperative Nodes in Wireless Networks Using a Relative Span Weighting Method , 2010, EURASIP J. Wirel. Commun. Netw..

[13]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

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

[15]  Yoshihiko Kimuro,et al.  Self-localization of mobile robots with RFID system by using support vector machine , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[16]  Weiping Zhu,et al.  Mobile RFID with a High Identification Rate , 2014, IEEE Transactions on Computers.

[17]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[18]  Nozer D. Singpurwalla,et al.  Understanding the Kalman Filter , 1983 .

[19]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[20]  Xin Huang,et al.  Scout: Outdoor Localization Using Active RFID Technology , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[21]  Wolfram Burgard,et al.  Modeling RFID signal strength and tag detection for localization and mapping , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[23]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

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

[25]  Cheng Wang,et al.  Computation offloading to save energy on handheld devices: a partition scheme , 2001, CASES '01.

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

[27]  Andreas Zell,et al.  Semi-autonomous Learning of an RFID Sensor Model for Mobile Robot Self-localization , 2008, EUROS.

[28]  Dirk Timmermann,et al.  AWCL: Adaptive Weighted Centroid Localization as an efficient improvement of coarse grained localization , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[29]  Byung-Gon Chun,et al.  CloneCloud: elastic execution between mobile device and cloud , 2011, EuroSys '11.

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

[31]  Andreas Zell,et al.  Using RFID Snapshots for Mobile Robot Self-Localization , 2007, EMCR.