- 专利标题: 一种基于A*算法改进的AGV路径规划方法
-
申请号: CN202010568905.4申请日: 2020-06-19
-
公开(公告)号: CN111708364B公开(公告)日: 2024-05-21
- 发明人: 杜振华 , 王阳 , 李宋顺 , 黄炎焱 , 周俊玮 , 乔心路 , 何新
- 申请人: 南京理工大学 , 江苏慧宇诚智能装备研究院有限公司 , 南京荣新智能科技有限公司
- 申请人地址: 江苏省南京市玄武区孝陵卫200号; ;
- 专利权人: 南京理工大学,江苏慧宇诚智能装备研究院有限公司,南京荣新智能科技有限公司
- 当前专利权人: 南京理工大学,江苏慧宇诚智能装备研究院有限公司,南京荣新智能科技有限公司
- 当前专利权人地址: 江苏省南京市玄武区孝陵卫200号; ;
- 代理机构: 北京中睿智恒知识产权代理事务所
- 代理商 侯文峰
- 主分类号: G05D1/43
- IPC分类号: G05D1/43 ; G01C21/20
摘要:
本发明公开了一种基于A*算法改进的AGV路径规划方法,包括改进了A*算法的估计启发函数,改进了A*算法的数据结构和存储方式,改进了A*算法的节点的扩展方式,改进了A*算法中AGV的运动遇障的解决方法。本发明涉及AGV路径规划技术领域,具体是提供了一种通过对传统A*算法的分析,提出了新的估计启发函数,改进了传统A*算法的数据结构和存储方式,还对A*算法运行速度慢,AGV发生故障或遇到障碍等问题给出了解决方法,改进了节点的扩展方式,程序运行时间也有所减少,算法运行速度快,减少了AGV的转向次数,且适用于多AGV和有障碍的环境,也提高了整个仓储系统的运行效率的基于A*算法改进的AGV路径规划方法。
公开/授权文献
- CN111708364A 一种基于A*算法改进的AGV路径规划方法 公开/授权日:2020-09-25