| 余文凯,章政,付雪画,王昭伟.基于地图预处理及改进A*算法的路径规划[J].高技术通讯(中文),2020,30(4):383~390 |
| 基于地图预处理及改进A*算法的路径规划 |
|
| |
| DOI：doi：10.3772/j.issn.1002-0470.2020.04.008 |
| 中文关键词: 移动机器人； 路径规划； A*算法； K Means聚类算法； Floyd算法 |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 3057 |
| 全文下载次数: 1730 |
| 中文摘要: |
| 针对移动机器人路径规划中栅格地图建模及A*算法搜索效率问题，设计了一种基于地图分区预处理及改进A*算法的路径规划。首先，基于K Means聚类算法对栅格地图进行分区并量化各局部区域的复杂度；然后，改进A*算法的评价函数和子节点选择方式并依据地图区域的复杂度生成有效的搜索空间；最后，改进Floyd算法对路径进行双向平滑度优化处理，并通过添加防碰撞安全距离系数，使路径与障碍物保持安全距离。实验仿真结果表明，本文所设计的算法可提高A*算法的搜索效率和灵活性，增加路径的平滑度和安全性。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
