所属单位：计算机科学与工程学院

发表刊物：现代电子技术

项目来源：自选课题

关键字：移动机器人;遗传算法;路径规划;算法评判;插入算子;路径优化;

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

合写作者：王志明

第一作者：宋宇

论文类型：期刊论文

卷号：42

期号：24

页面范围：3

是否译文：否

发表时间：2019-12-01