基于改进蚁群算法的移动机器人路径规划
来源期刊:东北大学学报(自然科学版)2013年第11期
论文作者:张琦 马家辰 谢玮 马立勇
文章页码:1521 - 1524
关键词:移动机器人;环境建模;简化可视图;蚁群算法;路径规划;
摘 要:针对蚁群算法中收敛速度和局部最优的矛盾,提出一种适用于静态环境的基于改进蚁群算法的移动机器人路径规划方法.在环境建模方面,利用机器人起点和终点的位置建立环境的可视图.改进的蚁群算法将环境中局部的路径信息加入到信息素的初始化和路径选择概率中,提高了算法收敛速度的同时尽可能地避免算法早熟.当算法陷入停滞时,引入交叉操作并调整α,β和ρ的值,增加了算法的逃逸能力.仿真结果证明了所提方法提高了最优路径的搜索效率,整体性能优于标准蚁群算法.
张琦1,马家辰1,2,谢玮2,马立勇2
1. 哈尔滨工业大学航天学院2. 哈尔滨工业大学(威海)信息与电气工程学院
摘 要:针对蚁群算法中收敛速度和局部最优的矛盾,提出一种适用于静态环境的基于改进蚁群算法的移动机器人路径规划方法.在环境建模方面,利用机器人起点和终点的位置建立环境的可视图.改进的蚁群算法将环境中局部的路径信息加入到信息素的初始化和路径选择概率中,提高了算法收敛速度的同时尽可能地避免算法早熟.当算法陷入停滞时,引入交叉操作并调整α,β和ρ的值,增加了算法的逃逸能力.仿真结果证明了所提方法提高了最优路径的搜索效率,整体性能优于标准蚁群算法.
关键词:移动机器人;环境建模;简化可视图;蚁群算法;路径规划;