Hierarchical map building using visual landmarks and geometric constraints

This paper addresses the problem of automatic construction of a hierarchical map from images. Our approach departs from a large collection of omnidirectional images taken at many locations in a building. First, a low-level map is built that consists of a graph in which relations between images are represented. For this, we use a metric based on visual landmarks (SIFT features) and geometrical constraints. Then, we use a graph partitioning method to cluster nodes and in this way construct the high-level map. Experiments on real data show that meaningful higher and lower level maps are obtained, which can be used for accurate localization and planning.

[1]  Hiroshi Murase,et al.  Subspace methods for robot vision , 1996, IEEE Trans. Robotics Autom..

[2]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[3]  Gregory Dudek,et al.  Learning and evaluating visual features for pose estimation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[4]  William K. Durfee,et al.  IEEE/RSJ/GI International Conference on Intelligent Robots and Systems , 1994 .

[5]  Shahin Sirouspour,et al.  Active multi-camera object recognition in presence of occlusion , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Philip H. S. Torr,et al.  The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix , 1997, International Journal of Computer Vision.

[7]  Andrew Zisserman,et al.  Multi-view Matching for Unordered Image Sets, or "How Do I Organize My Holiday Snaps?" , 2002, ECCV.

[8]  James L. Crowley,et al.  Appearance based processes for visual navigation , 1997 .

[9]  Homayoon Kazerooni,et al.  Hybrid hydraulic-electric power unit for field and service robots , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Benjamin Kuipers,et al.  Towards a general theory of topological maps , 2004, Artif. Intell..

[11]  Nikolaos Papanikolopoulos,et al.  Relative collaborative localization using pyroelectric sensors , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  James J. Little,et al.  Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks , 2002, Int. J. Robotics Res..

[13]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Cayetano Guerra,et al.  Runtime self-adaptation in a component-based robotic framework , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Ben J. A. Kröse,et al.  A probabilistic model for appearance-based robot localization , 2001, Image Vis. Comput..

[16]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[17]  Byung-Ju Yi,et al.  Command system and motion control for caster-type omni-directional mobile robot , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Suguru Arimoto,et al.  Manipulation of a circular object without object information , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Ben J. A. Kröse,et al.  Hierarchical dynamic programming for robot path planning , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[21]  Hiromi Mochiyama,et al.  Fixed-step friction simulation: from classical Coulomb model to modern continuous models , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Ehud Rivlin,et al.  Visual Homing: Surfing on the Epipoles , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[23]  Andrew Zisserman,et al.  Automated location matching in movies , 2003, Comput. Vis. Image Underst..

[24]  Joseph Yan,et al.  A review of biological, biomimetic and miniature force sensing for microflight , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  David W. Murray,et al.  Mobile Robot Localisation Using Active Vision , 1998, ECCV.

[26]  Jana Kosecka,et al.  Vision based topological Markov localization , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[27]  Konstantin Kondak,et al.  Robust motion control for robotic systems using sliding mode , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Eiji Kondo,et al.  Query-based occupancy map for SVM-CBIR on mobile robot image database , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Takayuki Kanda,et al.  Navigation for human-robot interaction tasks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[31]  Kazuhiro Kosuge,et al.  Designing robot admittance for polyhedral parts assembly taking into account grasping uncertainty , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  In-So Kweon,et al.  Recognition-based indoor topological navigation using robust invariant features , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[33]  Benjamin Kuipers,et al.  Local metrical and global topological maps in the hybrid spatial semantic hierarchy , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[34]  Ali Shokoufandeh,et al.  Landmark Selection for Vision-Based Navigation , 2004, IEEE Transactions on Robotics.

[35]  Ben Kröse,et al.  Pruning the image set for appearance based robot localization , 2005 .

[36]  Stefan Schaal,et al.  An exoskeleton robot for human arm movement study , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[37]  Roland Siegwart,et al.  Environmental modeling with fingerprint sequences for topological global localization , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[38]  James L. Crowley,et al.  Appearance based process for visual navigation , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[39]  Benjamin Kuipers,et al.  Towards Autonomous Topological Place Detection Using the Extended Voronoi Graph , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.