基于正反馈遗传算法的机器人全局路径规划

• 作者: 司应涛 国海涛 朱庆保
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 全局路径规划 环境建模 正反馈 遗传算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 学术探讨
• 页码范围: 54-56,62
• 页数: 4页
• 分类号: TP18
• 字数: 3118字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.01.017

摘要

应用遗传算法进行机器人全局路径规划,针对该算法,目前常用的建模方法均存在一定缺陷,如链接图法过程复杂,栅格法栅格粒度难以控制,且随栅格数增加,算法复杂度急剧增加等等.论文采用了一种新颖的建模方法,该方法根据机器人出发点、目标点的位置建立起新的坐标空间,染色体各基因位于机器人出发点及目标点连线的各等分点垂线上,这样,可行解的基因可以单值表示,使算法简化.算法还借鉴蚁群算法思想,在交叉、变异算子中引入了正反馈机制,以提高算法的收敛速度.仿真试验显示了在复杂的环境中机器人仍能够以较快的速度找到一条最优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱庆保	南京师范大学计算机系	78	1563	17.0	38.0
2	国海涛	南京师范大学计算机系	5	112	5.0	5.0
3	司应涛	南京师范大学计算机系	4	64	4.0	4.0