Sequential Monte Carlo methods for multitarget filtering with random finite sets

Random finite sets (RFSs) are natural representations of multitarget states and observations that allow multisensor multitarget filtering to fit in the unifying random set framework for data fusion. Although the foundation has been established in the form of finite set statistics (FISST), its relationship to conventional probability is not clear. Furthermore, optimal Bayesian multitarget filtering is not yet practical due to the inherent computational hurdle. Even the probability hypothesis density (PHD) filter, which propagates only the first moment (or PHD) instead of the full multitarget posterior, still involves multiple integrals with no closed forms in general. This article establishes the relationship between FISST and conventional probability that leads to the development of a sequential Monte Carlo (SMC) multitarget filter. In addition, an SMC implementation of the PHD filter is proposed and demonstrated on a number of simulated scenarios. Both of the proposed filters are suitable for problems involving nonlinear nonGaussian dynamics. Convergence results for these filters are also established.

[1]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[2]  S. Mori,et al.  Tracking and classifying multiple targets without a priori identification , 1986 .

[3]  R.B. Washburn.  A Random Point Process Approach to Multiobject Tracking , 1987, 1987 American Control Conference.

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

[5]  Adrian Baddeley,et al.  ICM for Object Recognition , 1992 .

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

[7]  Michael I. Miller,et al.  Conditional-mean estimation via jump-diffusion processes in multiple target tracking/recognition , 1995, IEEE Trans. Signal Process..

[8]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

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

[10]  G. Kitagawa.  Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[11]  T. Mattfeldt.  Stochastic Geometry and Its Applications , 1996 .

[12]  N. Portenko,et al.  On optimal filtering of multitarget tracking systems based on point processes observations , 1997 .

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

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

[15]  van Marie-Colette Lieshout,et al.  Markov Point Processes and Their Applications , 2000 .

[16]  R. Mahler.  A Theoretical Foundation for the Stein-Winter "Probability Hypothesis Density (PHD)" Multitarget Tracking Approach , 2000 .

[17]  W. Gilks,et al.  Following a moving target—Monte Carlo inference for dynamic Bayesian models , 2001 .

[18]  Olaf Wolkenhauer,et al.  Random-sets: theory and applications , 2001 .

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

[20]  M. Kouritzin,et al.  A Branching Particle-based Nonlinear Filter for Multi-target Tracking , 2001 .

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

[22]  Dan Crisan,et al.  Particle Filters - A Theoretical Perspective , 2001, Sequential Monte Carlo Methods in Practice.

[23]  Ronald P. S. Mahler,et al.  Random Set Theory for Target Tracking and Identification , 2001 .

[24]  William Fitzgerald,et al.  A Bayesian approach to tracking multiple targets using sensor arrays and particle filters , 2002, IEEE Trans. Signal Process..

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

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

[27]  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).

[28]  Neil J. Gordon,et al.  Efficient particle filtering for multiple target tracking with application to tracking in structured images , 2002, SPIE Defense + Commercial Sensing.

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

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

[31]  Hedvig Kjellström,et al.  Tracking Random Sets of Vehicles in Terrain , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.

[32]  Neil J. Gordon,et al.  Efficient particle filtering for multiple target tracking with application to tracking in structured images , 2003, Image Vis. Comput..

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

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

[35]  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.

[36]  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.

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

[38]  Charles J. Geyer,et al.  Likelihood inference for spatial point processes , 2019, Stochastic Geometry.

[39]  Jesper Møller,et al.  Markov chain Monte Carlo and spatial point processes , 2019, Stochastic Geometry.

[40]  A. Shiryaev,et al.  Probability (2nd ed.) , 1995, Technometrics.