Convergence results for the particle PHD filter
Authors:
- 19 June 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 54 (7) , 2652-2661
Abstract
Bayesian single-target tracking techniques can be extended to a multiple-target environment by viewing the multiple-target state as a random finite set, but evaluating the multiple-target posterior distribution is currently computationally intractable for real-time applications. A practical alternative to the optimal Bayes multitarget filter is the probability hypothesis density (PHD) filter, which propagates the first-order moment of the multitarget posterior instead of the posterior distribution itself. It has been shown that the PHD is the best-fit approximation of the multitarget posterior in an information-theoretic sense. The method avoids the need for explicit data association, as the target states are viewed as a single global target state, and the identities of the targets are not part of the tracking framework. Sequential Monte Carlo approximations of the PHD using particle filter techniques have been implemented, showing the potential of this technique for real-time tracking applications. This paper presents mathematical proofs of convergence for the particle filtering algorithm and gives bounds for the mean-square errorKeywords
This publication has 14 references indexed in Scilit:
- Bayesian multiple target tracking in forward scan sonar images using the PHD filterIEE Proceedings - Radar, Sonar and Navigation, 2005
- A probability hypothesis density-based multitarget tracker using multiple bistatic range and velocity measurements2004
- Multitarget bayes filtering via first-order multitarget momentsIEEE Transactions on Aerospace and Electronic Systems, 2003
- Particle-systems implementation of the PHD multitarget-tracking filter2003
- Sequential monte carlo implementation of the phd filter for multi-target tracking2003
- Multi-target particle filtering for the probability hypothesis density2003
- Particle Filters — A Theoretical Perspective2001
- Probability Essentials2000
- Convergence of Probability Measures1999
- Probability1996