Improved particle filters for multi-target tracking

被引:39
作者
Maroulas, Vasileios [2 ]
Stinis, Panos [1 ]
机构
[1] Univ Minnesota, Dept Math, Minneapolis, MN 55455 USA
[2] Univ Tennessee, Dept Math, Knoxville, TN 37996 USA
关键词
Particle filter; Multi-target tracking; Monte Carlo; Homotopy methods;
D O I
10.1016/j.jcp.2011.09.023
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We present a novel approach for improving particle filters for multi-target tracking. The suggested approach is based on drift homotopy for stochastic differential equations. Drift homotopy is used to design a Markov Chain Monte Carlo step which is appended to the particle filter and aims to bring the particle filter samples closer to the observations while at the same time respecting the target dynamics. We have used the proposed approach on the problem of multi-target tracking with a nonlinear observation model. The numerical results show that the suggested approach can improve significantly the performance of a particle filter. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:602 / 611
页数:10
相关论文
共 25 条
[1]  
[Anonymous], 2001, Sequential Monte Carlo methods in practice
[2]  
[Anonymous], NONLINEAR MULTIOBJEC
[3]  
Bar-Shalom Y, 1988, Tracking and data association
[4]  
Burkard R., 2009, ASSIGNMENT PROBLEMS
[5]   IMPLICIT PARTICLE FILTERS FOR DATA ASSIMILATION [J].
Chorin, Alexandre ;
Morzfeld, Matthias ;
Tu, Xuemin .
COMMUNICATIONS IN APPLIED MATHEMATICS AND COMPUTATIONAL SCIENCE, 2010, 5 (02) :221-240
[6]   Implicit sampling for particle filters [J].
Chorin, Alexandre J. ;
Tu, Xuemin .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (41) :17249-17254
[7]   SONAR TRACKING OF MULTIPLE TARGETS USING JOINT PROBABILISTIC DATA ASSOCIATION [J].
FORTMANN, TE ;
BARSHALOM, Y ;
SCHEFFE, M .
IEEE JOURNAL OF OCEANIC ENGINEERING, 1983, 8 (03) :173-184
[8]  
GILKS W, 1999, J ROYAL STAT SOC B, V63, P2124
[9]   NOVEL-APPROACH TO NONLINEAR NON-GAUSSIAN BAYESIAN STATE ESTIMATION [J].
GORDON, NJ ;
SALMOND, DJ ;
SMITH, AFM .
IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1993, 140 (02) :107-113
[10]  
Liu J.S., 2001, Monte Carlo Strategies in Scientific Computing