The University of Southampton
University of Southampton Institutional Repository

Convergence results for the particle PHD filter

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
1053-587X
2652-2661
Clark, D.E.
537f80e8-cbe6-41eb-b1d4-31af1f0e6393
Bell, J.
d78192a3-e2c4-44b0-a7ec-fc97b8f79fda
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), 2652-2661. (doi:10.1109/TSP.2006.874845).

Record type: Article

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×