RAIRO - Operations Research

Research Article

Combining Odometry and Visual Loop-Closure Detection for Consistent Topo-Metrical Mapping

Bazeille, S.a1 and Filliat, D.a1

a1 ENSTA ParisTech, Unité Électronique et Informatique – 32 Boulevard Victor, 75015 Paris, France. stephane.bazeille@ensta.fr; david.filliat@ensta.fr

Abstract

We address the problem of simultaneous localization and mapping (SLAM) by combining visual loop-closure detection with metrical information given by a robot odometry. The proposed algorithm extends a purely appearance-based loop-closure detection method based on bags of visual words [A. Angeli, D. Filliat, S. Doncieux and J.-A. Meyer, IEEE Transactions On Robotics, Special Issue on Visual SLAM 24 (2008) 1027–1037], which is able to detect when the robot has returned back to a previously visited place. An efficient optimization algorithm is used to integrate odometry information and to generate a consistent topo-metrical map much more usable for global localization and path planning. The resulting algorithm which only requires a monocular camera and robot odometry data, is real-time, incremental (i.e. it does not require any a priori information on the environment), and can be easily embedded on medium platforms.

(Received February 26 2010)

(Accepted July 26 2010)

(Online publication January 11 2011)

Key Words:

  • SLAM;
  • monocular vision;
  • odometry;
  • mobile robot;
  • topo-metrical map

Mathematics Subject Classification:

  • 68T40;
  • 93C85
Metrics