一种基于量子风驱动优化算法的移动机器人路径规划

摘要：

针对移动机器人路径规划过程中算法效率低、在复杂环境中自适应能力差、容易陷入局部最优的问题,将风驱动优化算法应用到路径规划中.首先使用包围点算法确定围绕关键障碍物的一组栅格点,在基于包围点算法生成初始路径后,使用量子风驱动算法对生成的路径进行优化.将风驱动优化算法与量子蝙蝠算法和量子粒子群算法分别在10张地图中进行测试,由测试数据可以看出量子风驱动算法在路径长度和算法效率上都优于其他两种算法.最后将3种算法应用到移动机器人中,风驱动优化算法的优势性与地图测试结果一致.

关键词：移动机器人、路径规划、量子风驱动优化算法、包围点算法

所属期刊栏目：47

分类号：TP391.4(计算技术、计算机技术)

资助基金：宿迁学院科技项目2016KY08;宿迁市科技计划项目S201711

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

页数：共8页

页码：43-50