具有大量不规则障碍物的环境下机器人路径规划的一种新型遗传算法

被引:19
作者
罗熊
樊晓平
易晟
张恒
机构
[1] 中南大学信息科学与工程学院,中南大学信息科学与工程学院,中南大学信息科学与工程学院,中南大学信息科学与工程学院湖南长沙,湖南长沙,湖南长沙,湖南长沙
关键词
机器人; 路径规划; 遗传算法; 障碍物;
D O I
10.13973/j.cnki.robot.2004.01.003
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
具有大量不规则障碍物的环境下的机器人路径规划问题是一个典型的非线性问题 .目前已有多种求解该问题的遗传算法 ,但这些算法在初始种群的产生和特定遗传算子的构造选取等方面存在着一些不足 .为了克服这些缺陷 ,提出了一种新型的遗传算法 .算法采用了折线变长编码方案 ,使用随机指导式搜索策略来生成初始种群 ,并设计了特殊的交叉和变异算子 .实际的仿真实例验证了算法的正确性和高效性 .
引用
收藏
页码:11 / 16
页数:6
相关论文
empty
未找到相关数据