基于果蝇优化算法改进的粒子滤波及其在目标跟踪中的应用
2018-12-26韩锟张赫
韩锟 张赫



摘 要:针对粒子滤波算法重采样导致的样本贫化问题,提出一种基于果蝇优化思想的粒子滤波算法.该方法视粒子权值为个体适应度值,并将果蝇不断从低浓度的地方飞向高浓度的地方的觅食寻优过程引入到粒子滤波当中,驱使粒子不断向高似然区域移动,提高了粒子群的整体质量.为了解决标准果蝇优化算法易陷入早熟的问题,将遗传算法中的交叉、变异操作自适应地应用到果蝇优化算法寻优过程当中.首先通过交叉操作改善粒子分布,当果蝇优化算法陷入局部最优时,再采用柯西变异扰动,促使算法快速跳出局部极值并继续搜索全局极值.通过非线性模型仿真以及目标跟踪实验表明该算法有效提高了非线性系统状态估计精度,具有较好的稳定性,同时降低了状态估计所需的粒子数量.
关键词:粒子滤波;样本贫化;果蝇优化算法;非线性系统;状态估计
中图分类号:TP391.41 文献标志码:A
Abstract:A particle filter method based on fruit fly optimization algorithm is proposed to alleviate the sample impoverishment caused by resampling. When fruit flies forage, they usually fly from low concentration areas to high concentration areas efficiently and constantly. This optimum process is introduced into the particle filter to drive particles towards the high likelihood areas ceaselessly, and thus improves the overall quality of the particle swarm. Considering that the premature convergence is always associated with the fruit fly optimization algorithm, crossover and mutation operations of genetic algorithms are applied herein adaptively to keep the diversity of samples. Firstly, the particle distribution is improved by cross operation. When the algorithm falls into the local optimum, the Cauchy mutation perturbation is then used to help the fruit fly optimization algorithm jump out of the local optimal point effectively and continue searching for global extremum. The nonlinear simulations and target tracking experiments show that the proposed algorithm improves the estimation accuracy of the nolinear systems state, and it has better stability and reduces the number of particles required for state estimation at the same time.
Key words:particle filter; sample impoverishment; fruit fly optimization algorithm; nonlinear systems; state estimation
粒子滤波是一种用于求解后验概率的方法,它通过非参数化蒙特卡洛模拟方法实现递推贝叶斯滤波[1].由于粒子滤波摆脱了传统解决非线性滤波问题时,随机量必须满足高斯分布的制约条件[2],使其能够在非线性、非高斯系统下,相较于基于卡尔曼滤波框架的滤波算法,展現出明显的优越性.目前粒子滤波在无线定位、金融与经济学、参数估计、目标跟踪[3-6]等领域,都具有非常广阔的应用前景.然而,传统的粒子滤波还存……
