Publication Details
Incremental Cholesky Factorization for Least Squares Problems in Robotics
ILA, V.; POLOK, L.; SMRŽ, P.; ŠOLONY, M.; ZEMČÍK, P. Incremental Cholesky Factorization for Least Squares Problems in Robotics. Proceedings of The 2013 IFAC Intelligent Autonomous Vehicles Symposium. Gold Coast: IEEE Computer Society, 2013. p. 1-8. ISBN: 978-3-902823-36-6.
Czech title
Inkrementální Choleského faktorizace pro řešení problémů typu nejmenších čtverců pro robotické aplikace
Type
conference paper
Language
English
Authors
Ila Viorela Simona, Ph.D.
Polok Lukáš, Ing., Ph.D.
Smrž Pavel, doc. RNDr., Ph.D. (DCGM)
Šolony Marek, Ing., Ph.D. (DCGM)
Zemčík Pavel, prof. Dr. Ing., dr. h. c. (DCGM)
Polok Lukáš, Ing., Ph.D.
Smrž Pavel, doc. RNDr., Ph.D. (DCGM)
Šolony Marek, Ing., Ph.D. (DCGM)
Zemčík Pavel, prof. Dr. Ing., dr. h. c. (DCGM)
URL
Keywords
Robotics, Least squares problems, SLAM, Incremental solvers
Abstract
The paper proposes a novel efficient incremental solution to least squares problems, with focus on the use in robotic applications, especially the simultaneous location an mapping problem. The results are very good, the proposed method significantly outperforms all the major state of the art implementations.
Annotation
Online applications in robotics, computer vision, and computer graphics rely on eciently solving the associated nolinear systems every step. Iteratively solving the non-linear
system every step becomes very expensive if the size of the problem grows. This can be mitigated by incrementally updating the linear system and changing the linearization point only if needed. This paper proposes an incremental solution that adapts to the size of the updates while keeping the error of the estimation low. The implementation also differs form the existing ones in the way it exploits the block structure of such problems and offers efficient solutions to manipulate block matrices within incremental nonlinear solvers. In this work, in particular, we focus our effort on testing the method on simultaneous localization and mapping (SLAM) applications, but the applicability of the technique remains general. The experimental results show that our implementation outperforms the state of the art SLAM implementations on all tested datasets.
system every step becomes very expensive if the size of the problem grows. This can be mitigated by incrementally updating the linear system and changing the linearization point only if needed. This paper proposes an incremental solution that adapts to the size of the updates while keeping the error of the estimation low. The implementation also differs form the existing ones in the way it exploits the block structure of such problems and offers efficient solutions to manipulate block matrices within incremental nonlinear solvers. In this work, in particular, we focus our effort on testing the method on simultaneous localization and mapping (SLAM) applications, but the applicability of the technique remains general. The experimental results show that our implementation outperforms the state of the art SLAM implementations on all tested datasets.
Published
2013
Pages
1–8
Proceedings
Proceedings of The 2013 IFAC Intelligent Autonomous Vehicles Symposium
ISBN
978-3-902823-36-6
Publisher
IEEE Computer Society
Place
Gold Coast
DOI
BibTeX
@inproceedings{BUT103505,
author="Viorela Simona {Ila} and Lukáš {Polok} and Pavel {Smrž} and Marek {Šolony} and Pavel {Zemčík}",
title="Incremental Cholesky Factorization for Least Squares Problems in Robotics",
booktitle="Proceedings of The 2013 IFAC Intelligent Autonomous Vehicles Symposium",
year="2013",
pages="1--8",
publisher="IEEE Computer Society",
address="Gold Coast",
doi="10.3182/20130626-3-AU-2035.00027",
isbn="978-3-902823-36-6",
url="http://www.sciencedirect.com/science/article/pii/S1474667015349284"
}