Auxiliary Particle Implementation of the Probability Hypothesis Density Filter

Optimal Bayesian multi-target filtering is, in general, computationally impractical owing to the high dimensionality of the multi-target state. The probability hypothesis density (PHD) filter propagates the first moment of the multi-target posterior distribution. While this reduces the dimensionality of the problem, the PHD filter still involves intractable integrals in many cases of interest. Several authors have proposed sequential Monte Carlo (SMC) implementations of the PHD filter. However these implementations are the equivalent of the bootstrap particle filter, and the latter is well known to be inefficient. Drawing on ideas from the auxiliary particle filter (APF), we present an SMC implementation of the PHD filter, which employs auxiliary variables to enhance its efficiency. Numerical examples are presented for two scenarios, including a challenging nonlinear observation model.

[1]  C. Zheng,et al.  ; 0 ; , 1951 .

[2]  W. J. Langford.  Statistical Methods , 1959, Nature.

[3]  H. Sorenson,et al.  NONLINEAR FILTERING BY APPROXIMATION OF THE A POSTERIORI DENSITY , 1968 .

[4]  R. Cowan.  An introduction to the theory of point processes , 1978 .

[5]  Conclusions , 1989 .

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

[7]  Jun S. Liu,et al.  Sequential Imputations and Bayesian Missing Data Problems , 1994 .

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

[9]  S. Julier,et al.  A General Method for Approximating Nonlinear Transformations of Probability Distributions , 1996 .

[10]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .

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

[12]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[13]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[14]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[15]  Simon J. Godsill,et al.  Improvement Strategies for Monte Carlo Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

[16]  Christian Musso,et al.  Improving Regularised Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

[17]  P. Pérez,et al.  Tracking multiple objects with particle filtering , 2002 .

[18]  A. Doucet,et al.  Particle filtering for multi-target tracking and sensor management , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[19]  Jeffrey K. Uhlmann,et al.  Reduced sigma point filters for the propagation of means and covariances through nonlinear transformations , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[20]  Sumeetpal S. Singh,et al.  Random finite sets and sequential Monte Carlo methods in multi-target tracking , 2003, 2003 Proceedings of the International Conference on Radar (IEEE Cat. No.03EX695).

[21]  Christophe Andrieu,et al.  Efficient particle filtering for jump Markov systems. Application to time-varying autoregressions , 2003, IEEE Trans. Signal Process..

[22]  Ronald P. S. Mahler,et al.  Particle-systems implementation of the PHD multitarget-tracking filter , 2003, SPIE Defense + Commercial Sensing.

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

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

[25]  Hedvig Sidenbladh,et al.  Multi-target particle filtering for the probability hypothesis density , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[26]  Hedvig Kjellström,et al.  Multi-target particle filtering for the probability hypothesis density , 2003, ArXiv.

[27]  N. Chopin.  Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference , 2004, math/0508594.

[28]  Ronald P. S. Mahler,et al.  Multitarget miss distance via optimal assignment , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[29]  P. Moral.  Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications , 2004 .

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

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

[32]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[33]  S. Godsill,et al.  Monte Carlo filtering for multi target tracking and data association , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[34]  Sumeetpal S. Singh,et al.  Convergence of the SMC Implementation of the PHD Filte , 2006 .

[35]  Daniel E. Clark,et al.  Convergence results for the particle PHD filter , 2006, IEEE Transactions on Signal Processing.

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

[37]  Ba-Ngu Vo,et al.  Tracking an unknown time-varying number of speakers using TDOA measurements: a random finite set approach , 2006, IEEE Transactions on Signal Processing.

[38]  Arnaud Doucet,et al.  Sequential Monte Carlo methods for Bayesian computation , 2006 .

[39]  S. Godsill,et al.  Multi-Object Tracking of Sinusoidal Components in Audio with the Gaussian Mixture Probability Hypothesis Density Filter , 2007, 2007 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

[40]  Marco Lops,et al.  Multiuser Detection in a Dynamic Environment– Part I: User Identification and Data Detection , 2007, IEEE Transactions on Information Theory.

[41]  Mark R. Morelande,et al.  A Bayesian Approach to Multiple Target Detection and Tracking , 2007, IEEE Transactions on Signal Processing.

[42]  M. Vihola.  Rao-blackwellised particle filtering in random set multitarget tracking , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[43]  R. Mahler.  PHD filters of higher order in target number , 2007 .

[44]  Emilio Maggio,et al.  Particle PHD Filtering for Multi-Target Visual Tracking , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

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

[46]  Ba-Ngu Vo,et al.  Convergence Analysis of the Gaussian Mixture PHD Filter , 2007, IEEE Transactions on Signal Processing.

[47]  Simon J. Godsill,et al.  Multitarget Initiation, Tracking and Termination Using Bayesian Monte Carlo Methods , 2007, Comput. J..

[48]  Simon J. Godsill,et al.  An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo , 2007, Proceedings of the IEEE.

[49]  S. Godsill,et al.  Auxiliary Particle Implementation of the Probability Hypothesis Density Filter , 2007, 2007 5th International Symposium on Image and Signal Processing and Analysis.

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

[51]  A. Doucet,et al.  A note on auxiliary particle filters , 2008 .

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