Characterizing Marginalization and Incremental Operations on the Bayes Tree
Author(s)
Fourie, Dehann; Espinoza, Antonio Terán; Kaess, Michael; Leonard, John![Thumbnail](/bitstream/handle/1721.1/153760/Fourie20wafr.pdf.jpg?sequence=4&isAllowed=y)
DownloadFourie20wafr.pdf (789.5Kb)
Open Access Policy
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
Perception systems for autonomy are most useful if they can operate within limited/predictable computing resources. Existing algorithms in robot navigation—e.g. simultaneous localization and mapping—employ concepts from filtering, fixed-lag, or incremental smoothing to find feasible inference solutions. Using factor graphs as a probabilistic modeling language, we emphasize the importance of marginalization operations on the equivalent Bayes (junction) tree. The objective is to elucidate the connection between simple tree-based message passing rules with the aforementioned state estimation approaches, and their frequently overlooked relation to direct marginalization on the Bayes tree. We characterize the inherent marginalization operation as part of the
fundamental Chapman-Kolmogorov transit integrals which unifies many state-of-the-art approaches. The belief propagation model is then used to define five major tree inference strategies, with regard to computation recycling and resource constrained operation. A series of illustrative examples and results show the versatility of the method.
Description
Algorithmic Foundations of Robotics XIV. WAFR 2020
Date issued
2021Publisher
Springer International Publishing
Citation
Fourie, Dehann, Espinoza, Antonio Terán, Kaess, Michael and Leonard, John. 2021. "Characterizing Marginalization and Incremental Operations on the Bayes Tree."
Version: Author's final manuscript