Abstract
The probability hypothesis density (PHD) filter is a first moment approximation to the evolution of a dynamic point process which can be used to approximate the optimal filtering equations of the multiple-object tracking problem. We show that, under reasonable assumptions, a sequential Monte Carlo (SMC) approximation of the PHD filter converges in mean of order \(p \geq 1\), and hence almost surely, to the true PHD filter. We also present a central limit theorem for the SMC approximation, show that the variance is finite under similar assumptions and establish a recursion for the asymptotic variance. This provides a theoretical justification for this implementation of a tractable multiple-object filtering methodology and generalises some results from sequential Monte Carlo theory.
Similar content being viewed by others
References
M. Abramowitz and I. A. Stegun (eds.), Handbook of Mathematical Functions, Dover, ninth printing edition, 1970.
P. Billingsley, Probability and Measure, Wiley Series in Probability and Mathematical Statistics. John Wiley and Sons, 2nd edn., 1986.
N. Chopin, “Central limit theorem for sequential Monte Carlo methods and its applications to Bayesian inference,” Annals of Statistics vol. 32 (6) pp. 2385-2411, December 2004.
D. J. Daley and D. Vere-Jones, An Introduction to the Theory of Point Processes, vol. I: Elementary Theory and Methods of Probability and Its Applications, 2nd edn., Springer: New York, 2003.
P. Del Moral, Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications. Probability and Its Applications, Springer Verlag: New York, 2004.
P. Del Moral and A. Guionnet, “Central limit theorem for non linear filtering and interacting particle systems,” Annals of Applied Probability vol. 9 (2) pp. 275–297, 1999.
A. Doucet, N. de Freitas, and N. Gordon (ed.), Sequential Monte Carlo Methods in Practice. Statistics for Engineering and Information Science, Springer Verlag: New York, 2001.
I. Gentil, B. Rémillard, and P. Del Moral, “Filtering of images for detecting multiple targets trajectories,” In Statistical Modeling and Analysis for Complex Data Problems, Springer, April 2005.
I. R. Goodman, R. P. S. Mahler, and H. T. Nguyen, Mathematics of Data Fusion, Kluwer Academic Publishers, 1997.
H. R. Künsch, “Recursive Monte Carlo filters: Algorithms and theoretical analysis,” Research Report 112, ETH: Seminar Für Statistik, Annals of Statistics vol. 33(5) pp. 1983–2021, 2005.
R. P. S. Mahler, “Multitarget Bayes filtering via first-order multitarget moments,” IEEE Transactions on Aerospace and Electronic Systems vol. 39 (4) p. 1152, October 2003.
C. P. Robert, and G. Casella, Monte Carlo Statistical Methods, 2nd edn., Springer Verlag: New York, 2004.
A. N. Shiryaev, Probability. Number 95 in Graduate Texts in Mathematics, 2nd edn., Springer Verlag: New York, 1995.
B. Vo, S. S. Singh, and A. Doucet, “Sequential Monte Carlo methods for multi-target filtering with random finite sets,” IEEE Transactions on Aerospace and Electronic Systems, June 2005. (to appear). http://www2.ee.unimelb.edu.au/staff/bv/vo/phdfilterAESrevfinal2cola.pdf.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Johansen, A.M., Singh, S.S., Doucet, A. et al. Convergence of the SMC Implementation of the PHD Filte. Methodol Comput Appl Probab 8, 265–291 (2006). https://doi.org/10.1007/s11009-006-8552-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11009-006-8552-y