Factor Graphs for Navigation Applications: A Tutorial

This tutorial presents the factor graph, a recently introduced estimation framework that is a generalization of the Kalman filter. An approach for constructing a factor graph, with its associated optimization problem and efficient sparse linear algebra formulation, is described. A comparison with Ka...

Full description

Saved in:
Bibliographic Details
Main Authors: Clark Taylor, Jason Gross
Format: Article
Language:English
Published: Institute of Navigation 2024-07-01
Series:Navigation
Online Access:https://navi.ion.org/content/71/3/navi.653
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850190699999264768
author Clark Taylor
Jason Gross
author_facet Clark Taylor
Jason Gross
author_sort Clark Taylor
collection DOAJ
description This tutorial presents the factor graph, a recently introduced estimation framework that is a generalization of the Kalman filter. An approach for constructing a factor graph, with its associated optimization problem and efficient sparse linear algebra formulation, is described. A comparison with Kalman filters is presented, together with examples of the generality of factor graphs. A brief survey of previous applications of factor graphs to navigation problems is also presented. Source code for the extended Kalman filter comparison and for generating the graphs in this paper is available at https://github.com/cntaylor/factorGraph2DsatelliteExample.
format Article
id doaj-art-c97d70e43a2f425fb681644d4386b41f
institution OA Journals
issn 2161-4296
language English
publishDate 2024-07-01
publisher Institute of Navigation
record_format Article
series Navigation
spelling doaj-art-c97d70e43a2f425fb681644d4386b41f2025-08-20T02:15:12ZengInstitute of NavigationNavigation2161-42962024-07-0171310.33012/navi.653navi.653Factor Graphs for Navigation Applications: A TutorialClark TaylorJason GrossThis tutorial presents the factor graph, a recently introduced estimation framework that is a generalization of the Kalman filter. An approach for constructing a factor graph, with its associated optimization problem and efficient sparse linear algebra formulation, is described. A comparison with Kalman filters is presented, together with examples of the generality of factor graphs. A brief survey of previous applications of factor graphs to navigation problems is also presented. Source code for the extended Kalman filter comparison and for generating the graphs in this paper is available at https://github.com/cntaylor/factorGraph2DsatelliteExample.https://navi.ion.org/content/71/3/navi.653
spellingShingle Clark Taylor
Jason Gross
Factor Graphs for Navigation Applications: A Tutorial
Navigation
title Factor Graphs for Navigation Applications: A Tutorial
title_full Factor Graphs for Navigation Applications: A Tutorial
title_fullStr Factor Graphs for Navigation Applications: A Tutorial
title_full_unstemmed Factor Graphs for Navigation Applications: A Tutorial
title_short Factor Graphs for Navigation Applications: A Tutorial
title_sort factor graphs for navigation applications a tutorial
url https://navi.ion.org/content/71/3/navi.653
work_keys_str_mv AT clarktaylor factorgraphsfornavigationapplicationsatutorial
AT jasongross factorgraphsfornavigationapplicationsatutorial