一种改进的多单元粒子滤波算法  

Improved multi-unit particle filter

作　　者：代少升[1] 齐威[1] 

机构地区：[1]重庆邮电大学信号与信息处理重庆市重点实验室,重庆400065

出　　处：《计算机工程与应用》2011年第36期155-158,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.61071196);教育部新世纪优秀人才支持计划(No.NCET-10-0927);信号与信息处理重庆市市级重点实验室建设项目(No.CSTC;2009CA2003);重庆市自然科学基金项目(No.CSTC;2009BB2287;No.CSTC;2010BB2398;No.CSTC;2010BB2411)

摘　　要：针对粒子滤波重采样时运算量大的问题,提出一种改进的多单元粒子滤波算法,该算法在多单元粒子滤波的理论基础上,通过加入数据采样步骤,对多个单元的粒子数据进行分组,对其采样选取各组数据的最大值,有效减少系统重采样时的粒子数,提高系统运算效率。实验结果表明:在相同的条件下,相对于多单元粒子滤波,该算法运行时间减少10倍,精度提高20倍,能够满足实时应用要求。Traditional particle filter are not used in practice mainly because they cannot satisfy real-time requirements.So this paper presents an efficient implementation model for multi-unit particle filter.In this model,the multiple units of particle data are divided into many groups,and then selected maximum value to the sampling data in each group.This method is effective in reducing re-sampling number of particles,and can improve operation efficiency.The experimental results prove that the model has better operation efficiency,higher accuracy and it easily satisfies real-time requirements.

关 键 词：粒子滤波 重采样 最大值 平均均方误差 

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