Multi-target tracking in distributed sensor networks using particle PHD filters

Multi-target tracking is an important problem in civilian and military applications. This paper investigates multi-target tracking in distributed sensor networks. Data association, which arises particularly in multi-object scenarios, can be tackled by various solutions. We consider sequential Monte Carlo implementations of the Probability Hypothesis Density (PHD) filter based on random finite sets. This approach circumvents the data association issue by jointly estimating all targets in the region of interest. To this end, we develop the Diffusion Particle PHD Filter (D-PPHDF) as well as a centralized version, called the Multi-Sensor Particle PHD Filter (MS-PPHDF). Their performance is evaluated in terms of the Optimal Subpattern Assignment (OSPA) metric, benchmarked against a distributed extension of the Posterior Cramer-Rao Lower Bound (PCRLB), and compared to the performance of an existing distributed PHD Particle Filter. Furthermore, the robustness of the proposed tracking algorithms against outliers and their performance with respect to different amounts of clutter is investigated.

[1]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[2]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

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

[4]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[5]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[6]  M. Inaba.  Application of weighted Voronoi diagrams and randomization to variance-based k-clustering , 1994, SoCG 1994.

[7]  Abdelhak M. Zoubir,et al.  Robust Sequential Testing of Multiple Hypotheses in Distributed Sensor Networks , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Daniel E. Clark,et al.  Multiple target tracking with the probability hypothesis density filter , 2006 .

[9]  Brian Everitt,et al.  Cluster analysis , 1974 .

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

[11]  Giorgio Battistelli,et al.  Robust Fusion for Multisensor Multiobject Tracking , 2018, IEEE Signal Processing Letters.

[12]  Paolo Braca,et al.  PHD extended target tracking using an incoherent X-band radar: Preliminary real-world experimental results , 2014, 17th International Conference on Information Fusion (FUSION).

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

[14]  Ba-Ngu Vo,et al.  Improved SMC implementation of the PHD filter , 2010, 2010 13th International Conference on Information Fusion.

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

[16]  Ali H. Sayed,et al.  Diffusion strategies for distributed Kalman filtering: formulation and performance analysis , 2008 .

[17]  Mary Inaba,et al.  Applications of weighted Voronoi diagrams and randomization to variance-based k-clustering: (extended abstract) , 1994, SCG '94.

[18]  Paolo Braca,et al.  Maritime Surveillance Using Multiple High-Frequency Surface-Wave Radars , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Paolo Braca,et al.  Multitarget-multisensor ML and PHD: Some asymptotics , 2012, 2012 15th International Conference on Information Fusion.

[20]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[21]  Abdelhak M. Zoubir,et al.  Collaborative multi-camera face recognition and tracking , 2015, 2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

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

[23]  Ronald P. S. Mahler,et al.  Advances in Statistical Multisource-Multitarget Information Fusion , 2014 .

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

[25]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..

[26]  Robin J. Evans,et al.  Fundamentals of Object Tracking , 2011 .

[27]  Karl Granström,et al.  A phd Filter for Tracking Multiple Extended Targets Using Random Matrices , 2012, IEEE Transactions on Signal Processing.

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

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

[30]  F Gustafsson,et al.  Particle filter theory and practice with positioning applications , 2010, IEEE Aerospace and Electronic Systems Magazine.

[31]  Ronald P. S. Mahler.  The multisensor PHD filter: I. General solution via multitarget calculus , 2009, Defense + Commercial Sensing.

[32]  Ba-Ngu Vo,et al.  Adaptive Target Birth Intensity for PHD and CPHD Filters , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[33]  Fionn Murtagh,et al.  A Survey of Recent Advances in Hierarchical Clustering Algorithms , 1983, Comput. J..

[34]  Ali H. Sayed,et al.  Diffusion Adaptation over Networks , 2012, ArXiv.

[35]  Abdelhak M. Zoubir,et al.  Robust Sequential Detection in Distributed Sensor Networks , 2018, IEEE Transactions on Signal Processing.

[36]  Abdelhak M. Zoubir,et al.  Optimal Area Coverage in Autonomous Sensor Networks , 2014 .

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

[38]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[39]  P. Pérez,et al.  Performance analysis of two sequential Monte Carlo methods and posterior Cramer-Rao bounds for multi-target tracking , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[40]  Ronald P. S. Mahler,et al.  “Statistics 102” for Multisource-Multitarget Detection and Tracking , 2013, IEEE Journal of Selected Topics in Signal Processing.

[41]  Abdelhak M. Zoubir,et al.  Robust distributed sequential detection via robust estimation , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[42]  S. Shankar Sastry,et al.  Tracking and Coordination of Multiple Agents Using Sensor Networks: System Design, Algorithms and Experiments , 2007, Proceedings of the IEEE.

[43]  Ronald Mahler,et al.  Multitarget Moments and their Application to Multitarget Tracking , 2001 .

[44]  A. Farina,et al.  Error performance bounds for tracking a manoeuvring target , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[45]  Ba Tuong Vo,et al.  Random finite sets in Multi-object filtering , 2008 .

[46]  Sumeetpal S. Singh,et al.  Sequential monte carlo implementation of the phd filter for multi-target tracking , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[47]  Paolo Braca,et al.  Asymptotic Efficiency of the PHD in Multitarget/Multisensor Estimation , 2013, IEEE Journal of Selected Topics in Signal Processing.

[48]  Ronald P. S. Mahler,et al.  Approximate multisensor CPHD and PHD filters , 2010, 2010 13th International Conference on Information Fusion.

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

[50]  A. Gualtierotti.  H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

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

[52]  Lin Wang,et al.  Simplified Particle PHD Filter for Multiple-Target Tracking: Algorithm and Architecture , 2011 .

[53]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.