A Computationally Efficient Particle Filter for Multitarget Tracking Using an Independence Approximation

• Published in: IEEE transactions on signal processing 2013-02, Vol.61 (4), p.843-856
• Main Authors: Wei Yi, Morelande, M. R., Lingjiang Kong, Jianyu Yang
• Format: Article
• Language: English
• Subjects: Applied sciences; Approximation; Approximation methods; Atmospheric measurements; Bayesian methods; Computational efficiency; Detection, estimation, filtering, equalization, prediction; Educational institutions; Exact sciences and technology; Information, signal and communications theory; Joints; Mathematical analysis; Mathematical models; Monte Carlo methods; multiple target tracking; particle filters; Particle measurements; recursive estimation; Sampling; Sampling, quantization; Signal and communications theory; Signal processing algorithms; Signal, noise; Strategy; Studies; Target tracking; Telecommunications and information theory; Tracking
• ISSN: 1053-587X; 1941-0476
• DOI: 10.1109/TSP.2012.2229999

Particle filter (PF) based multi-target tracking (MTT) methods suffer from the curse of dimensionality. Existing strategies to combat this assume posterior independence between target states, in order to then sample targets independently, or to perform joint sampling of closely spaced targets only. When many targets are in proximity, these strategies either perform poorly or are too computationally expensive. We make two contributions towards addressing these limitations. Firstly, we advocate an alternative view of the use of posterior independence which emphasizes the statistical effect of assuming posterior independence on the Monte Carlo (MC) approximation of posterior density. Our analysis suggests that assuming posterior independence can provide a better MC approximation of the prior distribution at the next time, and therefore the posterior at the next time, without regard for how sampling is performed. Secondly, we present a computationally efficient, measurement directed, joint sampling method to cope with the target coupling and measurement ambiguity when targets are near each other. Consequently, we develop a PF which employs posterior independence while sampling targets jointly. This PF is applicable to both the traditional thresholded and track-before-detect style pixelized models. Simulation results for a challenging tracking scenario show that the proposed PF substantially outperforms existing approaches.