基于地图预处理及改进A*算法的路径规划

摘要：

针对移动机器人路径规划中栅格地图建模及A*算法搜索效率问题,设计了一种基于地图分区预处理及改进A*算法的路径规划.首先,基于K-Means聚类算法对栅格地图进行分区并量化各局部区域的复杂度;然后,改进A*算法的评价函数和子节点选择方式并依据地图区域的复杂度生成有效的搜索空间;最后,改进Floyd算法对路径进行双向平滑度优化处理,并通过添加防碰撞安全距离系数,使路径与障碍物保持安全距离.实验仿真结果表明,本文所设计的算法可提高A*算法的搜索效率和灵活性,增加路径的平滑度和安全性.

关键词：移动机器人、路径规划、A*算法、K-Means聚类算法、Floyd算法

所属期刊栏目：30

资助基金：国家自然科学基金;教育部工程研究中心开放基金;武汉科技大学国防预研基金

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

页数：共8页

页码：383-390