鸡群优化让粒子更集中,提升滤波效率。
On the Interaction Between Chicken Swarm Rejuvenation and KLD-Adaptive Sampling in Particle Filters
- 用鸡群优化使粒子分布更集中,相当于均方收缩。
- 理论表明,相同误差下所需粒子数可减少约30%。
- 适合研究自适应滤波与智能优化融合的学者参考。
粒子滤波器(PF)常结合群智能算法(如鸡群优化,CSO)进行粒子重生成。同时,Kullback-Leibler散度(KLD)采样是自适应调节粒子数量的常用策略。然而,基于群智能的重生成机制与KLD自适应采样之间的理论交互尚不清晰。本文在简化建模框架下分析了CSO重生成步骤对粒子分布的影响,提出其适应性更新可近似为一种均方收缩。这种收缩使粒子分布比基础滤波器更集中,数学上表现为在主要化意义下更‘尖锐’。通过将Karamata不等式应用于支配KLD采样期望箱内占有率的凹函数,分析表明:在给定假设下,采用CSO增强的粒子滤波器(CPF)在满足相同统计误差约束时,预期所需粒子数量低于标准滤波器。本研究目标并非给出普适性证明,而是提供一个可操作的理论框架,解释两种技术结合时观测到的计算效率提升现象,并为设计更高效的自适应滤波器提供起点。
原文摘要 · Abstract (English)
Particle filters (PFs) are often combined with swarm intelligence (SI) algorithms, such as Chicken Swarm Optimization (CSO), for particle rejuvenation. Separately, Kullback--Leibler divergence (KLD) sampling is a common strategy for adaptively sizing the particle set. However, the theoretical interaction between SI-based rejuvenation kernels and KLD-based adaptive sampling is not yet fully understood. This paper investigates this specific interaction. We analyze, under a simplified modeling framework, the effect of the CSO rejuvenation step on the particle set distribution. We propose that the fitness-driven updates inherent in CSO can be approximated as a form of mean-square contraction. This contraction tends to produce a particle distribution that is more concentrated than that of a baseline PF, or in mathematical terms, a distribution that is plausibly more ``peaked'' in a majorization sense. By applying Karamata's inequality to the concave function that governs the expected bin occupancy in KLD-sampling, our analysis suggests a connection: under the stated assumptions, the CSO-enhanced PF (CPF) is expected to require a lower \emph{expected} particle count than the standard PF to satisfy the same statistical error bound. The goal of this study is not to provide a fully general proof, but rather to offer a tractable theoretical framework that helps to interpret the computational efficiency empirically observed when combining these techniques, and to provide a starting point for designing more efficient adaptive filters.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。