Fast loopy belief propagation for topological Sam

SLAM has been one of the main focuses of attention in robotics research. In the last years, some new graphical solutions for this problem have been proposed, which are concerned about jointly determining the environment map and the robot localization history, a more specific problem known as smoothi...

Full description

Saved in:
Bibliographic Details
Main Authors: Selvatici, A.H.P., Costa, A.H.R.
Format: Conference Proceeding
Language:English
Subjects:
Belief propagation
Convergence
Error correction
History
Intelligent robots
Iterative algorithms
Simultaneous localization and mapping
Smoothing methods
USA Councils
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:SLAM has been one of the main focuses of attention in robotics research. In the last years, some new graphical solutions for this problem have been proposed, which are concerned about jointly determining the environment map and the robot localization history, a more specific problem known as smoothing and mapping (SAM). When applied to topological maps, loopy belief propagation (LBP) provides an incremental and distributed solution to this problem, but eventually may incur time-consuming convergence. This work introduces the concept of starting points of belief propagation, a technique that can be used to reduce the convergence time of the LBP algorithm. We then propose an approach for determining starting points using information about the specific SAM graph structure in order to limit the number of iterations needed by LBP to provide an approximated global maximum a posteriori (MAP) estimate of the map and the robot trajectory. The experiments presented, performed with real-world data, confirm the adequacy of the proposed approach and encourage further investigation on it.
ISSN:2153-0858
2153-0866
DOI:10.1109/IROS.2007.4399366