关键词:
粒子滤波
路径规划
局部最优
优化算法
信息素
摘要:
路线优化即路径规划问题是指在环境信息已知的情况下,找到一条路程最短且避免与障碍物碰撞的有效路线。该问题的求解算法由于环境信息的复杂多变存在很多局限性,目前用于求解路径长度最小化的算法在求解过程中容易陷入局部最优问题,且收敛速度也较慢。针对这类问题,提出了一种基于粒子滤波优化方法的求解思路。首先,在环境信息已知的情况下,确定了其起点与终点的位置信息,其最优路径就是固定的,可以把求解路径最优问题看成是一个对路径长度的优化问题;然后,利用粒子滤波的方法对其进行最优求解估计;同时,引用蚁群算法的信息素思想进一步改进其优化过程,使优化更快地进行收敛,找到其最优解。仿真实验表明,采用粒子滤波优化方法能够精确找到路径最优路线,并且其收敛速度性能良好。