基于A∗算法和时间窗排序的多AGV动态路径规划研究
高颖
王仁忠
汪丽群
苏州市职业大学 机电工程学院,江苏 苏州 215104
摘要：为了解决柔性智能制造环境中双向双车道集群AGV的冲突等待问题,在A∗算法路径规划的基础上,以全局通行时间最小为目标,提出了一种动态路径规划方法.结合AGV预占路径及其通行时间段,建立时间窗模型,对时间窗进行重叠判别和排序计算,实时规划AGV运行路径,减少冲突等待时间和总体运行耗时.经某智能生产车间应用案例仿真验证,该算法能有效减少冲突和冲突等待时间,提高任务执行效率.
关键词：AGV动态路径规划A∗算法时间窗
分类号：TP242(自动化技术及设备)
资助基金：苏州市重点产业技术创新-前瞻性应用研究项目(SYG202128)
论文发表日期：2025-06-30
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 54-59 )
英文信息