A Comparative Analysis of Particle Filter Based Localization Methods
Self-localization is a deeply investigated field in mobile robotics, and many effective solutions have been proposed. In this context, Monte Carlo Localization (MCL) is one of the most popular approaches, and represents a good tradeoff between robustness and accuracy. The basic underlying principle of this family of approaches is using a Particle Filter for tracking a probability distribution of the possible robot poses.
Whereas the general particle filter framework specifies the sequence of operations that should be performed, it leaves open several choices including the observation and the motion model and it does not directly address the problem of robot kidnapping.
The goal of this paper is to provide a systematic analysis of Particle Filter Localization methods, considering the different observation models which can be used in the RoboCup soccer environments. Moreover, we investigate the use of two different particle filtering strategies: the well known Sample Importance Resampling (SIR) filter, and the Auxiliary Variable Particle filter (APF).
KeywordsMobile Robot Particle Filter Motion Model Observation Model Mobile Robotic
- 1.Fox, D., Burgard, W., Dellaert, F., Thrun, S.: Monte carlo localization: Efficient position estimation for mobile robots. In: AAAI 1999. Proc. of the 16th National Conference on Artificial Intelligence (1999)Google Scholar
- 2.Gordon, N., Salmond, D., Ewing, C.: A novel approach to nonlinear nongaussian bayesian estimation. In: Proceedings F., pp. 107–113 (1993)Google Scholar
- 3.Gutmann, J.S., Fox, D.: An experimental comparison of localization methods continued. In: In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2002)Google Scholar
- 4.Jensfelt, P., Kristensen, S.: An experimental comparison of localizationmethod, the mhl sessions. In: IROS (2003)Google Scholar
- 5.Lenser, S., Veloso, M.: Sensor resetting localization for poorly modelled mobile robots. In: ICRA 2000. Proceedings of International Conference on Robotics and Automation (2000)Google Scholar
- 9.Vlassis, N., Terwijn, B., Kröse, B.: Auxiliary particle filter robot localization from high-dimensional sensor observations. In: ICRA. Proc. IEEE Int. Conf. on Robotics and Automation (2002)Google Scholar