Constrained and quantized Kalman filtering for an RFID robot localization problem

In this paper a global localization problem of a robot moving in a known environment is considered. The environment is equipped with a relatively sparse set of passive RFID (Radio Frequency IDentification) tags. The robot can detect the presence of the tags when traveling in their proximity and combines this information with the one given by other sensors (e.g. odometry). The RFID measurements are characterized by a highly non Gaussian noise: for this reason in the literature Particle Filter (PF) methods have often been used to fuse these data with the measurements coming from other sensors. In this paper a different approach is pursued, based on the observation that RFID readings can be considered as noisy quantized measurements of the pose of the robot or as noisy dynamic constraints on the pose itself. This allows to exploit the rich literature on Kalman quantized filtering or Kalman constrained estimation, to realize reliable methods with a satisfactory performance which require a computational time significantly lower with respect to the one needed by a PF. Simulative and experimental results will be reported to illustrate the proposed methods.

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

[2]  F. Gland,et al.  An Adaptive Local Grid Refinement Method for Nonlinear Filtering , 1995 .

[3]  John Lewis,et al.  Estimation with quantized measurements , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[4]  G. Hoblos,et al.  State estimation under nonlinear state inequality constraints. A tracking application , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[5]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[6]  Renwick E. Curry,et al.  Nonlinear estimation with quantized measurements-PCM, predictive quantization, and data compression , 1970, IEEE Trans. Inf. Theory.

[7]  Jayantha Katupitiya,et al.  Covariance profiling for an adaptive Kalman filter to suppress sensor quantization effects , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[8]  Samir Kouro,et al.  Unidimensional Modulation Technique for Cascaded Multilevel Converters , 2009, IEEE Transactions on Industrial Electronics.

[9]  K. Clements,et al.  Approximate estimation for systems with quantized data , 1972 .

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

[11]  G. Marrocco,et al.  A model to estimate the RFID read-region in real environments , 2008, 2008 38th European Microwave Conference.

[12]  Yu Zhou,et al.  Laser-activated RFID-based Indoor Localization System for Mobile Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[13]  Agostino Martinelli,et al.  The odometry error of a mobile robot with a synchronous drive system , 2002, IEEE Trans. Robotics Autom..

[14]  Joono Sur,et al.  State Observer for Linear Time-Invariant Systems With Quantized Output , 1998 .

[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]  H. Sahli,et al.  Recursive filtering approach to MS locating using quantized to a measurements , 2001 .

[17]  D. Simon Kalman filtering with state constraints: a survey of linear and nonlinear algorithms , 2010 .

[18]  Dan Simon,et al.  Constrained Kalman filtering via density function truncation for turbofan engine health estimation , 2010, Int. J. Syst. Sci..

[19]  Costanzo Manes,et al.  Mobile Robot Localization based on a Polynomial Approach , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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