A Stable Particle Filter in High-Dimensions
我们认为在高维的过滤问题的数值逼近,即,当隐藏状态位于$\mathbb{R}^d$与$d$大。对于低维问题,一致性推理的最流行的数值方法之一是称为粒子滤波器或序贯蒙特卡罗方法的近似类。然而,在高维度中,标准粒子滤波器(例如,自举粒子滤波器)可以具有在$d$中为指数的成本,以使算法在适当的意义上稳定。我们开发了一种新的粒子滤波器,称为\emph{space-time particle filter},在离散时间的状态空间模型的一个特定的家庭。这类新的粒子滤波器为任何固定的$d$提供一致的蒙特卡罗估计,就像标准的粒子滤波器一样。此外,我们预计,状态空间粒子滤波器将更好地扩展与$d$比标准的过滤器。我们说明了这一点分析的一个简单的i.i.d.模型。结构和一个马尔可夫结构的$d$维空间方向,当我们表明,该算法表现出一定的稳定性,$d$增加的成本$\mathcal{O}(nNd^2)$,其中$n$是时间参数和$N$是Monte Carlo样本的数量,这是固定的和独立的$d$。在比i.i.d.~更一般的结构下,预计类似的结果也成立。一个.独立于维度。我们的理论结果也支持复杂结构的实际模型的数值模拟。结果表明,它确实是可以解决一些高维滤波问题,使用时空粒子滤波器,标准的粒子滤波器不能处理。
2014-12-11 stat.CO
Multilevel Bootstrap Particle Filter
我们考虑的情况下,序贯蒙特卡罗粒子滤波器的适用性受到损害,由于昂贵的评价的粒子权重。为了缓解这个问题,我们提出了一种新的粒子滤波器算法的基础上的多级方法。我们证明了所得到的多级自举粒子滤波器(MLBPF)在温和的条件下保持了经典粒子滤波器的强大数定律和中心极限定理。我们的数值实验表明,在某些设置相比,经典的自举粒子滤波器的计算时间减少了85\%。虽然应该承认,这种减少是高度依赖于应用程序,类似的增益不应该被期望为所有应用程序的全面,我们认为,这种实质性的改善,在某些设置使MLBPF的一个重要的除了家庭的序贯蒙特卡罗方法。
2022-01-21 stat.CO
Particle Filters for Multiscale Diffusions
我们考虑多尺度随机系统,部分观察到的慢时间尺度的离散点。我们引入了一个粒子滤波器,利用系统的多尺度结构,有效地逼近最优滤波器。
2007-10-26 stat.CO
A scalable optimal-transport based local particle filter
空间扩展动力系统的滤波是一个具有挑战性的问题,具有重要的实际应用,如数值天气预报。粒子滤波器允许渐近一致的推理,但需要不切实际的大合奏规模的准确估计在复杂的空间模型。本地化的方法,它执行本地状态更新,通过利用在遥远的点的变量之间的低依赖性,已被建议作为一个潜在的解决方案,这个问题。然而,局部地简单地应用粒子滤波器的重新采样步骤会产生难以置信的空间不连续状态。整体变换粒子滤波器用最优传输映射代替了粒子滤波,并且可以通过计算每个空间网格节点的映射来定位。然而,所得到的局部系综传输粒子滤波器对于密集网格是计算密集的。我们提出了一种新的基于最优传输的局部粒子滤波器,它计算固定数量的独立于网格分辨率的地图,并在空间上插入这些地图,减少了所需的计算,并允许它确保粒子保持空间平滑。我们数值说明,在降低计算成本,我们能够实现相同的精度作为本地合奏运输粒子滤波器,并保留其改进的鲁棒性非高斯和能力,以量化不确定性相比,本地合奏卡尔曼滤波器。
2019-06-03 stat.CO
Kernel density estimates in particle filter
本文研究了粒子滤波器中滤波密度的核密度估计。通过傅立叶分析研究了估计的收敛性。在对滤波密度的Sobolev性质作一定假设的情况下,证明了该估计在均方误差意义下收敛于理论滤波密度。一个充分条件的持久性,这Sobolev字符随时间的推移。这两个结果被扩展到偏导数的估计和过滤密度。
2014-07-28 stat.CO
Adaptive online variance estimation in particle filters: the ALVar estimator
本文提出了一种新的方法--ALVar估计--来估计序贯蒙特卡罗方法或粒子滤波器中的渐近方差。本文提出了一种自适应调整估计器滞后的方法。(2019年)。粒子滤波器中方差的数值稳定在线估计。Bernoulli,25(2),pp. 1504-1535]适用于非常一般的分配流和粒子滤波器,包括具有自适应恢复的辅助粒子滤波器。该算法完全在线操作,在这个意义上,它是能够实时监控的粒子滤波器的方差,平均而言,恒定的计算复杂度和每次迭代的内存需求。关键是,它不需要校准任何算法参数。仅基于传播粒子云的谱系来估计方差,而无需额外的模拟,该例程仅需要对底层粒子算法添加少量代码。最后,我们证明了ALVar估计是一致的真正的渐近方差的粒子数趋于无穷大,并说明其优越性,现有的方法。
2022-07-19 stat.CO
Emperical Study on the Effect of Multi-Sampling in the Prediction Step of the Particle Filter
针对粒子滤波平滑分布计算中粒子退化致精度下降的问题,本文探究预测步生成多粒子的方案,并通过真实数据实证验证其效果。
2024-05-15 stat.CO
Variance estimation in the particle filter
本文研究了粒子滤波器中蒙特卡罗误差的数值评估。我们表明,通过跟踪的某些关键功能的谱系结构所产生的resternation操作,它是可能的估计方差的粒子滤波器提供了一些标准的蒙特卡罗近似。我们所有的估计量都可以从粒子滤波器的单次运行中计算出来,而无需进一步的模拟。我们建立,随着粒子数的增长,我们的估计是弱一致的渐近方差的蒙特卡罗近似,其中一些也是非渐近无偏的。渐近方差可以分解成对应于算法的每个时间步的条款,我们展示了如何一致地估计这些条款。当粒子的数量可能随时间变化时,这允许粒子数量的渐近最优分配的近似。
2016-06-28 stat.CO
MapReduce Particle Filtering with Exact Resampling and Deterministic Runtime
粒子滤波是一种数值贝叶斯技术,在解决涉及非线性和非高斯模型的序贯估计问题方面具有很大的潜力。由于通过粒子滤波器实现的估计精度随着粒子数量的增加而提高,因此自然要考虑尽可能多的粒子。MapReduce是一种通用编程模型,可以将各种算法扩展到大数据。然而,尽管粒子滤波器在许多领域的应用,很少有人关注实现粒子滤波器使用MapReduce。在本文中,我们描述了一个粒子滤波器使用MapReduce的实现。我们专注于一个组件,否则将是一个瓶颈,并行执行,reserve组件。我们设计了一个新的实现这个组件,它不需要近似,具有$O\left(N\right)$空间复杂度和确定性的$O\left(\left(\log N\right)^2\right)$时间复杂度。结果表明,该新组件的实用性,并最终在考虑粒子滤波器与$2^{24}$粒子分布在$512$处理器内核。
2017-05-04 cs.DC stat.CO
Error Analysis for the Particle Filter: Methods and Theoretical Support
粒子滤波器是一种流行的贝叶斯滤波算法,用于状态空间模型为非线性和/或随机项(初始状态或噪声)为非高斯分布的情况。我们研究了当粒子数变大时,粒子滤波器算法中的误差行为。在将误差分解为两个项之后,我们证明了当在滤波过程的每一步都进行重建时,估计量和条件均值之间的差是渐近正态的。两个非线性/非高斯的例子来验证这一结论。
2019-03-26 stat.AP stat.CO
Maneuvering, Multi-Target Tracking using Particle Filters
在这项工作中,我们开发的跟踪和估计技术相关的水下目标。特别是,我们探索粒子滤波技术的目标跟踪。它是一种用于实现递归贝叶斯估计过程的数值近似方法。它不需要像传统的基于卡尔曼滤波器的技术那样假设线性和高斯性,并且能够处理测量中的非高斯噪声分布和非线性以及目标动态。粒子滤波器的性能进行了验证,并与扩展卡尔曼滤波器进行了比较。粒子滤波器可以跟踪多目标和高度机动的目标。但是,它具有较高的计算负荷。在这项工作中,还探讨了粒子滤波器的有效使用的多目标跟踪使用独立分区粒子滤波器(IPPF)和跟踪高度机动目标使用多模型粒子滤波器(MMPF)。这些技术只需要较少数量的粒子,并有助于降低计算成本。在多目标跟踪中,由于观测者不知道目标与观测值之间的关联关系,存在数据关联问题。当目标移动得更近并且在观测器处存在杂波和错过目标检测时,问题变得更加复杂。蒙特卡罗联合概率数据关联滤波器(MCJPDAF)有效地解决了上述情况下的数据关联。针对标准MCJPDAF无法跟踪高机动目标的问题,提出了在MC-JPDAF框架下结合多模型粒子滤波(MMPF)技术的蒙特卡罗多模型联合概率数据关联滤波(MC-MMJPDAF)。仿真结果表明了该方法的优越性。
2019-10-10 eess.SP stat.CO
Forecasting observables with particle filters: Any filter will do!
我们研究了状态空间模型中滤波器选择对预测精度的影响。过滤器被用来估计参数的后验分布,通过粒子边缘Metropolis-Hastings(PMMH)算法,并从最终状态的过滤后的分布产生绘制。多个过滤器是受理,包括两个新的数据驱动的方法。模拟练习用于记录每个PMMH算法的性能,在计算时间和链的效率方面。然后,我们使用固定数量的粒子和马尔可夫链绘制,为观测变量的一步前值生成预测分布。尽管在效率上存在明显差异,但过滤器产生几乎相同的预测精度,该结果在模型的正确和不正确规范下都保持不变。这种预测性能对过滤器规格的不变性也是标准普尔500指数日收益率实证分析的特征。
2019-08-20 stat.CO stat.ME
What the collapse of the ensemble Kalman filter tells us about particle filters
University of Arizona(亚利桑那大学);Naval Research Laboratory(海军研究实验室);National Center for Atmospheric Research(国家大气研究中心)
研究探讨了协同卡尔曼滤波崩溃与高维粒子滤波器的关系,指出粒子滤波器在高维问题中崩溃,支持气象学中对粒子滤波器进行局部化的努力。
2016-05-31 cs.NA math.NA stat.CO
ILAPF: Incremental Learning Assisted Particle Filtering
本文研究了基于一系列存在离群值的有噪测量的动态系统状态估计。提出了一种增量学习辅助粒子滤波(ILAPF)方法,该方法在粒子滤波过程中对离群值的取值范围进行增量学习。然后,使用所学习的异常值范围来改进对未来状态的后续过滤。离群值范围估计过程的收敛性表明了广泛的经验模拟使用一组不同的离群值分布模型。仿真结果表明,ILAPF算法比鲁棒粒子滤波器具有更高的滤波精度和更快的滤波速度. ILAPF算法的增量学习特性为实现相关状态过滤任务间的迁移学习提供了一种有效的途径。
2018-02-01 stat.CO stat.ME
Riemann-Langevin Particle Filtering in Track-Before-Detect
检测前跟踪(TBD)是一种功能强大的方法,它直接为跟踪器提供传感器测量值,而无需预先检测。由于测量模型的非线性,TBD中的在线状态估计最常通过粒子滤波来解决。现有的用于TBD的粒子滤波器不将测量信息并入其建议分布中。朗之万蒙特卡罗(LMC)是一种采样方法,其建议是能够利用所有可用的知识后(即,先验和测量信息)。这封信综合了最新的进展,基于LMC滤波描述黎曼-朗之万粒子滤波器,并介绍了其新的应用TBD。我们的方法的好处是在一个具有挑战性的低噪音的情况下说明。
2017-05-03 stat.AP stat.CO
A divide and conquer strategy for multinomial particle filter resampling
University of Hawai’i at Manoa(夏威夷大学马诺阿分校)
本文提出一种新的多名义重采样方法,适用于样本数小于等于底层离散分布大小的情况,通过计算复杂度分析和数值实验验证其优越性。
2026-04-01 cs.DS stat.CO
Innovative And Additive Outlier Robust Kalman Filtering With A Robust Particle Filter
在本文中,我们提出了CE-BASS,一个粒子混合卡尔曼滤波器,这是强大的创新和添加剂离群值,并能够充分捕捉多模态的隐藏状态的分布。此外,粒子采样方法对过去的状态进行重新采样,这使得CE-BASS能够处理在观测中无法立即看到的创新离群值,例如趋势变化。过滤器是计算效率高,因为我们得到新的,准确的近似粒子的最佳建议分布。所提出的算法与现有的方法进行比较,并适用于机器温度和服务器数据。
2020-07-07 stat.AP stat.CO stat.ME
A critical analysis of resampling strategies for the regularized particle filter
我们分析了正则化粒子滤波器在参数估计方面不同恢复策略的性能。我们特别表明,建立在线性高斯情况下获得的分析洞察力,resternation系统可以防止过滤后的密度收敛到真正的后验分布。我们讨论了几种方法来克服这一限制,包括内核带宽调制,并提供证据表明,由此产生的粒子滤波器明显优于传统的自举粒子滤波器。我们的研究结果支持的线性教科书的例子,逻辑地图和非线性植物生长模型的数值模拟。
2017-05-11 math.ST stat.CO stat.ME
Autonomous Crowds Tracking with Box Particle Filtering and Convolution Particle Filtering
无人机(UAV)等自主系统需要能够识别和跟踪人群,例如用于救援和监视目的。大型团体会产生来源不确定的多个测量值。此外,通常传感器噪声特性是未知的,但测量值被限制在一定的区间内。在这项工作中,我们提出了两种解决方案的人群跟踪问题-与框粒子滤波方法和卷积粒子滤波方法。所开发的滤波器可以以优雅的方式处理测量原点的不确定性,即解决数据关联问题。对于箱形粒子滤波器(PF),我们推导出了杂波存在下的广义似然函数的理论表达式。一个自适应卷积粒子滤波器(CPF)也开发和两个过滤器的性能进行了比较,与标准的顺序重要性响应(SIR)PF。这两个过滤器的优点和缺点说明了一个现实的情况下(代表在体育场的人群运动)为一大群行人。获得了准确的估计结果。
2016-01-11 stat.AP
Ergodicity and Accuracy of Optimal Particle Filters for Bayesian Data Assimilation
对于粒子滤波器和集合卡尔曼滤波器,了解数据同化方法在使用固定的少量粒子时如何以及为什么有效具有实际重要性,因为对于许多大规模应用,部署接近大粒子极限渐近的算法是不切实际的。在本文中,我们解决这个问题的粒子滤波器,特别是,研究其准确性(在小噪声限制)和遍历性(噪声信号和观察),而不呼吁大粒子数限制。我们首先概述了真实过滤分布的准确性和最小化属性,在动态观测模型的条件高斯性设置中工作。然后,我们表明,这些属性是继承的最优粒子滤波器的任何固定数量的粒子,并使用优化建立遍历的过滤器。为了完整性,我们还证明了最优粒子滤波器的大粒子数一致性结果,通过编写底层分布的更新方程作为递归。除了看最优粒子滤波与标准的reservation,我们得出所有上述结果(我们称之为)的高斯最优粒子滤波,并表明,理论特性是有利的,这种方法相比,标准的最优粒子滤波。
2018-11-05 math.PR math.ST stat.TH
Particle Filtering and Gaussian Mixtures -- On a Localized Mixture Coefficients Particle Filter (LMCPF) for global NWP
在一个全球数值天气预报(NWP)模式框架下,研究了将单个粒子的高斯不确定性引入到局部自适应粒子滤波器(LAPF)同化步骤中的问题。我们得到的先验分布的混合基函数的本地表示。在同化步骤中,滤波器计算各个权重系数和新的粒子位置。它可以被视为LAPF和高斯混合滤波器的局部版本的组合,即,局部混合系数粒子滤波器(LMCPF)。在这里,我们调查的可行性LMCPF在一个全球性的操作框架,并评估先验和后验分布和观察之间的关系。我们的模拟是在一个标准的操作前的实验设置与完整的全球观测系统,52公里的全球分辨率和$10^6$模型变量。计算了同化步骤中粒子运动的统计量。混合方法能够处理先验分布和观测位置之间的差异,在现实世界的框架,并拉粒子对观察在一个更好的方式比纯LAPF。这表明,在粒子滤波器框架中,使用高斯不确定性可以是提高分析和预测质量的重要工具。
2022-06-15 stat.AP
A modified particle filter that reduces weight collapse
University of Arizona(亚利桑那大学);RWTH Aachen University(亚琛工业大学);University of Pretoria(比勒陀利亚大学)
本文提出一种基于能量多样性度量的改进粒子滤波器,通过最小化二体能量势调整权重以缓解权重坍缩,在数值实验中优于经典粒子滤波器并改善状态估计。
2025-10-27 stat.AP
Approximating Posterior Predictive Distributions by Averaging Output From Many Particle Filters
本文介绍了{ \it粒子群滤波器}(不要与粒子群优化混淆):一个递归的并行算法,目标是通过平均来自许多粒子滤波器的期望近似值来近似后验预测分布序列。给出了一个大数定律和一个中心极限定理,并对一个随机波动率模型的模拟数据进行了数值研究。
2021-02-14 stat.ME stat.ML
Improved Particle Filters for Vehicle Localisation
跟踪移动车辆的能力在许多应用中至关重要。由于粒子滤波器能够对非线性和非高斯动态进行建模,因此该任务通常由重要性抽样技术来处理,其中在道路网络上行驶的车辆是一个很好的例子。当观测信息量很大时,粒子滤波器的性能很差。在本文中,我们解决这个问题,提出了粒子滤波器的样本周围最近的观察。该建议导致了一个数量级的改进,在传统的粒子滤波器的精度和效率,特别是当观察是罕见的,但低噪声。
2016-11-15 stat.ML
A Stochastic Covariance Shrinkage Approach to Particle Rejuvenation in the Ensemble Transform Particle Filter
粒子滤波器中的复原是必要的,以防止当粒子的数量不足以对状态空间的高概率区域进行采样时权重的崩溃。复原通常通过添加随机样本以启发式方式实现,该随机样本扩大了对系综的支持。这项工作的目的是改进规范复兴方法,通过引入额外的先验信息,从气候样本,用于重要性采样的动态粒子增加随机协方差收缩获得的样本。系综传输粒子滤波器,和它的二阶变体,扩展与建议的复兴方法。数值实验表明,改进的滤波器显着改善低动力学系综尺寸的分析。
2021-09-20 cs.NA math.NA math.ST
How to avoid the curse of dimensionality: scalability of particle filters with and without importance weights
粒子滤波算法是一种非常流行且灵活的数值算法,可以用来解决大量的非线性滤波问题。然而,具有重要性权重的标准粒子滤波器已经被证明需要随着状态空间的维度D呈指数增加的样本量,以便实现一定的性能,这排除了它们在非常高维的滤波问题中的使用。在这里,我们专注于连续时间过滤,这是由退化的重要性权重随着时间的推移,维数灾难(COD)的动态方面。我们表明,退化发生在一个时间尺度上,随着D的增加而减少。为了缓和权重退化的影响,大多数粒子滤波器使用粒子恢复和改进的粒子运动建议函数。我们解释了为什么两者都不能防止COD一般。为了解决这个基本问题,我们调查现有的过滤算法的基础上最优反馈控制,回避使用的重要性权重。我们使用数值实验来证明Yang等人的反馈粒子滤波器(FPF)。(2013)不表现出COD。
2017-09-19 math.OC math.PR math.ST
Efficient particle filtering through residual nudging
我们引入了一种辅助技术,称为残余轻推,粒子滤波器,以提高其性能的情况下,它表现不佳。残差轻推的主要思想是监测,并在必要时调整观测空间中状态估计的残差范数,使其不超过预先指定的阈值。我们建议一个规则来选择预先指定的阈值,并相应地构建一个状态估计,以实现这一目标。数值实验表明,引入残余轻推的粒子滤波器可以(实质上)提高其性能,在过滤器的精度和/或稳定性,对发散,特别是当粒子滤波器实现了相对较少数量的粒子。
2013-03-11 math.ST physics.ao-ph physics.data-an
Online data processing: comparison of Bayesian regularized particle filters
本文的目的是比较三个正则化粒子滤波器在在线数据处理方面。我们进行了比较的隐藏状态过滤和参数估计,考虑贝叶斯范式和单变量随机波动模型。我们讨论了使用不适当的先验分布在初始化的过滤过程中,并表明,正则化辅助粒子滤波器(APF)优于正则化顺序重要性采样(SIS)和正则化采样重要性恢复(SIR)。
2008-06-26 math.ST stat.TH
Likelihood Consensus and Its Application to Distributed Particle Filtering
本文研究了无融合中心的无线传感器网络中的分布式状态估计。每个传感器执行一个全局估计任务-基于所有传感器的过去和当前测量-仅使用本地处理和与其邻居的本地通信。在此估计任务中,联合(所有传感器)似然函数(JLF)起着核心作用,因为它概括了所有传感器的测量。我们提出了一个分布式的方法计算,在每个传感器,通过共识算法的JLF的近似。如果各种传感器的局部似然函数(被视为局部测量的条件概率密度函数)属于指数分布族,则该“似然一致性”方法是适用的。然后,我们使用似然共识方法来实现分布式粒子滤波器和分布式高斯粒子滤波器。每个传感器运行计算全局状态估计的局部粒子滤波器或局部高斯粒子滤波器。每个局部(高斯)粒子滤波器中的权重更新采用JLF,其通过似然一致性方案获得。对于分布式高斯粒子滤波器,粒子数可以通过一个额外的一致性计划的手段显着减少。仿真结果评估的多目标跟踪问题的建议分布式粒子滤波器的性能。
2012-08-01 cs.IT math.IT stat.AP
A hybrid particle-ensemble Kalman filter for problems with medium nonlinearity
本文提出了一种混合粒子系综卡尔曼滤波器,用于解决具有中等非高斯性的问题,即先验信息非常非高斯但后验信息近似高斯的问题。出现这种情况,例如,当非线性动力学产生非高斯预测,但紧高斯似然导致接近高斯后验。混合滤波器通过分解可能性开始。首先,粒子滤波器同化的观测值与一个因素的可能性,产生一个中间的先验是接近高斯,然后集合卡尔曼滤波完成同化与其余的因素。如何在两个阶段之间分割似然性以这样的方式确定,以确保粒子滤波器避免崩溃,并且通过均值保持随机正交变换来打破粒子退化。在一个简单的二维(2D)问题和一个多尺度系统的常微分方程的动机洛伦兹-96模型的混合测试。在2D问题中,它优于一个纯粒子滤波器和一个纯集合卡尔曼滤波器,并在多尺度Lorenz-'96模型中,它被证明优于一个纯集合卡尔曼滤波器,只要集合大小足够大。
2021-01-04 physics.comp-ph stat.ME
Comparison of SCIPUFF Plume Prediction with Particle Filter Assimilated Prediction for Dipole Pride 26 Data
本文介绍了一个粒子滤波器的数据同化的背景下,基于喷流扩散模式的应用。粒子滤波器提供对高阶矩的估计,并且非常适合于强非线性和/或非高斯模型。采用高斯烟团模型SCIPUFF,对化学事故后的化学浓度场进行了预测。该模型是高度非线性的,并且随着可变的状态维度而演变,并且在足够的时间之后,高维。虽然粒子滤波器形式主义自然地支持可变状态维数,但高维表示在选择足够数量的粒子方面的挑战,特别是对于Bootstrap版本。我们提出了一种实现的Bootstrap粒子滤波器,并比较其性能与SCIPUFF预测。该模型和粒子滤波器都是在Dipole Pride 26实验数据上进行评估的。由于没有可用的基础事实,数据被分为两组:训练和测试。我们表明,即使有一个适度的粒子数,Bootstrap粒子滤波器提供了更好的估计的浓度场相比,过程模型,而不会过度增加计算复杂性。
2011-07-08 cs.DC physics.data-an stat.AP
Uniform Time Average Consistency of Monte Carlo Particle Filters
证明了当信号遍历且粒子系统满足紧性时,自举型Monte Carlo粒子滤波器在时间平均意义下关于时域一致逼近最优非线性滤波.当信号状态空间是紧的,以及在非紧的设置时,信号是几何遍历和观察满足额外的规律性假设,后者是满足没有进一步的假设。
2009-09-03 math.PR math.ST stat.TH
Parameter Learning and Change Detection Using a Particle Filter With Accelerated Adaptation
University of Technology Sydney(悉尼科技大学)
本文提出了一种粒子滤波器,它结合了遗传算法的启发元素,以实现加速适应的估计后验分布模型参数的变化。具体地,该滤波器被设计用于在线顺序滤波中的后续数据与基于直到当前时间点的数据的模型后验滤波不匹配的情况。所考虑的例子包括参数政权转移和随机波动。该过滤器适应政权转移非常迅速,并提供了一个明确的启发式区分政权转移和随机波动,即使该过滤器假设的模型动态表现出这些功能。
2018-06-14 cs.CE cs.LG cs.NE
Particle Filtering Under General Regime Switching
在本文中,我们考虑了一个新的框架下的粒子滤波模型的不确定性,超出了马尔可夫切换系统的范围。具体来说,我们开发了一种新的粒子滤波算法,适用于一般政权切换系统,其中的模型指数作为一个未知的时变参数在系统中增加。所提出的方法不需要使用多个过滤器,并可以保持一个不同的粒子集为每个考虑的模型,通过适当的选择的粒子滤波建议分布。所提出的方法的灵活性允许模型之间的长期依赖关系,这使得它能够用于更广泛的现实世界的应用程序。我们验证了合成数据实验的方法,并表明它优于国家的最先进的多模型粒子滤波方法,需要使用多个过滤器。
2020-09-09 stat.CO
Particle Filtering with Invertible Particle Flow
在高维状态空间中设计粒子滤波器的一个关键挑战是构造一个接近后验分布的建议分布。粒子流滤波器的最新进展提供了一个有前途的途径,以避免重量退化,从先验分布的粒子迁移到状态空间中的后验分布通过求解偏微分方程。许多粒子流滤波器已被提出基于不同的假设有关的流动动力学。在所有这些过滤器的实施中需要近似;因此,文章不完全匹配从期望的后验分布中抽取的样本。过去纠正这些差异的努力涉及到昂贵的重要性权重计算。在本文中,我们提出了新的过滤器,将确定性粒子流到一个包容的粒子滤波器框架。关于粒子滤波器性能的有价值的理论保证仍然适用,但是我们可以利用粒子流方法的有吸引力的性能。我们描述的过滤器涉及一个计算效率的权重更新步骤,因为我们设计的嵌入式粒子流具有可逆映射特性。我们评估建议的粒子流粒子滤波器的性能,通过一个具有挑战性的多目标多传感器跟踪场景和复杂的高维滤波的例子的数值模拟。
2017-06-28 stat.CO stat.ME
Distributed Computation Particle PHD filter
粒子概率假设密度滤波由于能够处理非线性、非高斯系统中目标数目未知、时变的情况,已成为一种很有前途的多目标跟踪方法。然而,它的计算复杂度与分配给每个目标的测量和粒子的数量呈线性增长,这可能是非常耗时的,特别是当许多目标和杂波存在于监视区域。针对这个问题,我们提出了一个分布式计算粒子PHD滤波器的目标跟踪。它的框架由几个局部粒子PHD滤波器在每个处理单元和一个中央单元。每个处理元件负责部分粒子但全部测量,并提供局部估计;中央单元控制处理元件之间的粒子交换,并指定融合规则以匹配和融合来自不同局部滤波器的估计。所提出的框架是适合并行实现,并保持跟踪精度。仿真结果表明,该方法可以提供相当的精度,以及一个显着的加速与标准粒子PHD滤波器。
2015-03-09 cs.OH stat.CO