A multilevel relaxation algorithm for simultaneous localization and mapping

Frese, U., Larsson, P. and Duckett, Tom (2005) A multilevel relaxation algorithm for simultaneous localization and mapping. Robotics, IEEE Transactions on [see also Robotics and Automation, IEEE Transactions on], 21 (2). pp. 196-207. ISSN 1552-3098

Full content URL: http://dx.doi.org/10.1109/TRO.2004.839220

Full text not available from this repository.

Item Type:Article
Item Status:Live Archive

Abstract

This paper addresses the problem of simultaneous localization 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 for typical indoor environments, even when closing very large loops, and offers advantages in handling nonlinearities compared with other SLAM algorithms. Experimental comparisons with alternative algorithms using two well-known data sets and mapping results on a real robot are also presented.

Additional Information:This paper addresses the problem of simultaneous localization 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 for typical indoor environments, even when closing very large loops, and offers advantages in handling nonlinearities compared with other SLAM algorithms. Experimental comparisons with alternative algorithms using two well-known data sets and mapping results on a real robot are also presented.
Keywords:Computer vision, Mapping, Robotics
Subjects:H Engineering > H670 Robotics and Cybernetics
G Mathematical and Computer Sciences > G400 Computer Science
G Mathematical and Computer Sciences > G440 Human-computer Interaction
Divisions:College of Science > School of Computer Science
ID Code:1203
Deposited On:20 Sep 2007

Repository Staff Only: item control page