Title :
Monte Carlo data association for multiple target tracking
Author :
Karlsson, Rickard ; Gustafsson, Fredrik
Author_Institution :
Dept. of Electr. Eng., Linkoping Univ., Sweden
Abstract :
The data association problem occurs in multiple target tracking applications. Since nonlinear and non-Gaussian estimation problems are solved approximately in an optimal way using recursive Monte Carlo methods or particle filters, the association step is crucial for the overall performance. We introduce a Bayesian data association method based on the particle filter idea and joint probabilistic data association (JPDA) hypothesis calculations. A comparison with classical EKF based data association methods such as the nearest neighbor (NN) method and the JPDA method is made. The NN association method is also applied to the particle filter method. Multiple target tracking using particle filtering increases the computational burden, therefore a control structure for the number of samples needed is proposed. A radar target tracking application is used in a simulation study for evaluation.
Keywords :
Bayes methods; Kalman filters; importance sampling; nonlinear estimation; radar tracking; recursive estimation; target tracking; tracking filters; Bayesian bootstrap; Bayesian method; EKF; Monte Carlo methods; extended Kalman filter; joint probabilistic data association; multiple target tracking; nearest neighbor method; nonGaussian estimation; nonlinear estimation; particle filters; radar target tracking; recursive methods; sampling importance resampling algorithm;
Conference_Titel :
Target Tracking: Algorithms and Applications (Ref. No. 2001/174), IEE
DOI :
10.1049/ic:20010239