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

more »

... 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.