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

• 作者: 付雪画 余文凯 王昭伟 章政
• 来源期刊: 高技术通讯
• 关键词: 移动机器人 路径规划 A*算法 K-Means聚类算法 Floyd算法
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 先进制造与自动化
• 页码范围: 383-390
• 页数: 8页
• 字数: 5807字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2020.04.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章政	武汉科技大学机器人与智能系统研究院	32	300	9.0	16.0
5	王昭伟	武汉科技大学机器人与智能系统研究院	2	0	0.0	0.0
9	余文凯	武汉科技大学机器人与智能系统研究院	2	0	0.0	0.0
13	付雪画	中山大学数学学院	1	0	0.0	0.0