一种改进蚁群算法在捡球机器人多目标路径规划中的应用

在静态环境下,针对蚁群算法在进行多目标路径规划时存在搜索时间长以及容易陷入局部最优的特点,介绍一种可对捡球机器人进行多目标路径规划的改进蚁群算法.首先采用栅格法将捡球机器人的网球场环境划分建模;然后自适应调整算法中与信息素相关的系数以及种群规模,提高算法搜索速度;并引入交叉操作,改善算法停滞问题,增强算法的逃逸能力;最后实现改进蚁群算法在捡球机器人多目标路径规划中的应用.仿真实验结果证明,所提算法可以加快搜索速度,找到全局最优路径.