On Approximate Nonlinear Gaussian Message Passing On Factor Graphs

03/21/2019
by   Eike Petersen, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/25/2019

Double Bayesian Smoothing as Message Passing

Recently, a novel method for developing filtering algorithms, based on t...
research
01/10/2019

A Unified Framework of State Evolution for Message-Passing Algorithms

This paper presents a unified framework to understand the dynamics of me...
research
05/20/2020

The Inverse G-Wishart Distribution and Variational Message Passing

Message passing on a factor graph is a powerful paradigm for the coding ...
research
06/02/2023

Local Message Passing on Frustrated Systems

Message passing on factor graphs is a powerful framework for probabilist...
research
10/24/2019

Fast and Differentiable Message Passing for Stereo Vision

Despite the availability of many Markov Random Field (MRF) optimization ...
research
07/04/2019

Bayesian Nonlinear Function Estimation with Approximate Message Passing

In many areas, massive amounts of data are collected and analyzed in ord...
research
09/02/2020

Online system identification in a Duffing oscillator by free energy minimisation

Online system identification is the estimation of parameters of a dynami...

Please sign up or login with your details

Forgot password? Click here to reset