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.