Paper
9 August 2004 A particle filter algorithm for the multi-target probability hypothesis density
Author Affiliations +
Abstract
This algorithm provides a method for non-linear multiple target tracking that does not require association of targets. This is done by recursive Bayesian estimation of the density corresponding to the expected number of targets in each measurable set -- the Probability Hypothesis Density (PHD). Efficient Monte Carlo estimation is achieved by giving this density the role of the single target state probability density in the conventional particle filter. The problem setup for our algorithm includes (1) a bounded region of interest containing a changing number of targets, (2) independent observations each accompanied by estimates of false alarm probability and the probability that the observation represents something new, (3) an estimate of the Poisson rate at which targets leave the region of interest. The prototype application of this filter is to aid in short range acoustic contact detection and alertment for submarine systems. The filter uses as input passive acoustic detections from a fully automated process, which generates a large numbers of valid and false detections. The filter does not require specific target classification. Although the mathematical theory of Probability Hypothesis Density estimation has been developed in the context of modern Random Set Theory, our development relies on elementary methods instead. The principal tools are conditioning on the expected number of targets and identification of the PHD with the density for the proposition that at least one target is present.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Peter Shoenfeld "A particle filter algorithm for the multi-target probability hypothesis density", Proc. SPIE 5429, Signal Processing, Sensor Fusion, and Target Recognition XIII, (9 August 2004); https://doi.org/10.1117/12.544162
Lens.org Logo
CITATIONS
Cited by 2 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Detection and tracking algorithms

Particle filters

Particles

Monte Carlo methods

Motion models

Probability theory

Prototyping

Back to Top