Average Kullback-Leibler divergence for random finite sets

The paper deals with the fusion of multiobject information over a network of heterogeneous and geographically dispersed nodes with sensing, communication and processing capabilities. To exploit the benefits of sensor networks for multiobject estimation problems, like e.g. multitarget tracking and multirobot SLAM (Simultaneous Localization and Mapping), a key issue to be addressed is how to consistently fuse (average) locally updated multiobject densities. In this paper we discuss the generalization of Kullback-Leibler average, originally conceived for single-object densities (i.e. probability density functions) to (both unlabeled and labeled) multiobject densities. Then, with a view to develop scalable and reliable distributed multiobject estimation algorithms, we review approaches to iteratively compute, in each node of the network, the collective multiobject average via scalable and neighborwise computations.

[1]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[2]  Klaus C. J. Dietmayer,et al.  The Labeled Multi-Bernoulli Filter , 2014, IEEE Transactions on Signal Processing.

[3]  Branko Ristic,et al.  Monte Carlo realisation of a distributed multi-object fusion algorithm , 2010 .

[4]  Bruno Sinopoli,et al.  Multiple Source Detection and Localization in Advection-Diffusion Processes Using Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[5]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[6]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[7]  Ali H. Sayed,et al.  Diffusion Strategies for Distributed Kalman Filtering and Smoothing , 2010, IEEE Transactions on Automatic Control.

[8]  Milos S. Stankovic,et al.  Consensus based overlapping decentralized estimation with missing observations and communication faults , 2009, Autom..

[9]  Marcello Farina,et al.  Distributed Moving Horizon Estimation for Linear Constrained Systems , 2010, IEEE Transactions on Automatic Control.

[10]  Maryam Kamgarpour,et al.  Convergence properties of a decentralized Kalman filter , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[12]  Ruggero Carli,et al.  Distributed Kalman filtering based on consensus strategies , 2008, IEEE Journal on Selected Areas in Communications.

[13]  R. Mahler.  Multitarget Bayes filtering via first-order multitarget moments , 2003 .

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

[15]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[16]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and Multi-Object Conjugate Priors , 2013, IEEE Transactions on Signal Processing.

[17]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter , 2013, IEEE Transactions on Signal Processing.

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

[19]  Giorgio Battistelli,et al.  Consensus CPHD Filter for Distributed Multitarget Tracking , 2013, IEEE Journal of Selected Topics in Signal Processing.

[20]  Giorgio Battistelli,et al.  Consensus Labeled Random Finite Set Filtering for Distributed Multi-Object Tracking , 2015, ArXiv.

[21]  Anna Freud,et al.  Design And Analysis Of Modern Tracking Systems , 2016 .

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

[23]  Alfred O. Hero,et al.  Radar data processing: Vol. I-Introduction and tracking , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[25]  R. Mahler,et al.  PHD filters of higher order in target number , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

[27]  Simon J. Julier,et al.  An Empirical Study into the Use of Chernoff Information for Robust, Distributed Fusion of Gaussian Mixture Models , 2006, 2006 9th International Conference on Information Fusion.

[28]  Ba-Ngu Vo,et al.  SLAM Gets a PHD: New Concepts in Map Estimation , 2014, IEEE Robotics & Automation Magazine.

[29]  S. Morgera,et al.  Radar data processing, vol. II: Advanced topics and applications , 1987 .

[30]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[31]  Ronald P. S. Mahler,et al.  Optimal/robust distributed data fusion: a unified approach , 2000, SPIE Defense + Commercial Sensing.

[32]  Alfonso Farina,et al.  Radar data processing. Volume 2 - Advanced topics and applications , 1986 .

[33]  Giuseppe Carlo Calafiore,et al.  Distributed linear estimation over sensor networks , 2009, Int. J. Control.

[34]  Ba-Ngu Vo,et al.  Analytic Implementations of the Cardinalized Probability Hypothesis Density Filter , 2007, IEEE Transactions on Signal Processing.

[35]  I. R. Goodman,et al.  Mathematics of Data Fusion , 1997 .

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

[37]  A. Doucet,et al.  Sequential Monte Carlo methods for multitarget filtering with random finite sets , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[38]  M. Ulmke,et al.  "Spooky Action at a Distance" in the Cardinalized Probability Hypothesis Density Filter , 2009, IEEE Transactions on Aerospace and Electronic Systems.