1. 北京化工大学,北京,100029
2. 中国航空制造技术研究院,北京,100024
纸质出版:2023
移动端阅览
官祥锦,陈娟,张为民. 基于改进A* 算法的多AGV 路径规划研究[J]. 航空制造技术, 2023, 66(5): 76-85,90.
GUAN Xiangjin, CHEN Juan, ZHANG Weimin. Research on Multi-AGV Path Planning Based on Improved A* Algorithm[J]. Aeronautical Manufacturing Technology, 2023, 66(5): 76-85,90.
官祥锦,陈娟,张为民. 基于改进A* 算法的多AGV 路径规划研究[J]. 航空制造技术, 2023, 66(5): 76-85,90. DOI: 10.16080/j.issn1671-833x.2023.05.076.
GUAN Xiangjin, CHEN Juan, ZHANG Weimin. Research on Multi-AGV Path Planning Based on Improved A* Algorithm[J]. Aeronautical Manufacturing Technology, 2023, 66(5): 76-85,90. DOI: 10.16080/j.issn1671-833x.2023.05.076.
自动导引车AGV(Automated guided vehicle,AGV)的路径规划问题是工业生产和物流领域的关键问题,其中多AGV 无碰撞路径规划是研究的难点。本文以实际工业生产现场为背景,提出一种改进的A* 算法,该算法利用切比雪夫距离对传统A* 算法的启发函数进行加权,显著地减少了A* 算法的搜索时间和搜索节点数,提高了传统A* 算法的路径搜索效率,并将改进的A* 算法和时间窗模型结合,通过时间窗模型提前预判多AGV 路径上节点占用情况,根据生产任务需求和AGV 离终点的远近程度,动态调整AGV 的优先级,有效地解决了多AGV 同时行驶时产生的死锁,碰撞冲突问题。试验结果表明,该算法在多AGV 进行动态路径规划时,路径的搜索效率得到显著的提高,路径冲突问题也得到有效的解决。
The path planning of automated guided vehicles (AGV) is an important research topic in the field of industrial production and logistics. Collision-free path planning of multiple AGVs is a difficult problem in research. In this paper
based on the actual industrial production site
the traditional A* algorithm is improved by using the Chebyshev distance
which significantly reduces the search time and the number of search nodes of the A* algorithm
and improves the path search efficiency at the same time. The improved A* algorithm combined with the time window algorithm is used to solve this problem. Pre-judge the node occupancy on multiple AGV paths through the time window model
and dynamically adjust the AGV priority according to the production task requirements and the distance of the AGV from the end point. This algorithm effectively solves the deadlock and collision problems caused by multiple AGVs driving at the same time. The experimental results show that when the algorithm is used for dynamic path planning of multiple AGVs
the path search efficiency is significantly improved and the path conflict problem is effectively resolved.
0
浏览量
565
下载量
3
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
