基于弹性网格的改进遗传算法在无人艇路径规划中的研究

摘要：

针对传统遗传算法进行路径规划时搜索空间大、出现过多搜索冗余和收敛效率低等问题,提出在基于网格的遗传算法上加入弹性网格概念.在低密度的网格地图下求解当前最优路径,针对转向点局部增加网格密度,进一步路径寻优,如此重复,以减小算法搜索空间,提高路径规划效率;同时,给出自适应变异概率,使其根据各代路径离散程度自适应调整大小,以提高各代路径多样化,并进行仿真分析和试验.仿真结果表明:平均迭代次数明显少于传统遗传算法,收敛速度得到改善,最终寻优路径达到与障碍物无干涉,总长度明显较短的基本预期效果.

关键词：路径规划、遗传算法、弹性网格、自适应变异函数

所属期刊栏目：41

分类号：U664.82(船舶工程)

资助基金：中央高校基本科研业务费专项资金20171049702005;武汉理工大学国家级大学生创新创业训练计划

在线出版日期：2019-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：101-105