Change search
ReferencesLink to record
Permanent link

Direct link
EKF SLAM updates in O(n) with Divide and Conquer SLAM
KTH, School of Computer Science and Communication (CSC), Computer Vision and Active Perception, CVAP.ORCID iD: 0000-0002-1170-7162
2007 (English)In: PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10, 2007, 1657-1663 p.Conference paper (Refereed)
Abstract [en]

In this paper we describe Divide and Conquer SLAM (D&C SLAM), an algorithm for performing Simultaneous Localization and Mapping using the Extended Kalman Filter. D&C SLAM overcomes the two fundamental limitations of standard EKF SLAM: 1- the computational cost per step is reduced from O(n2) to O(n) (the cost full SLAM is reduced from O(n3) to O(n2)); 2- the resulting vehicle and map estimates have better consistency properties than standard EKF SLAM in the sense that the computed state covariance adequately represents the real error in the estimation. Unlike many current large scale EKF SLAMtechniques, this algorithm computes an exact solution, without relying on approximations or simplifications to reduce computational complexity. Also, estimates and covariances are available when needed by data association without any further computation. Empirical results show that, as a bi-product of reduced computations, and without losing precision because of approximations, D&C SLAM has better consistency properties than standard EKF SLAM. Both characteristics allow to extend the range of environments that can be mapped in real time using EKF. We describe the algorithm and study its computational cost and consistency properties.

Place, publisher, year, edition, pages
2007. 1657-1663 p.
, IEEE International Conference on Robotics and Automation ICRA, ISSN 1050-4729
Keyword [en]
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-52877DOI: 10.1109/ROBOT.2007.363561ISI: 000250915301106ScopusID: 2-s2.0-36349016633OAI: diva2:468056
IEEE International Conference on Robotics and Automation. Rome, ITALY. APR 10-14, 2007
QC 20111221Available from: 2011-12-20 Created: 2011-12-20 Last updated: 2011-12-21Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Jensfelt, Patric
By organisation
Computer Vision and Active Perception, CVAP
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 41 hits
ReferencesLink to record
Permanent link

Direct link