Distributed SMC-PHD Fusion for Partial, Arithmetic Average Consensus

We propose a particle-based distributed PHD filter for tracking an unknown, time-varying number of targets. To reduce communication, the local PHD filters at neighboring sensors communicate Gaussian mixture (GM) parameters. In contrast to most existing distributed PHD filters, our filter employs an `arithmetic average' fusion. For particles--GM conversion, we use a method that avoids particle clustering and enables a significance-based pruning of the GM components. For GM--particles conversion, we develop an importance sampling based method that enables a parallelization of filtering and dissemination/fusion operations. The proposed distributed particle-PHD filter is able to integrate GM-based local PHD filters. Simulations demonstrate the excellent performance and small communication and computation requirements of our filter.

[1]  M. Bacharach Normal Bayesian Dialogues , 1979 .

[2]  Krishna R. Pattipati,et al.  A look at Gaussian mixture reduction algorithms , 2011, 14th International Conference on Information Fusion.

[3]  Ba-Ngu Vo,et al.  The Cauchy–Schwarz Divergence for Poisson Point Processes , 2013, IEEE Transactions on Information Theory.

[4]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[5]  Alfred O. Hero,et al.  Partial update LMS algorithms , 2005, IEEE Transactions on Signal Processing.

[6]  Karl Granström,et al.  Greedy Reduction Algorithms for Mixtures of Exponential Family , 2015, IEEE Signal Processing Letters.

[7]  Murat Üney,et al.  Information measures in distributed multitarget tracking , 2011, 14th International Conference on Information Fusion.

[8]  Yih-Fang Huang,et al.  Distributed Least Mean-Square Estimation With Partial Diffusion , 2014, IEEE Transactions on Signal Processing.

[9]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[10]  Daniel E. Clark,et al.  Robust multi-object sensor fusion with unknown correlations , 2010 .

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

[12]  Juan M. Corchado,et al.  Multi-EAP: Extended EAP for multi-estimate extraction for SMC-PHD filter , 2017 .

[13]  Inseok Hwang,et al.  A distributed multiple-target identity management algorithm in sensor networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[14]  Jeffrey K. Uhlmann,et al.  A non-divergent estimation algorithm in the presence of unknown correlations , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[15]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[16]  Petar M. Djuric,et al.  Distributed particle filtering in agent networks: A survey, classification, and comparison , 2013, IEEE Signal Processing Magazine.

[17]  Paolo Braca,et al.  A Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors , 2016, IEEE Transactions on Signal Processing.

[18]  Murat Üney,et al.  Distributed Fusion of PHD Filters Via Exponential Mixture Densities , 2013, IEEE Journal of Selected Topics in Signal Processing.

[19]  Giorgio Battistelli,et al.  Kullback-Leibler average, consensus on probability densities, and distributed state estimation with guaranteed stability , 2014, Autom..

[20]  Parameswaran Ramanathan,et al.  Distributed particle filter with GMM approximation for multiple targets localization and tracking in wireless sensor network , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[21]  David J. Salmond Mixture reduction algorithms for target tracking in clutter , 1990 .

[22]  S. Reece,et al.  Generalised Covariance Union: A Unified Approach to Hypothesis Merging in Tracking , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[23]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[24]  Javier Bajo,et al.  Multi-source homogeneous data clustering for multi-target detection from cluttered background with misdetection , 2017, Appl. Soft Comput..

[25]  Ba-Ngu Vo,et al.  Filters for Spatial Point Processes , 2009, SIAM J. Control. Optim..

[26]  Giorgio Battistelli,et al.  Distributed Joint Attack Detection and Secure State Estimation , 2018, IEEE Transactions on Signal and Information Processing over Networks.

[27]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[28]  J. Shamma,et al.  Belief consensus and distributed hypothesis testing in sensor networks , 2006 .

[29]  Saptarshi Bandyopadhyay,et al.  Distributed Bayesian Filtering using Logarithmic Opinion Pool for Dynamic Sensor Networks , 2017, Autom..

[30]  Christian Genest,et al.  Combining Probability Distributions: A Critique and an Annotated Bibliography , 1986 .

[31]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[32]  Wei Yi,et al.  Distributed sensor fusion for RFS density with consideration of limited sensing ability , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[33]  M. Degroot Reaching a Consensus , 1974 .

[34]  Juan M. Corchado,et al.  Partial Consensus and Conservative Fusion of Gaussian Mixtures for Distributed PHD Fusion , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[35]  Juan M. Corchado,et al.  On generalized covariance intersection for distributed PHD filtering and a simple but better alternative , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[36]  Simon J. Julier,et al.  On conservative fusion of information with unknown non-Gaussian dependence , 2012, 2012 15th International Conference on Information Fusion.

[37]  Murat Üney,et al.  Fusion of Finite-Set Distributions: Pointwise Consistency and Global Cardinality , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[38]  Giorgio Battistelli,et al.  Distributed fusion of multitarget densities and consensus PHD/CPHD filters , 2015, Defense + Security Symposium.

[39]  Mübeccel Demirekler,et al.  Chernoff fusion of Gaussian mixtures based on sigma-point approximation , 2016, IEEE Transactions on Aerospace and Electronic Systems.