Creating Metric-topological Maps for Large-scale Monocular SLAM

In the last very few years, monocular SLAM approaches based on bundle adjustment are achieving amazing results in terms of accuracy, computational efficiency, and density of the map. When such solutions are applied on large scenarios it is crucial for the system scalability to maintain a map representation that permits efficient map optimization and augmentation. In order to cope with such large maps, we present an on-the-fly partitioning technique which allows abstraction from the metric map to operate more efficiently. The result is a metric-topological arrangement where the areas with highly-connected observations are grouped in submaps weakly interconnected to each other. This is accomplished by progressively cutting a graph representation of the map, where the nodes are keyframes and the arcs between them represent their shared observations. The experimental results indicate that the proposed approach improves the efficiency of monocular SLAM and provides a metric-topological world representation suitable for other robotic tasks.

[1]  Javier González,et al.  Consistent observation grouping for generating metric-topological maps that improves robot localization , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Hauke Strasdat,et al.  Real-time monocular SLAM: Why filter? , 2010, 2010 IEEE International Conference on Robotics and Automation.

[3]  Frank Dellaert,et al.  Multi-level submap based SLAM using nested dissection , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Juan D. Tardós,et al.  Hierarchical SLAM: real-time accurate mapping of large environments , 2005, IEEE Transactions on Robotics.

[5]  Benjamin Kuipers,et al.  Loop-closing and planarity in topological map-building , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[6]  Ben J. A. Kröse,et al.  Hierarchical map building using visual landmarks and geometric constraints , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Tom Drummond,et al.  Monocular SLAM as a Graph of Coalesced Observations , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[8]  David W. Murray,et al.  A relative frame representation for fixed-time bundle adjustment in SFM , 2009, 2009 IEEE International Conference on Robotics and Automation.

[9]  Frank Dellaert,et al.  Tectonic SAM: Exact, Out-of-Core, Submap-Based SLAM , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[10]  Kurt Konolige,et al.  Double window optimisation for constant time visual SLAM , 2011, 2011 International Conference on Computer Vision.

[11]  Cipriano Galindo,et al.  Multi-hierarchical semantic maps for mobile robotics , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[13]  G. Klein,et al.  Parallel Tracking and Mapping for Small AR Workspaces , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[14]  Andrew J. Davison,et al.  Real-time simultaneous localisation and mapping with a single camera , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[15]  Jean-Arcady Meyer,et al.  Visual topological SLAM and global localization , 2009, 2009 IEEE International Conference on Robotics and Automation.

[16]  Javier González,et al.  Toward a Unified Bayesian Approach to Hybrid Metric--Topological SLAM , 2008, IEEE Transactions on Robotics.

[17]  Michael Bosse,et al.  An Atlas framework for scalable mapping , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[18]  Javier González,et al.  Sparser Relative Bundle Adjustment (SRBA): Constant-time maintenance and local optimization of arbitrarily large maps , 2013, 2013 IEEE International Conference on Robotics and Automation.

[19]  Kurt Konolige,et al.  Sparse Sparse Bundle Adjustment , 2010, BMVC.

[20]  Javier González,et al.  Fast place recognition with plane-based maps , 2013, 2013 IEEE International Conference on Robotics and Automation.

[21]  Henrik I. Christensen,et al.  Normalized graph cuts for visual SLAM , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[23]  James R. Bergen,et al.  Visual odometry , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[24]  Ian D. Reid,et al.  Adaptive relative bundle adjustment , 2009, Robotics: Science and Systems.

[25]  Sinisa Segvic,et al.  A mapping and localization framework for scalable appearance-based navigation , 2009, Comput. Vis. Image Underst..

[26]  Jan-Michael Frahm,et al.  Online environment mapping , 2011, CVPR 2011.