基于遗传算法的粒子滤波跟踪算法.pdfVIP

第37卷第l0期 光电工程 Vo1．37．No．10 2010年 10月 Opto—ElectronicEngineering 0ct．201O 文章编号：1003—501X(2010)10—0016—07 基于遗传算法的粒子滤波跟踪算法 陈善静 1,2a，杨 华 1,2a，曾 凯1,2a，张 红2b，王一程2 (1．脉冲功率激光技术国家重点实验室，合肥 230037； 2．电子工程学院 a．安徽省红外与低温等离子体重点实验室；b．物理教研室，合肥 230037) 摘要：针对粒子滤波跟踪算法中粒子多样性退化问题，将改进的遗传算法应用到粒子重采样 中，改善 了样本的多 样性。在改进的遗传算法中，使用了多项式重采样进行优选复制；以特定区间的随机数做交换率进行样本交叉繁 殖；使用了马尔可夫链蒙特卡罗移动加高斯白噪声做样本变异繁殖并使用快速MH抽样算法选取样本。改进后的 粒子滤波跟踪算法不但保持 了较高的运算效率，而且还较好地提高了跟踪的稳定性。试验表明，改进后的粒子滤 波跟踪算法 目标跟踪更加稳定，目标定位更加准确。 关键词：遗传算法；粒子滤波；快速MH抽样；多模板融合； 目标跟踪 中图分类号：TP391．41 文献标志码：A doi：10．3969~．issn．1003．501X．2010．10．004 ParticleFilterTrackingAlgorithm BasedonGeneticAlgorithm CHENShan-jing，，YANGHua，h，ZENGKai，，ZHANGHong ，WANGYi．cheng。 (1．StateKeyLaboratoryofPulsedPowerLaserTechnology，Hefei230037，China； 2．a．KeyLabofInfraredandLowTemperaturePlasmaofAnhuiProvince； b．P icsStaffRoom，ElectronicEngineeringInstitute，Hefei230037，China) Abstract：Tosolve theproblem ofparticle degradation in particlefiltertracking algorithm，the improved genetic algorithm isusedintheparticlere—samplingtoimprovethediversityofthesample．Intheimprovedgeneticalgorithm， multinomialre—samplingisappliedin selectionand copy．Anexchangerateofsampleisarandom numberingiven intervalincross—breeding．TheMarkovchainMonteCarlomoveplusGaussianwhitenoiseisusedinsamplevarianceand breeding，andtheMH samplingalgorithm isusedtoselectsample，too．Theimprovedparticlefiltertrackingalgorithm not onlykeepsthehighefficientoperation，butalsoimprovesstabilityoftargettracking．Experimentalresultsshow that particlefiltertrackingalgorithm ismorestableandmoreaccuratethantraditionalparticlefiltertrackingalgorithm． Keywords：geneticalgorithm ；parti