一种蚂蚁遗传融合的机器人路径规划新算法

被引：8

作者：

国海涛

朱庆保

司应涛

机构：

[1] 南京师范大学数学与计算机科学学院

来源：

小型微型计算机系统 | 2008年 / 10期

关键词：

机器人; 路径规划; 蚂蚁算法; 遗传算法;

D O I：

暂无

中图分类号：

TP242.6 [智能机器人];

学科分类号：

081104 ;

摘要：

针对栅格法建模的不足,本文研究一种全新的蚂蚁算法与遗传算法融合的机器人路径规划算法.该方法首先用栅格法建立机器人运动空间模型,在此基础上利用蚂蚁算法进行全局搜索得到全局导航路径,然后用遗传算法局部调节全局导航路径上的路径点,得到更优路径.计算机仿真实验表明,即使在复杂的环境下,利用本算法也可以规划出一条全局优化路径,且能安全避障.

引用

页码：1838 / 1841

页数：4