[发明专利]一种基于改进A*算法的高效路径规划方法在审
| 申请号： | 202210564768.6 | 申请日： | 2022-05-23 |
| 公开（公告）号： | CN114721401A | 公开（公告）日： | 2022-07-08 |
| 发明（设计）人： | 韩冷;吴旭辉;张毅;孙霞;李学勤;郑焕平;廖明霞;文家富 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | G05D1/02 | 分类号： | G05D1/02 |
| 代理公司： | 重庆市恒信知识产权代理有限公司 50102 | 代理人： | 刘小红 |
| 地址： | 400065 重*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明请求保护一种基于改进A*算法的高效路径规划方法，该方法一种在大面积地图环境下快速得到一条最优或者次优路径的改进A*算法。首先，相对于传统A*算法8邻域的搜索方式，本文使用了适用于大面积栅格地图下的4邻域搜索方式，大大减少了对一些不必要节点的计算。其次，本文改进了启发函数，同时对启发函数的预估代价给予不同的权重，使得移动机器人在规划过程中根据与起始点和目标点距离灵活计算节点的预估代价。最后，通过选取多组距离不同的目标点对改进前后的A*算法进行了仿真试验，对比了各组规划的用时时间、访问节点的数量、以及路径的平滑性，验证了所提算法在路径规划上的高效性。 | ||
| 搜索关键词： | 一种 基于 改进 算法 高效 路径 规划 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202210564768.6/，转载请声明来源钻瓜专利网。
