Particle filter-based trajectory estimation with passive UHF RFID fingerprints in unknown environments

In this paper we present a novel approach to estimating the trajectory of a robot by means of inexpensive passive RFID tags and odometry in unknown environments. We show how trajectory estimation, a prerequisite of mapping RFID transponder positions without a reference positioning system, can be achieved using a particle filter. The presented technique is based on a non-parametric model of spatial relationships between RFID measurements. It overcomes the noisy nature of RFID measurements and the absence of distance and bearing information. The accuracy of our method is investigated in a series of experiments with a mobile robot.

[1]  Paul Newman,et al.  Outdoor SLAM using visual appearance and laser ranging , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  B. Krose,et al.  Trajectory reconstruction for self-localization and map building , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[3]  Peter I. Corke,et al.  Further Results with Localization and Mapping Using Range from Radio , 2005, FSR.

[4]  Andreas Zell,et al.  Self-Localization with RFID snapshots in densely tagged environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

[7]  A. Kleiner,et al.  Mapping disaster areas jointly: RFID-Coordinated SLAM by Hurnans and Robots , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[8]  Kanji Tanaka.  Multiscan-based map optimizer for RFID map-building with low-accuracy measurements , 2008, 2008 19th International Conference on Pattern Recognition.

[9]  Hanumant Singh,et al.  Exactly Sparse Delayed-State Filters for View-Based SLAM , 2006, IEEE Transactions on Robotics.

[10]  Sanjiv Singh,et al.  Preliminary results in range-only localization and mapping , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[11]  John Fulcher,et al.  Advances in Applied Artificial Intelligence , 2006 .

[12]  Arcangelo Distante,et al.  RFID-assisted mobile robot system for mapping and surveillance of indoor environments , 2008, Ind. Robot.

[13]  Edwin Olson,et al.  Fast iterative alignment of pose graphs with poor initial estimates , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[14]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[15]  Andreas Zell,et al.  Loop closure and trajectory estimation with long-range passive RFID in densely tagged environments , 2009, 2009 International Conference on Advanced Robotics.

[16]  Stergios I. Roumeliotis,et al.  Appearance-based minimalistic metric SLAM , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[17]  Wolfram Burgard,et al.  A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent , 2007, Robotics: Science and Systems.

[18]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[19]  Andrew Lim,et al.  A Robust RFID-Based Method for Precise Indoor Positioning , 2006, IEA/AIE.

[20]  Matthew S. Reynolds,et al.  Probabilistic UHF RFID tag pose estimation with multiple antennas and a multipath RF propagation model , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Calyampudi R. Rao.  Handbook of statistics , 1980 .

[22]  Ben J. A. Kröse,et al.  Trajectory Reconstruction for Self-Localization and Map Building , 2002, ICRA.