iSAM2 : incremental smoothing and mapping using the Bayes tree
Leonard, John J.
MetadataShow full item record
KeywordGraphical models; Clique tree; Junction tree; Probabilistic inference; Sparse linear algebra; Nonlinear optimization; Smoothing and mapping; SLAM
We present a novel data structure, the Bayes tree, that provides an algorithmic foundation enabling a better understanding of existing graphical model inference algorithms and their connection to sparse matrix factorization methods. Similar to a clique tree, a Bayes tree encodes a factored probability density, but unlike the clique tree it is directed and maps more naturally to the square root information matrix of the simultaneous localization and mapping (SLAM) problem. In this paper, we highlight three insights provided by our new data structure. First, the Bayes tree provides a better understanding of the matrix factorization in terms of probability densities. Second, we show how the fairly abstract updates to a matrix factorization translate to a simple editing of the Bayes tree and its conditional densities. Third, we apply the Bayes tree to obtain a completely novel algorithm for sparse nonlinear incremental optimization, named iSAM2, which achieves improvements in efficiency through incremental variable re-ordering and fluid relinearization, eliminating the need for periodic batch steps. We analyze various properties of iSAM2 in detail, and show on a range of real and simulated datasets that our algorithm compares favorably with other recent mapping algorithms in both quality and efficiency.
Author Posting. © The Author(s), 2011. This is the author's version of the work. It is posted here by permission of Sage for personal use, not for redistribution. The definitive version was published in International Journal of Robotics Research 31 (2012): 216-235, doi:10.1177/0278364911430419.
Suggested CitationPreprint: Kaess, Michael, Johannsson, Hordur, Roberts, Richard, Ila, Viorela, Leonard, John J., Dellaert, Frank, "iSAM2 : incremental smoothing and mapping using the Bayes tree", 2011-04-06, https://doi.org/10.1177/0278364911430419, https://hdl.handle.net/1912/5769
Showing items related by title, author, creator and subject.
Characterization of new microsatellite loci for population genetic studies in the Smooth Cauliflower Coral (Stylophora sp.) Banguera-Hinestroza, Eulalia; Saenz-Agudelo, Pablo; Bayer, Till; Berumen, Michael L.; Voolstra, Christian R. (Springer, 2013-01-09)A total of one hundred microsatellites loci were selected from the draft genome of Stylophora pistillata and evaluated in previously characterized samples of Stylophora cf pistillata from the Red Sea. 17 loci were amplified ...
Duda, Timothy F.; Lynch, James F. (Woods Hole Oceanographic Institution, 1991-06)A group of amplitude and frequency modulated signals which generate narrow synthesized pulses and which also have smoothly varying phase are described. The frequency-sweep (chirp) signals have exactly-defined frequency ...
Tominaga, Masako; Sager, William W. (American Geophysical Union, 2010-01-06)Late Jurassic-Early Cretaceous marine magnetic anomalies observed in the North Atlantic exhibit an abrupt change in character in M5-M15 crust. The anomalies are smoother with low amplitudes, and are difficult to correlate ...