A Nonparametric Belief Solution to the Bayes Tree

Dehann Fourie, John J. Leonard and Michael Kaess
Conference Paper, IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, IROS, October, 2016

View Publication

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 relax parametric inference to a nonparametric representation towards more general solutions on factor graphs. We use the Bayes tree factorization to maximally exploit structure in the joint posterior thereby minimizing computation. We use kernel density estimation to represent a wider class of constraint beliefs, which naturally encapsulates multi-hypothesis and non-Gaussian inference. A variety of new uncertainty models can now be directly applied in the factor graph, and have the solver recover a potentially multimodal posterior. For example, data association for loop closure proposals can be incorporated at inference time without further modifications to the factor graph. Our implementation of the presented algorithm is written entirely in the Julia language, exploiting high performance parallel computing. We show a larger scale use case with the well known Victoria park mapping and localization data set inferring over uncertain loop closures.

author = {Dehann Fourie and John J. Leonard and Michael Kaess},
title = {A Nonparametric Belief Solution to the Bayes Tree},
booktitle = {IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, IROS},
year = {2016},
month = {October},
} 2017-09-13T10:38:13-04:00