Relationship Between Finite Set Statistics and the Multiple Hypothesis Tracker

The multiple hypothesis tracker (MHT) and finite set statistics (FISST) are two approaches to multitarget tracking, which both have been heralded as optimal. In this paper, we show that the multitarget Bayes filter with basis in FISST can be expressed in terms the MHT formalism, consisting of association hypotheses with corresponding probabilities and hypothesis-conditional densities of the targets. Furthermore, we show that the resulting MHT-like method under appropriate assumptions (Poisson clutter and birth models, no target death, linear-Gaussian Markov target kinematics) only differs from Reid's MHT with regard to the birth process.

[1]  Mandar Chitre,et al.  Bayesian multi-hypothesis scan matching , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[2]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Applications and Advances , 1992 .

[3]  Kuo-Chu Chang,et al.  Three formalisms of multiple hypothesis tracking , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[4]  Mandar A. Chitre,et al.  The multiple hypothesis tracker derived from finite set statistics , 2017, 2017 20th International Conference on Information Fusion (Fusion).

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

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

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

[8]  Roy Streit,et al.  How i learned to stop worrying about a thousand and one filters and love analytic combinatorics§ , 2017, 2017 IEEE Aerospace Conference.

[9]  Mandar A. Chitre,et al.  A multi-hypothesis solution to data association for the two-frame SLAM problem , 2015, Int. J. Robotics Res..

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

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

[12]  Peter Willett,et al.  Gaussian mixture cardinalized PHD filter for ground moving target tracking , 2007, 2007 10th International Conference on Information Fusion.

[13]  B. Kalyan,et al.  A novel formulation of the Bayes recursion for single-cluster filtering , 2014, 2014 IEEE Aerospace Conference.

[14]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[15]  Stefano Coraluppi,et al.  If a tree falls in the woods, it does make a sound: multiple-hypothesis tracking with undetected target births , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[16]  CantoniAntonio,et al.  The cardinality balanced multi-target multi-Bernoulli filter and its implementations , 2009 .

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

[18]  Ba-Ngu Vo,et al.  A random finite set conjugate prior and application to multi-target tracking , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[19]  Jason L. Williams,et al.  Marginal multi-bernoulli filters: RFS derivation of MHT, JIPDA, and association-based member , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[21]  Peter Willett,et al.  Set JPDA Filter for Multitarget Tracking , 2011, IEEE Transactions on Signal Processing.

[22]  Ángel F. García-Fernández,et al.  Multiple Target Tracking Based on Sets of Trajectories , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Ba-Ngu Vo,et al.  The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and Its Implementations , 2009, IEEE Transactions on Signal Processing.

[24]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and Multi-Object Conjugate Priors , 2013, IEEE Transactions on Signal Processing.