粗糙集遗传算法在机器人路径规划中的应用

被引：12

作者：

吴成东

张颖

刘航

机构：

[1] 沈阳建筑工程学院信息与控制工程学院

[2] 沈阳建筑工程学院信息与控制工程学院辽宁沈阳

[3] 辽宁沈阳

来源：

沈阳建筑工程学院学报(自然科学版) | 2003年 / 04期

关键词：

粗糙集; 遗传算法; 机器人; 路径规划;

D O I：

暂无

中图分类号：

TP242 [机器人];

学科分类号：

1111 ;

摘要：

提出了一种基于粗糙集和遗传算法混合方法的机器人路径规划方法,以提高机器人路径规划的速度和准确性.首先利用粗糙集获得机器人路径的决策规则,建立初始决策表,利用粗糙集理论进行化简,获得最小决策表,从中提出最小决策规则,然后利用所得的最小决策规则训练得出一系列可行路径的集合,最后利用遗传算法对这个种群优化,获得最优行走路线.对于两种不同环境分别进行仿真实验,验证了两种方法的混合算法在提高机器人路径规划速度上的优势.

引用

页码：326 / 329

页数：4

共 5 条

[1] 基于遗传算法的机器人路径规划 [J].