论文标题

加权和未加权粒子过滤器的统一

A Unification of Weighted and Unweighted Particle Filters

论文作者

Abedi, Ehsan, Surace, Simone Carlo, Pfister, Jean-Pascal

论文摘要

粒子过滤器(PFS)是近似于过滤问题解决方案的成功方法,可以分为两种类型:加权和未加权的PFS。众所周知,加权的PFS遭受了尺寸的重量变性和诅咒。为了避开这些问题,尽管他们有自己的挑战,但未加权的PF一直在引起人们的注意。有关这些类型的PFS的现有文献基于不同的方法。为了建立连接,我们提出了一个框架,该框架在连续的时间过滤问题中统一了加权和未加权的PFS。我们表明,一对过程描述的粒子系统的随机动力学,代表粒子及其重要性权重,应满足两个必要条件,以便其分布匹配kushner-stratonovich方程的解决方案。特别是,我们证明了依赖于重要性采样的自举粒子滤波器(BPF),而反馈粒子滤波器(FPF)是基于最佳控制的未加权PF,作为特殊案例从广泛的类别中出现,并且两者之间存在平稳的过渡。设计PF动力学的自由开辟了解决上述算法中现有问题的潜在方法,即BPF的重量退化以及FPF中的增益估计。

Particle filters (PFs), which are successful methods for approximating the solution of the filtering problem, can be divided into two types: weighted and unweighted PFs. It is well known that weighted PFs suffer from the weight degeneracy and curse of dimensionality. To sidestep these issues, unweighted PFs have been gaining attention, though they have their own challenges. The existing literature on these types of PFs is based on distinct approaches. In order to establish a connection, we put forward a framework that unifies weighted and unweighted PFs in the continuous-time filtering problem. We show that the stochastic dynamics of a particle system described by a pair process, representing particles and their importance weights, should satisfy two necessary conditions in order for its distribution to match the solution of the Kushner--Stratonovich equation. In particular, we demonstrate that the bootstrap particle filter (BPF), which relies on importance sampling, and the feedback particle filter (FPF), which is an unweighted PF based on optimal control, arise as special cases from a broad class and that there is a smooth transition between the two. The freedom in designing the PF dynamics opens up potential ways to address the existing issues in the aforementioned algorithms, namely weight degeneracy in the BPF and gain estimation in the FPF.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源