arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.08799stat.MEstat.CO
收藏

可逆粒子流粒子滤波

Particle Filtering with Invertible Particle Flow

Yunpeng Li, Mark Coates

摘要:

在高维状态空间中设计粒子滤波器的一个关键挑战是构造一个接近后验分布的建议分布。粒子流滤波器的最新进展提供了一个有前途的途径,以避免重量退化,从先验分布的粒子迁移到状态空间中的后验分布通过求解偏微分方程。许多粒子流滤波器已被提出基于不同的假设有关的流动动力学。在所有这些过滤器的实施中需要近似;因此,文章不完全匹配从期望的后验分布中抽取的样本。过去纠正这些差异的努力涉及到昂贵的重要性权重计算。在本文中,我们提出了新的过滤器,将确定性粒子流到一个包容的粒子滤波器框架。关于粒子滤波器性能的有价值的理论保证仍然适用,但是我们可以利用粒子流方法的有吸引力的性能。我们描述的过滤器涉及一个计算效率的权重更新步骤,因为我们设计的嵌入式粒子流具有可逆映射特性。我们评估建议的粒子流粒子滤波器的性能,通过一个具有挑战性的多目标多传感器跟踪场景和复杂的高维滤波的例子的数值模拟。

英文摘要:

A key challenge when designing particle filters in high-dimensional state spaces is the construction of a proposal distribution that is close to the posterior distribution. Recent advances in particle flow filters provide a promising avenue to avoid weight degeneracy; particles drawn from the prior distribution are migrated in the state-space to the posterior distribution by solving partial differential equations. Numerous particle flow filters have been proposed based on different assumptions concerning the flow dynamics. Approximations are needed in the implementation of all of these filters; as a result the articles do not exactly match a sample drawn from the desired posterior distribution. Past efforts to correct the discrepancies involve expensive calculations of importance weights. In this paper, we present new filters which incorporate deterministic particle flows into an encompassing particle filter framework. The valuable theoretical guarantees concerning particle filter performance still apply, but we can exploit the attractive performance of the particle flow methods. The filters we describe involve a computationally efficient weight update step, arising because the embedded particle flows we design possess an invertible mapping property. We evaluate the proposed particle flow particle filters' performance through numerical simulations of a challenging multi-target multi-sensor tracking scenario and complex high-dimensional filtering examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑