[en] We apply the auxiliary particle filter algorithm of Pitt and Shephard (1999) to the problem of robot localization. To deal with the high-dimensional sensor observations (images) and an unknown observation model., we propose the use of an inverted nonparametric observation model computed by nearest neighbor conditional density estimation. We show that the proposed model can lead to a fully adapted optimal filter, and is able to successfully handle image occlusion and robot kidnap. The proposed algorithm is very simple to implement and exhibits a high degree of robustness in practice. We report experiments involving robot localization from omnidirectional vision in an indoor environment.
Disciplines :
Computer science
Identifiers :
UNILU:UL-ARTICLE-2011-739
Author, co-author :
Vlassis, Nikos ; University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB)
Terwijn, B.
Krose, B.
Language :
English
Title :
Auxiliary particle filter robot localization from high-dimensional sensor observations
Publication date :
2002
Event name :
IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS
Event date :
2002
Main work title :
IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS
Roumeliotis S.I., Bekey G.A. Bayesian estimation and Kalman filtering: A unified framework for mobile robot localization. Proc. IEEE Int. Conf. on Robotics and Automation, San Francisco, CA, Apr. 2000 2985-2992.
Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds.; Springer-Verlag; 2001.
Thrun S., Fox D., Burgard W., Dellaert F. (2001) Robust Monte Carlo localization for mobile robots. Artificial Intelligence , May; 128(1-2):99-141.
Pitt M.K., Shephard N. (1999) Filtering via simulation: Auxiliary particle filters. J. Amer. Statist. Assoc. , June; 94(446):590-599.
Stone C.J. (1977) Consistent nonparametric regression (with discussion). Ann. Statist. 5:595-645.
Gordon N.J., Salmond D.J., Smith A.F.M. (1993) Novel-approach to nonlinear non-Gaussian Bayesian state estimation. IEE Proceedings-F Radar and Signal Processing 140(2):107-113.
Isard M., Blake A. (1998) Condensation-conditional density propagation for visual tracking. Int. J. Comp. Vision 29(1):5-28.
Dellaert F., Fox D., Burgard W., Thrun S. Monte Carlo localization for mobile robots. Proc. IEEE Int. Conf. on Robotics and Automation, Detroit, Michigan, May 1999.
Kröse B.J.A., Vlassis N., Bunschoten R., Motomura Y. (2001) A probabilistic model for appearance-based robot localization. Image and Vision Computing , Apr.; 19(6):381-391.
Vlassis N., Motomura Y., Kröse B. Supervised linear feature extraction for mobile robot localization. Proc. IEEE Int. Conf. on Robotics and Automation, San Francisco, CA, Apr. 2000 2979-2984.
Vlassis N., Motomura Y., Kröse B. (2002) Supervised dimension reduction of intrinsically low-dimensional data. Neural Computation , Jan.; 14(1):191-215.
De Berg M., Van Kreveld M., Overmars M., Schwarzkopf O. Computational Geometry: Algorithms and Applications, Springer-Verlag, Berlin; 1997.
Jensfelt P., Austin D.J., Wijk O., Andersson M. Experiments on augmenting condensation for mobile robot localization. Proc. IEEE Int. Conf. on Robotics and Automation, San Francisco, CA, Apr. 2000 2518-2524.
Lenser S., Veloso M. Sensor resetting localization for poorly modelled mobile robots. Proc. IEEE Int. Conf. on Robotics and Automation, San Francisco, CA, Apr. 2000 1225-1232.
(2001) Final exhibition & symposia., Real World Computing Partnership; Tokyo Fashion Town, Japan, organized by the National Institute of Advanced Industrial Science and Technology of Japan (AIST), Oct.; . http://www.rwcp.or.jp/rwc2001