The Bin-Occupancy Filter and Its Connection to the PHD Filters

An algorithm that is capable not only of tracking multiple targets but also of ldquotrack managementrdquo-meaning that it does not need to know the number of targets as a user input-is of considerable interest. In this paper we devise a recursive track-managed filter via a quantized state-space (ldquobinrdquo) model. In the limit, as the discretization implied by the bins becomes as refined as possible (infinitesimal bins) we find that the filter equations are identical to Mahler's probability hypothesis density (PHD) filter, a novel track-managed filtering scheme that is attracting increasing attention. Thus, one contribution of this paper is an interpretation of, if not the PHD itself, at least what the PHD is doing. This does offer some intuitive appeal, but has some practical use as well: with this model it is possible to identify the PHD's ldquotarget-deathrdquo problem, and also the statistical inference structures of the PHD filters. To obviate the target death problem, PHD originator Mahler developed a new ldquocardinalizedrdquo version of PHD (CPHD). The second contribution of this paper is to extend the ldquobin-occupancyrdquo model such that the resulting recursive filter is identical to the cardinalized PHD filter.

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

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

[3]  Y. Bar-Shalom,et al.  Track labeling and PHD filter for multitarget tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[6]  D. Clark,et al.  Multi-target state estimation and track continuity for the particle PHD filter , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Daniel E. Clark,et al.  Bayesian multiple target tracking in forward scan sonar images using the PHD filter , 2005 .

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

[9]  R. Streit,et al.  Probabilistic Multi-Hypothesis Tracking , 1995 .

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

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

[12]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[13]  A.D. Lanterman,et al.  A probability hypothesis density-based multitarget tracker using multiple bistatic range and velocity measurements , 2004, Thirty-Sixth Southeastern Symposium on System Theory, 2004. Proceedings of the.

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

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

[16]  Ba-Ngu Vo,et al.  GM-PHD filter multitarget tracking in sonar images , 2006, SPIE Defense + Commercial Sensing.

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

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

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

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

[21]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[22]  M. R. Leadbetter Poisson Processes , 2011, International Encyclopedia of Statistical Science.

[23]  Roy L. Streit,et al.  Bayes derivation of multitarget intensity filters , 2008, 2008 11th International Conference on Information Fusion.

[24]  Robin J. Evans,et al.  Integrated probabilistic data association , 1994, IEEE Trans. Autom. Control..

[25]  Ashraf A. Kassim,et al.  Gaussian mixture probability hypothesis density for visual people racking , 2007, 2007 10th International Conference on Information Fusion.

[26]  R.P.S. Mahler,et al.  "Statistics 101" for multisensor, multitarget data fusion , 2004, IEEE Aerospace and Electronic Systems Magazine.

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

[28]  Yaakov Bar-Shalom,et al.  A physical-space approach for the probability hypothesis density and cardinalized probability hypothesis density filters , 2006, SPIE Defense + Commercial Sensing.

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

[30]  Y. Bar-Shalom,et al.  Probability hypothesis density filter for multitarget multisensor tracking , 2005, 2005 7th International Conference on Information Fusion.

[31]  Kellen Petersen August Real Analysis , 2009 .

[32]  E. Lieb,et al.  Analysis, Second edition , 2001 .