A Newborn Track Detection and State Estimation Algorithm Using Bernoulli Random Finite Sets

In multi-target tracking (MTT) problems, there are many important issues that affect performance, including statistical filtering, measurement-target association, and estimating the number of targets. While newborn target detection and state estimation should also be considered as important factors in MTT, only a few studies have addressed these topics. In this paper, a novel newborn track detection and state estimation method is proposed using the concept of Bernoulli random finite sets. The posterior finite set statistical probability density function (FISST PDF) of a newborn target is analytically derived, and a tractable implementation scheme is proposed using importance sampling. Finally, the validity of the proposed method is demonstrated via integration with a Gaussian mixture probability hypothesis density (GM-PHD) filter and subsequent application to MTT problems.

[1]  Ba-Ngu Vo,et al.  Bernoulli Forward-Backward Smoothing for Joint Target Detection and Tracking , 2011, IEEE Transactions on Signal Processing.

[2]  Jack K. Wolf,et al.  Finding the best set of K paths through a trellis with application to multitarget tracking , 1989 .

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

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

[5]  Ba-Ngu Vo,et al.  Adaptive Target Birth Intensity for PHD and CPHD Filters , 2012, IEEE Transactions on Aerospace and Electronic Systems.

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

[7]  Ba-Ngu Vo,et al.  The forward-backward Probability Hypothesis Density smoother , 2010, 2010 13th International Conference on Information Fusion.

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

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

[10]  S. Godsill,et al.  Auxiliary Particle Implementation of the Probability Hypothesis Density Filter , 2007, 2007 5th International Symposium on Image and Signal Processing and Analysis.

[11]  Mark R. Morelande,et al.  Marginalized particle PHD filters for multiple object Bayesian filtering , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Ba-Ngu Vo,et al.  Bayesian Multi-Target Tracking With Merged Measurements Using Labelled Random Finite Sets , 2015, IEEE Transactions on Signal Processing.

[13]  Y. Bar-Shalom,et al.  The probabilistic data association filter , 2009, IEEE Control Systems.

[14]  Ba-Ngu Vo,et al.  A Partially Uniform Target Birth Model for Gaussian Mixture PHD/CPHD Filtering , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Jeremie Houssineau,et al.  PHD filter with diffuse spatial prior on the birth process with applications to GM-PHD filter , 2010, 2010 13th International Conference on Information Fusion.

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

[17]  Xin Chen,et al.  The Spline Probability Hypothesis Density Filter , 2013, IEEE Transactions on Signal Processing.

[18]  Ba-Ngu Vo,et al.  A Tutorial on Bernoulli Filters: Theory, Implementation and Applications , 2013, IEEE Transactions on Signal Processing.

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

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

[21]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .

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

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