论文标题
关于粒子过滤器的重新采样方案,参见较弱的观察结果
On resampling schemes for particle filters with weakly informative observations
论文作者
论文摘要
我们认为相对于潜在状态动力学,粒子过滤器具有弱信息性观察(或“电势”)。这项工作的特定重点是粒子过滤器,以近似连续时间feynman-kac路径积分模型的时间限制 - 这种情况自然会在连续时间解决过滤和平滑问题时自然出现 - 但是我们的发现也表明了这一环境之外的弱信息。我们研究了不同的重采样方案的性能,例如系统的重采样,SSP(Srinivasan采样过程)和分层的重采样,因为时间差异变得更细致,并且还确定了它们的持续时间限制,并以适当定义的“无限发电机”表示。通过对比这些发电机,我们发现(某些修改)系统和SSP重新采样“主导”分层且独立的“杀戮”重新采样,以限制整体重新采样率。在我们的数值实验中,重采样强度降低的强度表现出较低的差异。通过订购重新采样率,这种效率结果对文献是新的。这项工作的第二个主要贡献涉及分析粒子过滤器颗粒整个粒子群体的限制行为,因为时间离散化变得更细。在一般条件下,我们提供了第一个证据表明,离散的连续时间Feynman-KAC路径积分模型的粒子近似会收敛到(均匀加权的)连续时间粒子系统。
We consider particle filters with weakly informative observations (or `potentials') relative to the latent state dynamics. The particular focus of this work is on particle filters to approximate time-discretisations of continuous-time Feynman--Kac path integral models -- a scenario that naturally arises when addressing filtering and smoothing problems in continuous time -- but our findings are indicative about weakly informative settings beyond this context too. We study the performance of different resampling schemes, such as systematic resampling, SSP (Srinivasan sampling process) and stratified resampling, as the time-discretisation becomes finer and also identify their continuous-time limit, which is expressed as a suitably defined `infinitesimal generator.' By contrasting these generators, we find that (certain modifications of) systematic and SSP resampling `dominate' stratified and independent `killing' resampling in terms of their limiting overall resampling rate. The reduced intensity of resampling manifests itself in lower variance in our numerical experiment. This efficiency result, through an ordering of the resampling rate, is new to the literature. The second major contribution of this work concerns the analysis of the limiting behaviour of the entire population of particles of the particle filter as the time discretisation becomes finer. We provide the first proof, under general conditions, that the particle approximation of the discretised continuous-time Feynman--Kac path integral models converges to a (uniformly weighted) continuous-time particle system.