Robust location tracking using a dual layer particle filter

Location awareness is an important part of many ubiquitous computing systems, but a perfect location system does not exist yet. Among many location tracking systems, we choose the radio frequency identification (RFID) system due to its various applications. However, the received signal strength indicator (RSSI) signals are too sensitive to the direction of the RFID reader's antenna, the orientation of the RFID tag, human interference, and the diversity of propagation media that might be present. As a result, the direct use of a conventional particle filter does not provide satisfactory tracking performance. To overcome this problem, we suggest a dual layer particle filter, where the lower layer determines the tag's location in the block level using a triangulation technique or the support vector machine (SVM) classifier, and the upper layer accurately estimates the tag's location using the conventional particle filter within the pre-computed or classified block. This layered structure improves the location estimation and the tracking performance, because the location evidence from the lower layer effectively restricts the range of possible locations of the upper layer. We implement the proposed location tracking method using a ubiquitous RFID wireless network in an intelligent office, where several RFID readers are located in fixed locations and people or objects with active RFID tags move around the office. Extensive experiments show that the proposed location tracking method is so precise and robust that it is a good choice for person or object tracking in ubiquitous computing contexts. We also validate the usefulness of the proposed location tracking method by implementing it for a real-time people monitoring system in a noisy and complex steel mill.

[1]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[2]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[3]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Dirk Schulz,et al.  Bayesian Filters for Location Estimation , 2003 .

[5]  Henry A. Kautz,et al.  Voronoi tracking: location estimation using sparse and noisy sensor data , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[7]  Nando de Freitas,et al.  An Introduction to MCMC for Machine Learning , 2004, Machine Learning.

[8]  Andrew Martin Robert Ward,et al.  Sensor-driven computing , 1999 .

[9]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[10]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[11]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

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

[13]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[14]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[15]  A. Bouguettaya,et al.  Healthcare data warehousing and quality assurance , 2001 .

[16]  D. Fox,et al.  Bayesian Techniques for Location Estimation , 2003 .

[17]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[18]  Pedro Larrañaga,et al.  An Introduction to Probabilistic Graphical Models , 2002, Estimation of Distribution Algorithms.

[19]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[20]  J. Barney,et al.  Commercialization of an ultra wideband precision asset location system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[21]  Greg Welch,et al.  An Introduction to Kalman Filter , 1995, SIGGRAPH 2001.

[22]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

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

[24]  A. Harter,et al.  A New Location Technique for the Active Office , 1997 .

[25]  Gaetano Borriello,et al.  The location stack , 2004 .