Multitarget Bayes filtering via first-order multitarget moments

The theoretically optimal approach to multisensor-multitarget detection, tracking, and identification is a suitable generalization of the recursive Bayes nonlinear filter. Even in single-target problems, this optimal filter is so computationally challenging that it must usually be approximated. Consequently, multitarget Bayes filtering will never be of practical interest without the development of drastic but principled approximation strategies. In single-target problems, the computationally fastest approximate filtering approach is the constant-gain Kalman filter. This filter propagates a first-order statistical moment - the posterior expectation - in the place of the posterior distribution. The purpose of this paper is to propose an analogous strategy for multitarget systems: propagation of a first-order statistical moment of the multitarget posterior. This moment, the probability hypothesis density (PHD), is the function whose integral in any region of state space is the expected number of targets in that region. We derive recursive Bayes filter equations for the PHD that account for multiple sensors, nonconstant probability of detection, Poisson false alarms, and appearance, spawning, and disappearance of targets. We also show that the PHD is a best-fit approximation of the multitarget posterior in an information-theoretic sense.

[1]  Y. Ho,et al.  A Bayesian approach to problems in stochastic estimation and control , 1964 .

[2]  Brian D. Ripley,et al.  Locally Finite Random Sets: Foundations for Point Process Theory , 1976 .

[3]  Michel Baudin Multidimensional point processes and random closed sets , 1984 .

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

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

[6]  Rudolf Kulhavý,et al.  Recursive nonlinear estimation: A geometric approach , 1996, Autom..

[7]  R. E. Bethel,et al.  A PDF multitarget tracker , 1994 .

[8]  Michael I. Miller,et al.  Jump-diffusion processes for the automated understanding of FLIR scenes , 1994, Defense, Security, and Sensing.

[9]  L. Ryder,et al.  Quantum Field Theory by Lewis H. Ryder , 1996 .

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

[11]  Ronald P. S. Mahler,et al.  Global posterior densities for sensor management , 1998, Defense, Security, and Sensing.

[12]  Ronald Mahler,et al.  Multisource multitarget filtering: a unified approach , 1998, Defense, Security, and Sensing.

[13]  Keith D. Kastella,et al.  Practical implementation of joint multitarget probabilities , 1998, Defense, Security, and Sensing.

[14]  Ronald P. S. Mahler,et al.  Multitarget detection and acquisition: a unified approach , 1999, Optics & Photonics.

[15]  Ronald P. S. Mahler,et al.  Multitarget Markov motion models , 1999, Defense, Security, and Sensing.

[16]  R. Iltis State estimation using an approximate reduced statistics algorithm , 1999 .

[17]  K. Kastella A microdensity approach to multitarget tracking , 2000, Proceedings of the Third International Conference on Information Fusion.

[18]  S. Mori,et al.  Random sets in data fusion: formalism to new algorithms , 2000, Proceedings of the Third International Conference on Information Fusion.

[19]  John D. Lowrance,et al.  Multiple-target tracking in dense noisy environments: a probabilistic mapping perspective , 2000, SPIE Defense + Commercial Sensing.

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

[21]  C. Hue,et al.  A particle filter to track multiple objects , 2001, Proceedings 2001 IEEE Workshop on Multi-Object Tracking.

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

[23]  Ronald P. S. Mahler,et al.  Multitarget nonlinear filtering based on spectral compression and probability hypothesis density , 2001, SPIE Defense + Commercial Sensing.

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

[25]  R. Mahler Engineering statistics for multi-object tracking , 2001, Proceedings 2001 IEEE Workshop on Multi-Object Tracking.

[26]  Ronald P. S. Mahler,et al.  Multitarget filtering using a multitarget first-order moment statistic , 2001, SPIE Defense + Commercial Sensing.

[27]  Ronald Mahler,et al.  Detecting, tracking, and classifying group targets: a unified approach , 2001, SPIE Defense + Commercial Sensing.

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

[29]  Ronald P. S. Mahler,et al.  Extended first-order Bayes filter for force aggregation , 2002, SPIE Defense + Commercial Sensing.

[30]  Ronald Mahler,et al.  Bulk multitarget tracking using a first-order multitarget moment filter , 2002, SPIE Defense + Commercial Sensing.

[31]  B. Vo,et al.  Bayesian approaches to track existence - IPDA and random sets , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[32]  Mark R. Morelande,et al.  A multitarget tracking algorithm based on random sets , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[33]  R. Mahler,et al.  Objective functions for bayesian control-theoretic sensor management, 1: multitarget first-moment approximation , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

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

[35]  Kevin J. Sullivan,et al.  Particle filtering algorithm for tracking multiple road-constrained targets , 2003, SPIE Defense + Commercial Sensing.

[36]  Raman K. Mehra,et al.  Joint tracking and identification with robustness against unmodeled targets , 2003, SPIE Defense + Commercial Sensing.

[37]  Ronald P. S. Mahler,et al.  Multisensor-multitarget sensor management: a unified Bayesian approach , 2003, SPIE Defense + Commercial Sensing.

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

[39]  Ronald P. S. Mahler Bayesian cluster detection and tracking using a generalized Cheeseman approach , 2003, SPIE Defense + Commercial Sensing.

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

[41]  Aaron D. Lanterman,et al.  Sampling from multitarget Bayesian posteriors for random sets via jump-diffusion processes , 2003, SPIE Defense + Commercial Sensing.