Abstract
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.
Similar content being viewed by others
References
Aliberti, R., Di Giampaolo, E., & Marrocco, G. (2008). A model to estimate the RFID read-region in real environments. In Proc. of the European wireless technology conference, Amsterdam, October 2008.
Cai, Z., Le Gland, F., & Zhang, H. (1995). An adaptive local grid refinement method for nonlinear filtering (Tech. Rep. 2679). Inst. National de Recherche en Informatique et en Automatique.
Curry, R. E., Vander Velde, W. E., & Potter, J. E. (1970). Nonlinear estimation with quantized measurements-PCM, predictive quantization, and data compression. IEEE Transactions on Information Theory, IT-16 (2).
Enescu, V., & Sahli, H. (2001). Recursive filtering approach to MS locating using quantized TOA measurements. In 2nd international conference on 3g mobile communication technologies, London, UK.
Hahnel, D., Burgard, W., Fox, D., Fishkin, K., & Philipose, M. (2004). Mapping and localization with RFID technology. In IEEE international conference on robotics and automation (ICRA).
Han, S., Lim, H., & Lee, J. (2007). An efficient localization scheme for a differential-drive mobile robot based on RFID system. IEEE Transactions on Industrial Electronics.
Keenan, J. C., & Lewis, J. B. (1976). Estimation with quantized measurements. In IEEE conference on decision and control (CDC).
Klements, K. A., & Haddad, R. A. (1972). Approximate estimation for systems with quantized data. IEEE Transactions on Automatic Control, 235–239.
Kim, M., Takeuchi, T., & Chong, N. Y. (2004). A 3-axis orthogonal antenna for indoor localization. In First international workshop on networked sensing systems (pp. 59–62).
Luong-Van, D., Tordon, M. J., & Katupitiya, J. (2004). Covariance profiling for an adaptive Kalman filter to suppress sensor quantization effects. In 43rd IEEE conference on decision and control (CDC), December 2004, Atlantis, Paradise Island, Bahamas.
Manes, C., Martinelli, A., Martinelli, F., & Palumbo, P. (2007). Mobile robot localization based on a polynomial approach. In IEEE international conference on robotics and automation (ICRA), Roma, Italy.
Martinelli, A. (2002). The odometry error of a mobile robot with synchronous drive system. IEEE Transactions on Robotics and Automation, 18(3), 399–405.
Simon, D. (2009). Kalman filtering with state constraints: a survey of linear and nonlinear algorithms. IET Control Theory & Applications. Available at: http://academic.csuohio.edu/simond/ConstrKF/ConstrKF.pdf.
Simon, D., & Simon, D. L. (2006). Constrained Kalman filtering via density function truncation for turbofan engine health estimation. (Technical report NASA TM-2006-214129). National Aeronautics and Space Administration, Washington, DC.
Sircoulomb, V., Israel, J., Hoblos, G., Chafouk, H., & Ragot, J. (2008). State estimation under nonlinear state inequality constraints. A tracking application. In 16th Mediterranean conference on control and automation (pp. 1669–1674). Ajaccio, France.
Sur, J., & Paden, B. E. (1998). State observer for linear time invariant systems with quantized output. Journal of Dynamical Systems, Measurements and Control, 120, 423–426.
Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics. Cambridge: MIT Press.
Vorst, P., Schneegans, S., Yang, B., & Zell, A. (2008). Self-localization with RFID snapshots in densely tagged environments, In 2008 IEEE/RSJ international conference on intelligent robots and systems, Nice, France.
Yamano, K., Tanaka, K., Hirayama, M., Kondo, E., Kimuro, Y., & Matsumoto, M. (2004). Self-localization of mobile robots with RFID system by using support vector machine. In IEEE/RSJ international conference on intelligent robots and systems.
Zhou, Y., Liu, W., & Huang, P. (2007). Laser-activated RFID-based indoor localization system for mobile robots. In IEEE international conference on robotics and automation (ICRA), Roma, Italy.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work has been partially supported by Umbria Innovazione—Program SISTEMA, Project SMAS.
Rights and permissions
About this article
Cite this article
Boccadoro, M., Martinelli, F. & Pagnottelli, S. Constrained and quantized Kalman filtering for an RFID robot localization problem. Auton Robot 29, 235–251 (2010). https://doi.org/10.1007/s10514-010-9194-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10514-010-9194-z