Convergence of the SMC implementation of the PHD filte

被引:42
作者
Johansen, Adam M. [1 ]
Singh, Sumeetpal S.
Doucet, Arnaud
Vo, Ba-Ngu
机构
[1] Dept Engn, Cambridge CB2 1PZ, England
[2] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1Z2, Canada
[3] Univ British Columbia, Dept Stat, Vancouver, BC V6T 1Z2, Canada
[4] Univ Melbourne, Dept Elect & Elect Engn, Melbourne, Vic 3010, Australia
关键词
central limit theorem; filtering; sequential Monte Carlo; finite random sets;
D O I
10.1007/s11009-006-8552-y
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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 >= 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.
引用
收藏
页码:265 / 291
页数:27
相关论文
共 14 条
[1]  
Abramowitz M., 1970, HDB MATH FUNCTIONS
[2]  
Billingsley P., 1986, Wiley Series in Probability and Statistics, Vsecond
[3]   Central limit theorem for sequential Monte Carlo methods and its application to bayesian inference [J].
Chopin, N .
ANNALS OF STATISTICS, 2004, 32 (06) :2385-2411
[4]  
Daley DJ, 2003, An introduction to the theory of point processes: volume I: elementary theory and methods, V2nd
[5]  
Del Moral P, 1999, ANN APPL PROBAB, V9, P275
[6]  
Del Moral P., 2004, PROB APPL S
[7]  
Doucet A., 2001, SEQUENTIAL MONTE CAR
[8]  
GENTIL I, 2005, STAT MODELING ANAL C
[9]  
Goodman I. R., 2013, MATH DATA FUSION, V37
[10]   Recursive Monte Carlo filters:: Algorithms and theoretical analysis [J].
Künsch, HR .
ANNALS OF STATISTICS, 2005, 33 (05) :1983-2021