一种新的路径编码机制在移动机器人路径规划中的应用

• 作者: 彭志红 蔡自兴
• 来源期刊: 机器人
• 关键词: 移动机器人 路径规划 遗传算法 定长十进制编码
• 年，卷（期）: 2001,（3）
• 所属期刊栏目: 论文与报告
• 页码范围: 230-233
• 页数: 4页
• 分类号: TP24
• 语种: 中文
• DOI: 10.3321/j.issn:1002-0446.2001.03.009

摘要

针对基于遗传算法的移动机器人路径规划,本文提出了一种新的定长十进制路径编码机制.首先,将移动机器人所处环境中的障碍物表示成多边形的形式,并对各障碍物顶点用十进制进行任意编号,然后将移动机器人的路径编码成定长为所有障碍物顶点个数之和的十进制染色体串.串中,非零位上的十进制值表示路径经过了相应编号的顶点,各顶点在串中的顺序就是它们在路径中的顺序.此编码方式克服了已有的变长编码机制及定长二进制编码机制需特殊遗传操作算子和特殊解码的缺陷,使得算法更加简单有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴	中南大学信息科学与工程学院	393	7036	40.0	69.0
2	彭志红	中南大学信息科学与工程学院	3	55	2.0	3.0