Abstract
In this paper we present a vision-based approach to mobile robot localization, that integrates an image retrieval system with Monte-Carlo localization. The image retrieval process is based on features that are invariant with respect to image translations, rotations, and limited scale. Since it furthermore uses local features, the system is robust against distortion and occlusions which is especially important in populated environments. The sample-based Monte-Carlo localization technique allows our robot to efficiently integrate multiple measurements over time. Both techniques are combined by extracting for each image a set of possible view-points using a two-dimensional map of the environment. Our technique has been implemented and tested extensively using data obtained with a real robot. We present several experiments demonstrating the reliability and robustness of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Basri and E. Rivlin. Localization and homing using combinations of model views. Artificial Intelligence, 78(1–2), 1995.
W. Burgard, A. B. Cremers, D. Fox, D. Hähnel, G. Lakemeyer, D. Schulz, W. Steiner, and S. Thrun. Experiences with an interactive museum tour-guide robot. Artificial Intelligence, 114(1–2), 2000.
W. Burgard, D. Fox, D. Hennig, and T. Schmidt. Estimating the absolute position of a mobile robot using position probability grids. In Proc. of the National Conference on Artificial Intelligence (AAAI), 1996.
F. Dellaert, W. Burgard, D. Fox, and S. Thrun. Using the condensation algorithm for robust, vision-based mobile robot localization. Proc. of the International Conference on Computer Vision and Pattern Recognition (CVPR), 1999.
G. Dudek and C. Zhang. Vision-based robot localization without explicit object models. In Proc. of the International Conference on Robotics & Automation (ICRA), 1996.
D. Fox, W. Burgard, F. Dellaert, and S. Thrun. Monte Carlo localization: Efficient position estimation for mobile robots. In Proc. of the National Conference on Artificial Intelligence (AAAI), 1999.
M. Isard and A. Blake. Contour tracking by stochastic propagation of conditional density. In Proc. of European Conference on Computer Vision, pages 343–356, 1996.
L.P. Kaelbling, A. R. Cassandra, and J. A. Kurien. Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation. In Proc. of the International Conference on Intelligent Robots and Systems (IROS), 1996.
K. Konolige. Markov localization using correlation. In Proc. of the International Joint Conference on Artificial Intelligence (IJCAI), 1999.
D. Kortenkamp and T. Weymouth. Topological mapping for mobile robots using a combination of sonar and vision sensing. In Proc. of the National Conference on Artificial Intelligence (AAAI), 1994.
B. Kröse and R. Bunschoten. Probabilistic localization by appearance models and active vision. In Proc. of the International Conference on Robotics & Automation (ICRA), 1999.
Yoshio Matsumoto, K. Ikeda, M. Inaba, and H. Inoue. Visual navigation using omnidirectional view sequence. In Proc. of the International Conference on Intelligent Robots and Systems (IROS), 1999.
I. Nourbakhsh, R. Powers, and S. Birchfield. DERVISH an office-navigating robot. AI Magazine, 16(2), 1995.
L. Paletta, S. Frintrop, and J. Hertzberg. Robust localization using context in omnidirectional imaging. In Proc. of the International Conference on Robotics & Automation (ICRA), 2001.
H. Schulz-Mirbach. Invariant features for gray scale images. In G. Sagerer, S. Posch, and F. Kummert, editors, 17. DAGM-Symposium “Mustererkennung”. Springer, 1995.
S. Se, D. Lowe, and J. Little. Vision-based mobile robot localization and mapping using scale-invariant features. In Proc. of the International Conference on Robotics &Automation (ICRA), 2001.
S. Siggelkow and H. Burkhardt. Image retrieval based on local invariant features. In Proceeding of the IASTED International Conference on Signal and Image Processing, 1998.
R. Sim and G. Dudek. Learning visual landmarks for pose estimation. In Proc. of the International Conference on Robotics & Automation (ICRA), 1999.
R. Simmons, R. Goodwin, K. Haigh, S. Koenig, and J. O’Sullivan. A layered architecture for office delivery robots. In Proc. of the First International Conference on Autonomous Agents, Marina del Rey, CA, 1997.
I. Ulrich and I. Nourbakhsh. Appearance-based place recognition for topological localization. In Proc. of the International Conference on Robotics & Automation (ICRA), 2000.
R. Veltkamp, H. Burkhardt, and H.-P. Kriegel, editors. State-of-the-Art in Content-Based Image and Video Retrieval. Kluwer Academic Publishers, 2001.
N. Winters, J. Gaspar, G. Lacey, and J. Santos-Victor. Omnidirectional vision for robot navigation. In Proc. IEEE Workshop on Omnidirectional Vision, South Carolina, 2000.
J. Wolf. Bildbasierte Lokalisierung für mobile Roboter. Master’s thesis, Department of Computer Science, University of Freiburg, Germany, 2001. In German.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wolf, J., Burgard, W., Burkhardt, H. (2002). Using an Image Retrieval System for Vision-Based Mobile Robot Localization. In: Lew, M.S., Sebe, N., Eakins, J.P. (eds) Image and Video Retrieval. CIVR 2002. Lecture Notes in Computer Science, vol 2383. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45479-9_12
Download citation
DOI: https://doi.org/10.1007/3-540-45479-9_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43899-1
Online ISBN: 978-3-540-45479-3
eBook Packages: Springer Book Archive