混沌粒子群优化粒子滤波算法

陈志敏; 薄煜明; 吴盘龙; 于胜龙

doi:doi:10.3969/j.issn.1671-637x.2013.01.009

电光与控制, 2013, 20 (1): 36, 网络出版: 2013-01-24

混沌粒子群优化粒子滤波算法

A Chaos Particle Swarm Optimization Particle Filter Algorithm

论文大纲

陈志敏薄煜明吴盘龙于胜龙

作者单位

南京理工大学自动化学院, 南京 210094

粒子滤波混沌粒子群优化 Logistic映射 Particle Filter(PF) chaos particle swarm optimization Logistic mapping

摘要

针对基于粒子群优化算法的粒子滤波计算复杂度大，并且容易陷入局部最优，提出了一种新的基于混沌的粒子群优化粒子滤波算法。该算法在粒子群优化的基础上，引入混沌序列，利用混沌运动的遍历性、随机性等特点改善了初始样本的质量，同时利用混沌扰动避免搜索过程陷入局部最优，使算法具有更快的收敛速度和更好的全局搜索能力。最后利用UNGM模型将该算法与标准粒子滤波和粒子群粒子滤波进行仿真对比，并利用纯角度目标跟踪模型验证了算法的有效性。实验结果表明，该算法改善了粒子群优化算法的粒子滤波易陷入局部最优的现象，提高了粒子滤波的精度和速度，具有较高的应用价值。

Abstract

Particle Filter based on Particle Swarm Optimization algorithm (PSO-PF) has high calculation complexity and is easily trapped in local optimum.To solve these problems a novel particle filter based on chaos particle swarm was proposed.On the basis of PSO this algorithm introduced chaos sequence by use of the ergodicity and randomness of chaos the quality of the original sample was improved.In the meanwhile chaos perturbation was utilized to avoid the search being trapped in local optimum.Therefore the algorithm had faster convergence speed and better global search capability.UNGM model was used for simulation to compare the algorithm with Particle Filter (PF) and PSO-PF and Bearings-only tracking (BOT)model was used to verify the effectiveness of the algorithm.The simulation results show that this algorithm not only reduces the local optimization but also improves the velocity and precision so it has a high application value.

参考文献

[1] 杜航原,郝燕玲,赵玉新.基于集合卡尔曼滤波的改进PF算法［J］.系统工程与电子技术,2011,33(7):1653-1657.

[2] GORDON N SALMOND D J SMITH A F M.Novel approach to nonlinear/non-Gaussian Bayesian state estimation［C］//IEEE Proceedings F:Radar and Signal Processing 1993 140(2):107-113.

[3] DOUCET A GODSILL S ANDRIEU C.On sequential Monte Carlo sampling methods for Bayesian filtering［J］.Statistics and Computing，2000(10):197-208.

[4] KONG A LIU J WONG W H.Sequential imputations and Bayesian missing data problems［J］.Journal of the American Statistical Association 1994 89(425):278-288.

[5] 方正,佟国峰,徐心和.粒子群优化粒子滤波方法［J］.控制与决策,2007,22(3):273-277.

[6] YU Yihua ZHENG Xuanyuan.Particle filter with ant colony optimization for frequency offset estimation in OFDM systems with unknown noise distribution［J］.Signal Processing 2011 91(5):1339-1342.

[7] 刘云龙,林宝军.搜索能力自适应增强的群智能粒子滤波［J］.系统工程与电子技术,2010 32(7):1517-1521.

[8] LI Ying BAI Bendu ZHANG Yanning.Improved particle swarm optimization algorithm for fuzzy multi-class SVM［J］.Journal of Systems Engineering and Electronics,2010 21(3):509-513.

[9] 杨啸天,冯金富,冯媛,等.基于遗传粒子群的多传感器目标分配算法［J］.电光与控制,2011,18(3):5-8.

[10] 杨雪榕,梁加红,陈凌,等.多邻域改进粒子群算法［J］.系统工程与电子技术,2010,32(11):2453-2458.

[11] WAKANO J Y HAUERT C.Pattern formation and chaos in spatial ecological public goodsgames［J］.Journal of Theoretical Biology 2011 268(1):30-38.

[12] ZHU Zhiliang ZHANG Wei WONG Kwokgwo et al.A chaos- based symmetric image encryption scheme using a bit-level permutation［J］.Information Sciences 2011 181(6):1171-1186.

[13] XIANG Li LIU Yu SU Baoku.An evolutionary particle filter based EM algorithm and its application［J］.Journal of Harbin Institute of Technology 2010 17(1):70-74.

[14] 叶龙,王京玲,张勤.遗传重采样粒子滤波器［J］.自动化学报,2007,33(8):885-887.

陈志敏, 薄煜明, 吴盘龙, 于胜龙. 混沌粒子群优化粒子滤波算法[J]. 电光与控制, 2013, 20(1): 36. CHEN Zhimin, BO Yuming, WU Panlong, YU Shenglong. A Chaos Particle Swarm Optimization Particle Filter Algorithm[J]. Electronics Optics & Control, 2013, 20(1): 36.

混沌粒子群优化粒子滤波算法

关于本站 Cookie 的使用提示

全站搜索

混沌粒子群优化粒子滤波算法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索