Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Marginalized Particle Filtering and Related Filtering Techniques as Message Passing
(Submitted on 10 May 2016 (v1), last revised 27 Jul 2016 (this version, v3))
Abstract: In this manuscript a factor graph approach is employed to investigate the recursive filtering problem for a mixed linear/nonlinear state-space model, i.e. for a model whose state vector can be partitioned in a linear state variable (characterized by conditionally linear dynamics) and a non linear state variable. Our approach allows us to show that: a) the factor graph characterizing the considered filtering problem is not cycle free; b) in the case of conditionally linear Gaussian systems, applying the sum-product rule, together with different scheduling procedures for message passing, to this graph results in both known and novel filtering techniques. In particular, it is proved that, on the one hand, adopting a specific message scheduling for forward only message passing leads to marginalized particle filtering in a natural fashion; on the other hand, if iterative strategies for message passing are employed, novel filtering methods, dubbed turbo filters for their conceptual resemblance to the turbo decoding methods devised for concatenated channel codes, can be developed.
Submission history
From: Giorgio Matteo Vitetta Prof. [view email][v1] Tue, 10 May 2016 13:51:31 GMT (98kb)
[v2] Fri, 24 Jun 2016 09:53:14 GMT (88kb)
[v3] Wed, 27 Jul 2016 21:39:23 GMT (201kb)
Link back to: arXiv, form interface, contact.