蚁群算法在全局最优路径寻优中的应用

被引:15
作者
叶小勇
雷勇
侯海军
机构
[1] 四川大学电气信息学院自动化系
关键词
蚁群算法; 移动机器人; 路径规划; 全局寻优;
D O I
10.16182/j.cnki.joss.2007.24.029
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
移动机器人路径规划是机器人学的一个重要研究领域。针对移动场地的特点对其进行了建模与存储,然后将场地处理成简单的连通图,在此基础上对TSP模型进行了改进以应用到机器人全局最优路径中来,然后利用蚁群算法的基本原理在所建立的模型上进行全局最优路径搜索。为了更好的寻找到全局最优路径,对基本蚁群算法也做了一定的改进。不同的实验结果表明这种方法的确可以准确地找出全局最优路径。
引用
收藏
页码:5643 / 5647
页数:5
相关论文
共 9 条