论文摘要
粒子滤波器是一种基于蒙特卡罗和递推贝叶斯估计的算法。基本思想是在状态空间中用一系列加权样本来近似后验概率密度分布,以样本均值代替积分运算。原则上,粒子滤波器可以实现任意状态的估计,尤其在卡尔曼滤波器和扩展卡尔曼滤波器失效的非线性/非高斯状态估计中表现出优越的性能。粒子滤波器已经在目标跟踪、视觉跟踪、故障诊断、导航定位和无线通信等领域得到广泛应用。重采样算法是粒子滤波器中的重要步骤,是解决粒子滤波器退化问题的一重要手段。本文首先对粒子滤波器算法进行深入研究,详细介绍了算法的实现原理和步骤,并对重要性密度函数和重采样算法的选取进行简单讨论;然后从重采样实现原理、重采样质量和计算复杂度的角度对多项式重采样、残差重采样、分层重采样和系统重采样四种经典重采样算法进行了理论分析,并通过实验仿真比较四种重采样算法的性能。基于残差重采样和残差系统重采样,本文提出一种改进残差重采样算法,与残差重采样不同之处在于不再单独计算粒子复制次数,而是首先对粒子权重与总的粒子数的乘积累积求和取整,也就是求得累积粒子复制次数,然后输出粒子,保证重采样前后粒子数目不变,这样该算法就避免了残差重采样的残留粒子重采样问题,减少了运算量,从一定程度上提高了运行效率。在前人成功将进化规划和遗传算法成功地引入到粒子滤波器的基础上,本文引入高斯粒子群优化算法,在重采样之前对粒子进行优化,使得粒子智能协作起来,向真实状态值的后验概率密度分布移动。仿真结果表明,该算法估计性能优于传统粒子滤波器和引入马尔可夫链蒙特卡罗MCMC(MarkovChain Monte Carlo)的粒子滤波器。
论文目录
摘要ABSTRACT第1章 绪论1.1 滤波技术发展综述1.2 粒子滤波器的发展概况1.2.1 粒子滤波器的应用领域1.2.2 粒子滤波器的主要研究问题1.3 论文内容安排第2章 贝叶斯滤波理论2.1 引言2.2 最优贝叶斯滤波2.3 非线性滤波2.3.1 扩展卡尔曼滤波(EKF)2.3.2 无迹卡尔曼滤波器(UKF)2.4 粒子滤波器2.4.1 粒子滤波器基本原理2.4.2 粒子滤波算法2.4.3 粒子滤波器中的重要问题2.4.4 SIR算法(Sampling Importance Resampling)2.5 实验仿真2.6 本章小结第3章 经典重采样算法的研究3.1 引言3.2 重采样算法的基本实现3.3 四种经典重采样算法的实现理论3.3.1 多项式重采样3.3.2 分层重采样3.3.3 系统重采样3.3.4 残差重采样3.4 重采样算法的理论分析3.4.1 重采样算法的质量分析3.4.2 重采样算法的计算量分析3.5 有效样本数3.6 实验仿真3.6.1 一维单变量非平稳模型3.6.2 纯方位跟踪问题3.7 本章小结第4章 改进重采样算法4.1 引言4.2 早期改进粒子滤波器4.2.1 正则粒子滤波器4.2.2 MCMC(Markov Chain Monte Carlo)4.3 基于经典重采样算法的改进算法4.3.1 残差系统重采样4.3.2 改进残差重采样算法4.3.3 仿真和结果分析4.4 基于智能优化算法的粒子滤波器4.4.1 基于进化算法的粒子滤波器4.4.2 基于遗传算法的粒子滤波器4.4.3 基于粒子群优化算法的粒子滤波器4.4.4 实验仿真4.5 本章小结结论参考文献攻读硕士学位期间发表的论文和取得的科研成果致谢
相关论文文献
标签:贝叶斯滤波论文; 粒子滤波器论文; 重采样算法论文; 智能优化论文;