English

On Approximate Nonlinear Gaussian Message Passing On Factor Graphs

Machine Learning 2019-03-22 v1 Machine Learning Systems and Control Signal Processing

Abstract

Factor graphs have recently gained increasing attention as a unified framework for representing and constructing algorithms for signal processing, estimation, and control. One capability that does not seem to be well explored within the factor graph tool kit is the ability to handle deterministic nonlinear transformations, such as those occurring in nonlinear filtering and smoothing problems, using tabulated message passing rules. In this contribution, we provide general forward (filtering) and backward (smoothing) approximate Gaussian message passing rules for deterministic nonlinear transformation nodes in arbitrary factor graphs fulfilling a Markov property, based on numerical quadrature procedures for the forward pass and a Rauch-Tung-Striebel-type approximation of the backward pass. These message passing rules can be employed for deriving many algorithms for solving nonlinear problems using factor graphs, as is illustrated by the proposition of a nonlinear modified Bryson-Frazier (MBF) smoother based on the presented message passing rules.

Keywords

Cite

@article{arxiv.1903.09136,
  title  = {On Approximate Nonlinear Gaussian Message Passing On Factor Graphs},
  author = {Eike Petersen and Christian Hoffmann and Philipp Rostalski},
  journal= {arXiv preprint arXiv:1903.09136},
  year   = {2019}
}
R2 v1 2026-06-23T08:15:23.769Z