Publication Details

Fast Covariance Recovery in Incremental Nonlinear Least Square Solvers

ILA, V.; POLOK, L.; ŠOLONY, M.; ZEMČÍK, P.; SMRŽ, P. Fast Covariance Recovery in Incremental Nonlinear Least Square Solvers. In Proceedings of IEEE International Conference on robotics and Automation. Seattle: IEEE Computer Society, 2015. p. 1-8. ISBN: 978-1-4799-6922-7.
Czech title
Rychlý výpočet kovariancí v inkrementální metodě nejmenších čtverců
Type
conference paper
Language
English
Authors
Ila Viorela Simona, Ph.D.
Polok Lukáš, Ing., Ph.D.
Šolony Marek, Ing., Ph.D. (DCGM)
Zemčík Pavel, prof. Dr. Ing., dr. h. c. (DCGM)
Smrž Pavel, doc. RNDr., Ph.D. (DCGM)
URL
Keywords

Nonlinear least squares, marginal covariances, incremental, uncertainty estimation.

Abstract

Many estimation problems in robotics rely on efficiently solving nonlinear least squares (NLS). For example, it is well known that the simultaneous localisation and mapping (SLAM) problem can be formulated as a maximum likelihood estimation (MLE) and solved using NLS, yielding a mean state vector. However, for many applications recovering only the mean vector is not enough. Data association, active decisions, next best view, are only few of the applications that require fast state covariance recovery. The problem is not simple since, in general, the covariance is obtained by inverting the system matrix and the result is dense. The main contribution of this paper is a novel algorithm for fast incremental covariance update, complemented by a highly efficient implementation of the covariance recovery. This combination yields to two orders of magnitude reduction in computation time, compared to the other state of the art solutions. The proposed algorithm is applicable to any NLS solver implementation, and does not depend on incremental strategies described in our previous papers, which are not a subject of this paper.

Published
2015
Pages
1–8
Proceedings
Proceedings of IEEE International Conference on robotics and Automation
ISBN
978-1-4799-6922-7
Publisher
IEEE Computer Society
Place
Seattle
DOI
UT WoS
000370974904084
EID Scopus
BibTeX
@inproceedings{BUT119810,
  author="Viorela Simona {Ila} and Lukáš {Polok} and Marek {Šolony} and Pavel {Zemčík} and Pavel {Smrž}",
  title="Fast Covariance Recovery in Incremental Nonlinear Least Square Solvers",
  booktitle="Proceedings of IEEE International Conference on robotics and Automation",
  year="2015",
  pages="1--8",
  publisher="IEEE Computer Society",
  address="Seattle",
  doi="10.1109/ICRA.2015.7139841",
  isbn="978-1-4799-6922-7",
  url="http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7139841"
}
Back to top