Convergence results for the particle PHD filter
Convergence results for the particle PHD filter
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 error
2652-2661
Clark, D.E.
537f80e8-cbe6-41eb-b1d4-31af1f0e6393
Bell, J.
d78192a3-e2c4-44b0-a7ec-fc97b8f79fda
July 2006
Clark, D.E.
537f80e8-cbe6-41eb-b1d4-31af1f0e6393
Bell, J.
d78192a3-e2c4-44b0-a7ec-fc97b8f79fda
Clark, D.E. and Bell, J.
(2006)
Convergence results for the particle PHD filter.
IEEE Transactions on Signal Processing, 54 (7), .
(doi:10.1109/TSP.2006.874845).
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 error
This record has no associated files available for download.
More information
e-pub ahead of print date: 19 June 2006
Published date: July 2006
Identifiers
Local EPrints ID: 473682
URI: http://eprints.soton.ac.uk/id/eprint/473682
ISSN: 1053-587X
PURE UUID: 84044303-35ea-4e93-97d3-da2020584d44
Catalogue record
Date deposited: 27 Jan 2023 17:43
Last modified: 16 Mar 2024 23:15
Export record
Altmetrics
Contributors
Author:
D.E. Clark
Author:
J. Bell
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics