Actionable topological mapping for navigation using nearby objects

In this paper, we propose a mapping and navigation method for mobile robots with low computational resources and limited memory capacity. The proposed navigation method is based on topological mapping of visual features for its compact representation and robustness in localization. In order to improve the localization accuracy and minimize the memory requirement, we propose the use of visual features from nearby objects. This paper presents a new topological map, called an actionable topological map, which is constructed using visual features from nearby objects and motion information between places in the map. By incorporating motion information, we make it easier for a robot to navigate using the compact representation of a topological map. The proposed method is suitable for light-weight, low-cost robotic platforms due to its low computational and space requirements. We demonstrate the effectiveness of our approach in experiments using an inexpensive, off-the-shelf robotic platform.

[1]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[2]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[3]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[4]  James R. Bergen,et al.  Visual odometry for ground vehicle applications , 2006, J. Field Robotics.

[5]  David Kortenkamp,et al.  Topological Mapping for Mobile Robots Using a Combination of Sonar and Vision Sensing , 1994, AAAI.

[6]  Friedrich Fraundorfer,et al.  Topological mapping, localization and navigation using image collections , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[8]  Paul Newman,et al.  FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance , 2008, Int. J. Robotics Res..

[9]  Albert S. Huang,et al.  Ground robot navigation using uncalibrated cameras , 2010, 2010 IEEE International Conference on Robotics and Automation.

[10]  Paul Newman,et al.  Probabilistic Appearance Based Navigation and Loop Closing , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  Chong-Wah Ngo,et al.  Towards optimal bag-of-features for object categorization and semantic video retrieval , 2007, CIVR '07.

[12]  Wolfram Burgard,et al.  Robust vision-based localization by combining an image-retrieval system with Monte Carlo localization , 2005, IEEE Transactions on Robotics.

[13]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Sebastian Thrun,et al.  Simultaneous Localization and Mapping , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[15]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[16]  Ben J. A. Kröse,et al.  Navigation using an appearance based topological map , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[17]  Jean-Arcady Meyer,et al.  Fast and Incremental Method for Loop-Closure Detection Using Bags of Visual Words , 2008, IEEE Transactions on Robotics.

[18]  Olivier Koch,et al.  A Self-Calibrating, Vision-Based Navigation Assistant , 2008 .

[19]  Wai-Kiang Yeap,et al.  Robotics and Cognitive Approaches to Spatial Mapping , 2010, Springer Tracts in Advanced Robotics.

[20]  Luc Van Gool,et al.  Omnidirectional Vision Based Topological Navigation , 2007, International Journal of Computer Vision.

[21]  Joaquim Salvi,et al.  The SLAM problem: a survey , 2008, CCIA.

[22]  Andrew Zisserman,et al.  Video Google: a text retrieval approach to object matching in videos , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[23]  David Nistér,et al.  Scalable Recognition with a Vocabulary Tree , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).