Mixed Labelling in Multitarget Particle Filtering

The so-called mixed labelling problem inherent to a joint state multitarget particle filter implementation is treated. The mixed labelling problem would be prohibitive for track extraction from a joint state multitarget particle filter. It is shown, using the theory of Markov chains, that the mixed labelling problem in a particle filter is inherently self-resolving. It is also shown that the factors influencing this capability are the number of particles and the number of resampling steps. Extensive quantitative analyses of these influencing factors are provided.

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

[2]  Xiaodong Wang,et al.  Joint multiple target tracking and classification in collaborative sensor networks , 2004, ISIT.

[3]  S. Godsill,et al.  Monte Carlo filtering for multi target tracking and data association , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Y. Boers,et al.  A Particle Filter Multi Target Track Before Detect Application : Some Special Aspects , 2004 .

[5]  Hans Driessen,et al.  The mixed labeling problem in multi target particle filtering , 2007, 2007 10th International Conference on Information Fusion.

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

[7]  Kenneth Dixon,et al.  Introduction to Stochastic Modeling , 2011 .

[8]  Henk A. P. Blom,et al.  Joint Particle Filtering of Multiple Maneuvering Targets From Unassociated Measurements , 2006, J. Adv. Inf. Fusion.

[9]  Michael R. Frey,et al.  An Introduction to Stochastic Modeling (2nd Ed.) , 1994 .

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

[11]  Xiaodong Wang,et al.  Joint multiple target tracking and classification in collaborative sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[12]  Egils Sviestins,et al.  Particle filters for tracking closely spaced targets , 2007, 2007 10th International Conference on Information Fusion.