2026-09-19T05:23:55Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/1400702022-02-08T04:05:25Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
How, Jonathan P.
Pu, Can
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Department of Nuclear Science and Engineering
2022-02-07T15:22:21Z
2022-02-07T15:22:21Z
2021-09
2021-10-08T14:40:50.260Z
https://hdl.handle.net/1721.1/140070
This thesis addresses non-Gaussian factor graph inference problems that arise in simultaneous localization and mapping (SLAM). We present a general framework to draw samples from the joint posterior distributions of a SLAM problem via ancestral sampling on the Bayes tree. This conditional sampling framework works by traversing all cliques of the Bayes tree from leaves to the root, to learn the local conditional distributions, then sampling the conditional distributions from the root to leaves. By leveraging the Bayes tree, the conditional sampling framework is able to exploit the sparsity structure of the factor graph, thus enabling efficient incremental updates similar to iSAM2, albeit in the more challenging non-Gaussian setting. With this conditional sampling framework, we use normalizing flows to learn local conditional distributions on cliques of the Bayes tree. The normalizing flows exploit the expressive power of neural networks, and train a coupling function that connects a low-dimensional non-Gaussian distribution to a standard Gaussian distribution. Together with our conditional sampling framework, normalizing flows make a novel non-Gaussian inference algorithm, Normalizing Flow iSAM (NF-iSAM), for solving high-dimensional SLAM problems with non-Gaussian factors. We demonstrate the performance of NF-iSAM and compare it against the state-of-the-art algorithms such as iSAM2 (Gaussian) and mm-iSAM (non-Gaussian) in synthetic and real range-only SLAM datasets. NF-iSAM shows better accuracy and efficiency than mm-iSAM, and is able to capture the non-Gaussian posterior distributions that iSAM2 cannot tackle.
S.M.
S.M.
Massachusetts Institute of Technology
In Copyright - Educational Use Permitted
Copyright MIT
http://rightsstatements.org/page/InC-EDU/1.0/
Non-Gaussian Factor Graph Inference for Robotic Navigation
Thesis
application/pdf
Master
Master of Science in Nuclear Science and Engineering
Master of Science in Electrical Engineering and Computer Science
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="0e12521a-10dc-407e-b3f3-6434d0949a21">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Title>Non-Gaussian Factor Graph Inference for Robotic Navigation</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2021-09</PublicationDate>
<Authors>
<Author>
<DisplayName>Pu, Can</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://rightsstatements.org/page/InC-EDU/1.0/</License>
<Abstract>This thesis addresses non-Gaussian factor graph inference problems that arise in simultaneous localization and mapping (SLAM). We present a general framework to draw samples from the joint posterior distributions of a SLAM problem via ancestral sampling on the Bayes tree. This conditional sampling framework works by traversing all cliques of the Bayes tree from leaves to the root, to learn the local conditional distributions, then sampling the conditional distributions from the root to leaves. By leveraging the Bayes tree, the conditional sampling framework is able to exploit the sparsity structure of the factor graph, thus enabling efficient incremental updates similar to iSAM2, albeit in the more challenging non-Gaussian setting. With this conditional sampling framework, we use normalizing flows to learn local conditional distributions on cliques of the Bayes tree. The normalizing flows exploit the expressive power of neural networks, and train a coupling function that connects a low-dimensional non-Gaussian distribution to a standard Gaussian distribution. Together with our conditional sampling framework, normalizing flows make a novel non-Gaussian inference algorithm, Normalizing Flow iSAM (NF-iSAM), for solving high-dimensional SLAM problems with non-Gaussian factors. We demonstrate the performance of NF-iSAM and compare it against the state-of-the-art algorithms such as iSAM2 (Gaussian) and mm-iSAM (non-Gaussian) in synthetic and real range-only SLAM datasets. NF-iSAM shows better accuracy and efficiency than mm-iSAM, and is able to capture the non-Gaussian posterior distributions that iSAM2 cannot tackle.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>