关键字：粒子滤波;帝王蝶算法;重采样;即时定位与地图构建

摘要：为解决传统粒子滤波重采样时易出现权值退化及粒子多样性丧失导致滤波精度下降，使机器人定位不准确及地图构建不精确的问题，提出一种基于改进帝王蝶算法优化的粒子滤波算法。以帝王蝶个体代替粒子个体，将帝王蝶算法中的迁移算子和调整算子融入粒子滤波算法中。在帝王蝶的迭代更新过程中引入自适应遗传参数，在粒子滤波重采样时采用线性组合优化重采样方法提高粒子多样性。结果表明：基于改进帝王蝶算法的粒子滤波算法与原算法相比预测精度和运行速度分别提高了29.7%及5.6%以上，应用于机器人定位与地图构建方面也能提高了40%以上的地图构建精度及10.5%的运行速度。

卷号：v.35

期号：06

是否译文：否