Universität Bremen  
  FB 3  
  Group BKB > Publications > Search > Deutsch

Publications Search - Details

Publication type: Article
Author: U. Frese, P. Larsson, T. Duckett
Title: A Multilevel Relaxation Algorithm for Simultaneous Localization and Mapping
Volume: 21
Page(s): 1 – 12
Journal: IEEE Transactions on Robotics
Number: 2
Year published: 2005
Abstract: This paper addresses the problem of simultaneous localisation and mapping (SLAM) by a mobile robot. An incremental SLAM algorithm is introduced that is derived from multigrid methods used for solving partial differential equations. The approach improves on the performance of previous relaxation methods for robot mapping because it optimizes the map at multiple levels of resolution. The resulting algorithm has an update time that is linear in the number of estimated features, even when closing very large loops, and offers advantages in handling non-linearities compared to other SLAM algorithms. Experimental comparisons with alternative algorithms using two well-known data sets and mapping results on a real robot are also presented.
Internet: http://www.informatik.uni-bremen.de/agebv/en/MLRSLAM
PDF Version: http://www.informatik.uni-bremen.de/agebv/downloads/published/fresetro04.pdf
Keywords: mobile robot navigation, SLAM, metric-topological maps, Gauss-Seidel relaxation, Galerkin multigrid
Status: Reviewed
Last updated: 06. 12. 2008

 Back to result list
Author: Automatically generated page
  Group BKB 
Last updated: February 23, 2006   impressum