/Fast Incremental Square Root Information Smoothing∗

Fast Incremental Square Root Information Smoothing∗

Michael Kaess, Ananth Ranganathan and Frank Dellaert
Conference Paper, Intl. Joint Conf. on Artificial Intelligence, IJCAI, Oral presentation acceptance ratio 15.7% (212 of 1353), pp. 2129-2134, January, 2007

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


We propose a novel approach to the problem of simultaneous localization and mapping (SLAM) based on incremental smoothing, that is suitable for real-time applications in large-scale environments. The main advantages over filter-based algorithms are that we solve the full SLAM problem without the need for any approximations, and that we do not suffer from linearization errors. We achieve efficiency by updating the square-root information matrix, a factored version of the naturally sparse smoothing information matrix. We can efficiently recover the exact trajectory and map at any given time by back-substitution. Furthermore, our ap- proach allows access to the exact covariances, as it does not suffer from under-estimation of uncertain- ties, which is another problem inherent to filters. We present simulation-based results for the linear case, showing constant time updates for exploration tasks. We further evaluate the behavior in the pres- ence of loops, and discuss how our approach ex- tends to the non-linear case. Finally, we evalu- ate the overall non-linear algorithm on the standard Victoria Park data set.

BibTeX Reference
author = {Michael Kaess and Ananth Ranganathan and Frank Dellaert},
title = {Fast Incremental Square Root Information Smoothing∗},
booktitle = {Intl. Joint Conf. on Artificial Intelligence, IJCAI, Oral presentation acceptance ratio 15.7% (212 of 1353)},
year = {2007},
month = {January},
pages = {2129-2134},