| 专利号 | 2023106605577 | 申请日 | 2023-06-02 | 专利名称 | 基于邻域扩展和边界点改进A-star算法的机器人路径规划方法及系统 |
| 授权日 | 2024-11-15 | 专利权人 | 哈尔滨工业大学(威海) | 发明人 | 焉晓贞;周新悦;罗清华;王晨旭;周志权;贾广乐;王金龙 |
| 主分类号 | G01C21/34 | 关键词 | 应用领域 | ||
| 摘要 | 基于邻域扩展和边界点改进A‑star算法的机器人路径规划方法及系统，涉及机器人路径规划技术领域，为了解决传统A‑star算法路径规划时存在搜索时间长、自由度不高、搜索的路径具有很多转折点等一些问题，可能会导致规划得到的最短路径不是实际机器人的最优移动路径，以及为了兼顾移动机器人在各方面的优良性而提出的。首先，将A‑star算法扩展搜索邻域；其次，针对局部无障碍环境下，传统算法搜索效率低，且规划时间长等问题，利用局部障碍环境分块规划的思想，基于两点线段最短原理，对环境信息进行分析。在路径连接过程中，若路径中不存在障碍物，则直接直线连接起点与终点；否则，通过求取相交障碍物的边界点，将路径分为多个局部路径进行规划，最后合并得到整体路径。具体实现为在起点与最后一个边界点之间使用改进A‑star算法求解最短路径，在边界点与终点之间直接直线连接。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 高端装备制造 卫星及应用产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
