基于改进遗传算法的机器人路径规划与仿真

• 作者: 李刚 邹杨 郭道通 鱼佳欣
• 来源期刊: 计算技术与自动化
• 关键词: 机器人 路径规划 改进遗传算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 【自控理论及应用】
• 页码范围: 24-27
• 页数: 4页
• 分类号: TP212
• 语种: 中文

摘要

针对标准遗传算法解决机器人处于障碍环境下寻找最优路径局部寻优精度较差、规划效率低的问题，提出一种改进遗传算法的机器人路径规划方法。该算法采用一维编码表示路径，构造了路径最优化的目标函数和适应度函数，利用多个种群拓宽搜索空间，提高了规划效率，采用保优选择策略，避免陷入局部最优。仿真结果表明，改进遗传算法比标准遗传算法路径规划质量高，能够获得平滑的低代价路径，稳定性好，是机器人路径规划的一种较好的方法，且具有一定的推广意义。