WSNs的改进PF算法对移动机器人的定位跟踪  

Improved PF algorithm for WSNs for mobile robot locating and tracking

作　　者：徐驰[1] 付丽霞[1] 毛剑琳[1] 张勇[2] 杨晓东[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,云南昆明650500 [2]昆明理工大学津桥学院,云南昆明650106

出　　处：《传感器与微系统》2014年第5期48-51,共4页Transducer and Microsystem Technologies

基　　金：国家自然科学基金资助项目(61163051);云南省应用基础研究基金资助项目(2009ZC050M)

摘　　要：针对粒子滤波(PF)算法由于粒子的数量和质量的影响、重要性密度函数不能直接求得、重采样过程中噪声无法优化而使粒子退化严重以致跟踪精度不高的问题,提出了遗传方差自适应(GVA)PF(GVAPF)算法。首先利用遗传算法从大量粒子中挑选初始粒子,改善初始粒子的质量。然后对重采样过程的噪声采用方差自适应进行实时修改,使得重要性密度函数更加逼近状态的真实分布。仿真结果表明:改进的算法明显优于标准PF算法。Aiming at problem of low tracking precision of particle filtering （PF） algorithm caused by quantity and quality effect of particle, and the importance density function can not be obtained directly and noise can not be optimized in resampling process,which give rise to particle degeneration, propose a genetic-variance adaptive PF （GVAPF） algorithm. Firstly, use genetic algorithm to select initial particles from large numbers of particles in order to improve quality of initial particles. And then, modify noise in resampling process by variance adaptive （YA） technology in real-time, and make the importance density function gets closer to true distribution of the state. Simulation results show that the improved algorithm is superior to the standard PF algorithm.

关 键 词：遗传方差自适应粒子滤波 机动目标跟踪 重要性密度函数 重采样 

分 类 号：TP242.6[自动化与计算机技术—检测技术与自动化装置]