TEMPORAL SMOOTHING PARTICLE FILTER FOR VISION BASED AUTONOMOUS MOBILE ROBOT LOCALIZATION

Walter Nisticò, Matthias Hebbel

2008

Abstract

Particle filters based on the Sampling Importance Resampling (SIR) algorithm have been extensively and successfully used in the field of mobile robot localization, especially in the recent extensions (Mixture Monte Carlo) which sample a percentage of particles directly from the sensor model. However, in the context of vision based localization for mobile robots, the Markov assumption on which these methods rely is frequently violated, due to “ghost percepts” and undetected collisions, and this can be troublesome especially when working with small particle sets, due to limited computational resources and real-time constraints. In this paper we present an extension of Monte Carlo localization which relaxes the Markov assumption by tracking and smoothing the changes of the particles’ importance weights over time, and limits the speed at which the samples are redistributed after a single resampling step. We present the results of experiments conducted on vision based localization in an indoor environment for a legged-robot, in comparison with state of the art approaches.

References

  1. Dellaert, F., Fox, D., Burgard, W., and Thrun, S. (1999). Monte carlo localization for mobile robots. In IEEE International Conference on Robotics and Automation (ICRA99).
  2. Doucet, A., Godsill, S., and Andrieu, C. (2000). On sequential monte carlo sampling methods for bayesian filtering. Statistics and Computing, 10:197-208.
  3. Fox, D. (2003). Adapting the sample size in particle filters through kld-sampling. I. J. Robotic Res., 22(12):985- 1004.
  4. Fox, D., Hightower, J., Liao, L., Schulz, D., and Borriello, G. (2003). Bayesian Filtering for Location Estimation. PERVASIVE computing, pages 10-19.
  5. Geweke, J. (1989). Bayesian inference in econometric models using monte carlo integration. Econometrica, 57(6):1317-39.
  6. Gordon, N. J., Salmond, D. J., and Smith, A. F. M. (1993). Novel approach to nonlinear/non-gaussian bayesian state estimation. Radar and Signal Processing, IEE Proceedings F, 140(2):107-113.
  7. Kalman, R. E. (1960). A new approach to linear filtering and prediction problems. Transactions of the ASME - Journal of Basic Engineering, 82:35-45.
  8. Lenser, S. and Veloso, M. (2000). Sensor resetting localization for poorly modelled mobile robots. In Proceedings of the IEEE International Conference on Robotics and Automation, 2000.
  9. Nisticò, W. and Röfer, T. (2006). Improving percept reliability in the sony four-legged league. In RoboCup 2005: Robot Soccer World Cup IX, Lecture Notes in Artificial Intelligence, pages 545-552. Springer.
  10. Röfer, T. and Jüngel, M. (2003). Vision-Based Fast and Reactive Monte-Carlo Localization. In Proceedings of the 2003 IEEE International Conference on Robotics and Automation, ICRA 2003, September 14-19, 2003, Taipei, Taiwan, pages 856-861. IEEE.
  11. Sony Corporation (2004). OPEN-R SDK Model Information for ERS-7. Sony Corporation.
  12. Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic Robotics. Number ISBN 0-262-20162-3. MIT Press.
  13. Thrun, S., Fox, D., Burgard, W., and Dellaert, F. (2001). Robust monte carlo localization for mobile robots. Artificial Intelligence, 128(1-2):99-141.
Download


Paper Citation


in Harvard Style

Nisticò W. and Hebbel M. (2008). TEMPORAL SMOOTHING PARTICLE FILTER FOR VISION BASED AUTONOMOUS MOBILE ROBOT LOCALIZATION . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8111-31-9, pages 93-100. DOI: 10.5220/0001497400930100


in Bibtex Style

@conference{icinco08,
author={Walter Nisticò and Matthias Hebbel},
title={TEMPORAL SMOOTHING PARTICLE FILTER FOR VISION BASED AUTONOMOUS MOBILE ROBOT LOCALIZATION},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2008},
pages={93-100},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001497400930100},
isbn={978-989-8111-31-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - TEMPORAL SMOOTHING PARTICLE FILTER FOR VISION BASED AUTONOMOUS MOBILE ROBOT LOCALIZATION
SN - 978-989-8111-31-9
AU - Nisticò W.
AU - Hebbel M.
PY - 2008
SP - 93
EP - 100
DO - 10.5220/0001497400930100