文献类型：期刊文章

作　　者：宋宇[1] 王志明[1]

SONG Yu;WANG Zhiming(School of Computer Science and Engineering,Changchun University of Technology,Changchun 130012,China)

机构地区：[1]长春工业大学计算机科学与工程学院

出　　处：《现代电子技术》

基　　金：吉林省青年科研基金资助项目（20160520020JH）;吉林省“十三五”科学技术研究资助项目（2016第342号）~~

年　　份：2019

卷　　号：42

期　　号：24

起止页码：172-175

语　　种：中文

收录情况：BDHX、BDHX2017、IC、RCCSE、ZGKJHX、核心刊

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

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

分 类 号：TN820.4-34] TP301.6]