onr:"swepub:oai:DiVA.org:kth-52877"
Search: onr:"swepub:oai:DiVA.org:kth-52877" > EKF SLAM updates in...
- 1 of 1
- Previous record
- Next record
- To hitlist
EKF SLAM updates in O(n) with Divide and Conquer SLAM
- Paz, L. (author)
-
- Jensfelt, Patric (author)
- KTH,Datorseende och robotik, CVAP
- Tardós, J. (author)
- show more...
- Neira, J. (author)
- show less...
- (creator_code:org_t)
- 2007
- 2007
- English.
- In: PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10. ; , s. 1657-1663
- Conference paper (peer-reviewed)
Abstract
Subject headings
Close
- 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.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Keyword
- SIMULTANEOUS LOCALIZATION
- ALGORITHM
Publication and Content Type
- ref (subject category)
- kon (subject category)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Paz, L.
- Jensfelt, Patric
- Tardós, J.
- Neira, J.
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- Articles in the publication
- PROCEEDINGS OF T ...
- By the university
- Royal Institute of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
