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

摘要：

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

关键词：移动机器人、路径规划、遗传算法、定长十进制编码

所属期刊栏目：23

分类号：TP24(自动化技术及设备)

资助基金：国家自然科学基金;高等学校博士学科点专项科研项目;湖南省自然科学基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：230-233