Performance evaluation of multi-bernoulli conjugate priors for multi-target filtering

In this paper, we evaluate the performance of labelled and unlabelled multi-Bernoulli conjugate priors for multi-target filtering. Filters are compared in two different scenarios with performance assessed using the generalised optimal sub-pattern assignment (GOSPA) metric. The first scenario under consideration is tracking of well-spaced targets. The second scenario is more challenging and considers targets in close proximity, for which filters may suffer from coalescence. We analyse various aspects of the filters in these two scenarios. Though all filters have pros and cons, the Poisson multi-Bernoulli filters arguably provide the best overall performance concerning GOSPA and computational time.

[1]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

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

[3]  Jason L. Williams,et al.  Approximate evaluation of marginal association probabilities with belief propagation , 2012, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[6]  Ba-Ngu Vo,et al.  On performance evaluation of multi-object filters , 2008, 2008 11th International Conference on Information Fusion.

[7]  Jason L. Williams Hybrid Poisson and multi-Bernoulli filters , 2012, 2012 15th International Conference on Information Fusion.

[8]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

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

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

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

[12]  Ángel F. García-Fernández,et al.  Generalized optimal sub-pattern assignment metric , 2016, 2017 20th International Conference on Information Fusion (Fusion).

[13]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter , 2013, IEEE Transactions on Signal Processing.

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

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

[16]  Katta G. Murty,et al.  Letter to the Editor - An Algorithm for Ranking all the Assignments in Order of Increasing Cost , 1968, Oper. Res..

[17]  David Eppstein,et al.  Finding the k shortest paths , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[18]  Ángel F. García-Fernández,et al.  Poisson Multi-Bernoulli Mixture Filter: Direct Derivation and Implementation , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Jason L. Williams,et al.  An Efficient, Variational Approximation of the Best Fitting Multi-Bernoulli Filter , 2014, IEEE Transactions on Signal Processing.

[20]  Ba-Ngu Vo,et al.  An Efficient Implementation of the Generalized Labeled Multi-Bernoulli Filter , 2016, IEEE Transactions on Signal Processing.

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

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

[23]  Klaus C. J. Dietmayer,et al.  The Labeled Multi-Bernoulli Filter , 2014, IEEE Transactions on Signal Processing.