R. Eustice, M. Walter, and J. Leonard, Sparse Extended Information Filters: Insights into Sparsification, In Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Edmonton, Alberta, Canada, August 2005.
Abstract Recently, there have been a number of variant Simultaneous Localization and Mapping (SLAM) algorithms which have made substantial progress towards large-area scalability by parameterizing the SLAM posterior within the information (canonical/inverse covariance) form. Of these, probably the most well-known and popular approach is the Sparse Extended Information Filter (SEIF) by Thrun et al. While SEIFs have been successfully implemented with a variety of challenging real-world data sets and have lead to new insights into scalable SLAM, open research questions remain regarding the approximate sparsification procedure and its effect on map error and consistency. In this paper, we examine the constant-time SEIF sparsification procedure in depth and offer new insight into issues of consistency. In particular, we show that exaggerated map inconsistency occurs within the global reference frame where estimation is performed, but that empirical testing shows that relative local map relationships are preserved. We then present a slightly modified version of their sparsification procedure which is shown to preserve sparsity while also generating both local and global map estimates comparable to those obtained by the non-sparsified SLAM filter; this modified approximation, however, is no longer constant-time. We demonstrate our findings by benchmark comparison of the modified and original SEIF sparsification rule using simulation in the linear Gaussian SLAM case and real-world experiments for a nonlinear dataset.
Download [pdf] 
@inproceedings{eustice05c,
  AUTHOR = {R. Eustice, and M. Walter, and J. Leonard},
  TITLE = {Sparse Extended Information Filters: Insights into Sparsification},
  BOOKTITLE = {Proceedings of the {IEEE/RSJ} International Conference on
  Intelligent Robots and Systems ({IROS})},
  YEAR = {2005},
  MONTH = {August},
  ADDRESS = {Edmonton, Alberta, Canada},
}
mit csail
jleonard "at" mit "dot" edu