[发明专利]一种基于动态终点策略的IA-Star算法的机器人路径规划方法在审
申请号: | 202210507597.3 | 申请日: | 2022-05-10 |
公开(公告)号: | CN115016461A | 公开(公告)日: | 2022-09-06 |
发明(设计)人: | 王雷;李东东;蔡劲草;邹阿威;李伟民 | 申请(专利权)人: | 安徽工程大学 |
主分类号: | G05D1/02 | 分类号: | G05D1/02 |
代理公司: | 安徽省蚌埠博源专利商标事务所(普通合伙) 34113 | 代理人: | 杨晋弘 |
地址: | 241000 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于动态终点策略的IA‑Star算法的机器人路径规划方法,传统A‑Star遍历的节点是集中于起点至终点的连线方向上的节点集群,在最优路径与起点至终点的连线较为接近时结果较好,实际应用中往往最优路径并不接近于起点至终点的连线。本发明提出一种基于动态终点的改进策略,改进后的A‑Star算法在遍历节点的过程中,会动态地调整局部的临时终点,从而避免算法遍历一些无效节点,从而提高算法完成路径规划任务的效率。仿真表明采取新型策略IA‑Star算法在解决机器人路径规划问题上的效果进步明显,整体性能优于基本A‑Star算法和其他一些改进A‑Star算法。 | ||
搜索关键词: | 一种 基于 动态 终点 策略 ia star 算法 机器人 路径 规划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于安徽工程大学,未经安徽工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210507597.3/,转载请声明来源钻瓜专利网。