改进蚁群优化算法求解移动机器人路径规划问题

被引:31
作者
赵娟平 [1 ,2 ]
高宪文 [1 ]
符秀辉 [2 ,3 ]
机构
[1] 东北大学信息科学与技术学院
[2] 沈阳化工大学信息工程学院
[3] 中科院沈阳自动化所
关键词
蚁群优化; 路径规划; 移动机器人; 栅格法; 双向并行搜索;
D O I
10.14177/j.cnki.32-1397n.2011.05.010
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
针对蚂蚁双向并行搜索策略会丢失蚂蚁间的部分可行路径甚至最优路径的问题,该文采用栅格法建立移动机器人环境模型,提出了根据信息素判断蚂蚁是否相遇的新的蚂蚁相遇判别法。为避免算法陷入局部最优,提出了综合考虑多种因素的新的路径选择策略和全局信息素更新策略。二维环境下的仿真研究表明,只要路径客观存在,算法就能快速地规划出相应的安全路径。
引用
收藏
页码:637 / 641
页数:5
相关论文
共 5 条