Generalizations of the auxiliary particle filter for multiple target tracking

This paper introduces two generalizations of the celebrated auxiliary particle filter for multiple target tracking. The inherent difficulty of this problem is caused by the sampling of a high dimension state space, giving rise to the curse of dimensionality, which pulls down the performance of direct generalizations of single target particle filter algorithms. The two proposed particle filters are tested in a demanding multiple target scenario, exhibiting a considerable performance improvement with respect to previously reported algorithms of this type for multiple target tracking.

[1]  A. Hero,et al.  Multitarget tracking using the joint multitarget probability density , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[3]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[4]  Ángel F. García-Fernández,et al.  Two-Layer Particle Filter for Multiple Target Detection and Tracking , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[5]  William Fitzgerald,et al.  A Bayesian approach to tracking multiple targets using sensor arrays and particle filters , 2002, IEEE Trans. Signal Process..

[6]  Jianyu Yang,et al.  A Computationally Efficient Particle Filter for Multitarget Tracking Using an Independence Approximation , 2013, IEEE Transactions on Signal Processing.

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

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

[9]  Mark R. Morelande,et al.  A Bayesian Approach to Multiple Target Detection and Tracking , 2007, IEEE Transactions on Signal Processing.

[10]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[11]  Ángel F. García-Fernández,et al.  Multitarget tracking using the Joint Multitrack Probability Density , 2009, 2009 12th International Conference on Information Fusion.

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

[13]  Thomas B. Schön,et al.  Marginalized particle filters for mixed linear/nonlinear state-space models , 2005, IEEE Transactions on Signal Processing.

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

[15]  Mark R. Morelande Tracking multiple targets with a sensor network , 2006, 2006 9th International Conference on Information Fusion.

[16]  Yaakov Bar-Shalom,et al.  Multitarget-multisensor tracking: Advanced applications , 1989 .