基于两层编码遗传算法的机器人路径规划(英文)

被引：8

作者：

刘雁飞

裘聿皇

机构：

[1] 中国科学院自动化研究所!北京

[2] 不详

来源：

控制理论与应用 | 2000年 / 03期

关键词：

两层编码; 路径规划; 最短路径; 遗传算法;

D O I：

暂无

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

讨论了在障碍物已知的二维环境里 ,在两个已知点之间寻找最短欧氏路径的问题 .用了一种基于遗传算法的新的空间分割的方法 .在遗传算法中 ,提出了一种新的编码方法———两层编码 .这种编码来源于分子数量遗传学中的遗传机制 .它能够大大增强编码的表达能力 .这种方法的核心就在于通过中间层编码来降低搜索的复杂度 .

引用

页码：429 / 432

页数：4

共 5 条

[1]

A mobile robot exploration algorithm. Zelinsky A. IEEE Transactions on Robotics and Automation . 1992

[2]

A potential field approach to path planning. Hwang Y K and Ahuja N. IEEE Transactions on Robotics and Automation . 1992

[3]

AnIntroductiontoGeneticAlgorithms. MitchellM. . 1996

[4]

A framed-quadtree approach for determining euclidean shorterst paths in a 2-D environment. Chen D Z,Szczerba R J and Uhran J J. IEEE Transactions on Robotics and Automation . 1997

[5]

Two-dimensional robot navigation among unknown stationary polygonal obstacles. Foux G,Heymann M and Bruckstein A. IEEE Transactions on Robotics and Automation . 1993

← 1 →