Sigma Point Belief Propagation

The sigma point (SP) filter, also known as unscented Kalman filter, is an attractive alternative to the extended Kalman filter and the particle filter. Here, we extend the SP filter to nonsequential Bayesian inference corresponding to loopy factor graphs. We propose sigma point belief propagation (SPBP) as a low-complexity approximation of the belief propagation (BP) message passing scheme. SPBP achieves approximate marginalizations of posterior distributions corresponding to (generally) loopy factor graphs. It is well suited for decentralized inference because of its low communication requirements. For a decentralized, dynamic sensor localization problem, we demonstrate that SPBP can outperform nonparametric (particle-based) BP while requiring significantly less computations and communications.

[1]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[2]  Santiago Zazo,et al.  Cooperative localization in mobile networks using nonparametric variants of belief propagation , 2013, Ad Hoc Networks.

[3]  William T. Freeman,et al.  Nonparametric belief propagation , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[4]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[5]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[6]  Henk Wymeersch,et al.  Uniformly Reweighted Belief Propagation for Estimation and Detection in Wireless Networks , 2012, IEEE Transactions on Wireless Communications.

[7]  Moe Z. Win,et al.  A Comparison of Parametric and Sample-Based Message Representation in Cooperative Localization , 2012 .

[8]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[9]  William T. Freeman,et al.  Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology , 1999, Neural Computation.

[10]  LI X.RONG,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[11]  H.-A. Loeliger,et al.  An introduction to factor graphs , 2004, IEEE Signal Process. Mag..

[12]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[13]  Kuo-Chu Chang,et al.  Unscented Message Passing for Arbitrary Continuous Variables in Bayesian Networks , 2007, AAAI.

[14]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[15]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[16]  TutorialJoris,et al.  Kalman Filters : A , 2007 .

[17]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[18]  ZazoSantiago,et al.  Cooperative localization in mobile networks using nonparametric variants of belief propagation , 2013, ADHOCNETS 2013.

[19]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[20]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[21]  荒木 望.  Unscented Kalman Filterの計測への応用に関する研究 , 2007 .