基于改进遗传算法的移动机器人路径规划

• 作者: 宋宇 王志明
• 来源期刊: 现代电子技术
• 关键词: 移动机器人 遗传算法 路径规划 算法评判 插入算子 路径优化
• 年，卷（期）: 2019,（24）
• 所属期刊栏目: 人工智能
• 页码范围: 172-175
• 页数: 4页
• 分类号: TN820.4-34|TP301.6
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2019.24.041

摘要

将遗传算法用于路径规划时,传统算法虽然简单,但不适用转弯情况较多的复杂地图.针对这一问题,首先将RRT算法用于栅格环境下产生初始路径,其次提出一种新的插入算子,最后进行路径优化.根据不同地图与其他文献中的改进遗传算法,进行对比研究与分析,制定路径长度与算法用时2个指标来评判算法的优劣.仿真结果表明,改进算法得到的路径长度缩短了70％,路径长度达到最优的用时减少了8％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋宇	长春工业大学计算机科学与工程学院	40	172	7.0	11.0
2	王志明	长春工业大学计算机科学与工程学院	6	11	2.0	3.0