A Markov Chain Monte Carlo Approach to Closing the Loop in SLAM

Download: PDF.

“A Markov Chain Monte Carlo Approach to Closing the Loop in SLAM” by M. Kaess and F. Dellaert. In Proc. IEEE Intl. Conf. on Robotics and Automation, ICRA, (Barcelona, Spain), Apr. 2005, pp. 645-650.

Abstract

The problem of simultaneous localization and mapping has received much attention over the last years. Especially large scale environments, where the robot trajectory loops back on itself, are a challenge. In this paper we introduce a new solution to this problem of closing the loop. Our algorithm is EM-based, but differs from previous work. The key is a probability distribution over partitions of feature tracks that is determined in the E-step, based on the current estimate of the motion. This virtual structure is then used in the M-step to obtain a better estimate for the motion. We demonstrate the success of our algorithm in experiments on real laser data.

Download: PDF.

BibTeX entry:

@inproceedings{Kaess05icra,
   author = {M. Kaess and F. Dellaert},
   title = {A {M}arkov Chain {M}onte {C}arlo Approach to Closing the Loop
	in {SLAM}},
   booktitle = {Proc. IEEE Intl. Conf. on Robotics and Automation, ICRA},
   pages = {645-650},
   address = {Barcelona, Spain},
   month = apr,
   year = {2005}
}
Last updated: November 10, 2024