Probabilistic localization for mobile robots using incomplete maps

This paper addresses the problem of global localization for mobile robots in changeable environments, i.e. to estimate self-position using a map that is partially or completely different from the environment. It is difficult to detect changes when both of the self-position and the map have large uncertainties. To solve the problem, in this paper, we extend Monte Carlo localization (MCL) and sensor resetting localization (SRL), so as to generate a number of hypotheses about the change as well as the self-position. As a result of tests in a number of environments as well as changes, we found the proposed method is effective even when "rate of changes (ROC)" is high in the environment.

[1]  Fabio M. Marchese,et al.  A robot localization method based on evidence accumulation and multi-resolution , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[3]  Michael Isard,et al.  Contour Tracking by Stochastic Propagation of Conditional Density , 1996, ECCV.

[4]  Hobart R. Everett,et al.  Mobile robot positioning: Sensors and techniques , 1997, J. Field Robotics.

[5]  Manuela M. Veloso,et al.  Sensor resetting localization for poorly modelled mobile robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Hongbin Zha,et al.  Mobile robot localization with an incomplete map in non-stationary environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Hongbin Zha,et al.  Detecting changes in a dynamic environment for updating its maps by using a mobile robot , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[8]  Horst-Michael Groß,et al.  Vision-based Monte Carlo self-localization for a mobile service robot acting as shopping assistant in a home store , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Sebastian Thrun,et al.  Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.