Tracking spawning targets with a tagged particle filter
Abhijit Sinha, N. Nandakumaran, S. Sutharsan, Thiagalingam T. Kirubarajan · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2004
The particle filter is an effective technique for target tracking in the presence of nonlinear system model, nonlinear measurement model or non-Gaussian noise in the system and/or measurement processes. However, the current particle filtering algorithms for multitarget tracking suffer from high computational requirements. In this paper, we present a new implementation of the particle filter, called the tagged particle filtering (TPF) algorithm, to handle multitarget tracking problems in an efficient manner. The TPF uses a separate sets of particles for each track. Here, each particle is associated with the closest (in terms of likelihoods) measurement. The particles for a particular track may form separate groups in terms of the measurements associated with them and they evolve independently in groups till two or more groups of particles are separated by a distance large enough to be called separate tracks. A decision is made as to which of the groups is to be retained. Since this algorithm keeps a separate set of particles for each track, the state estimation for individual tracks does not require any additional computation. Also, this algorithm is association free and target class information can be added to the state for feature aided tracking. Simulation results are obtained by applying this tracking filter to a spawning target scenario.