Priority-based speed control strategy for automated guided vehicle path planning in automated container terminals

Abstract

With the continuous increase in labour costs and the demands of the supply chain, improving the efficiency of automated container terminals has been a key factor in the development of ports. Automated guided vehicles (AGVs) are the main means of horizontal transport in such terminals, and problems in relation to their use such as vehicle conflict, congestion and waiting times have become very serious, greatly reducing the operating efficiency of the terminals. In this article, we model the minimum driving distance of AGVs that transport containers between quay cranes (QCs) and yard cranes (YCs). AGVs are able to choose the optimal path from pre-planned paths by testing the overlap rate and the conflict time. To achieve conflict-free AGV path planning, a priority-based speed control strategy is used in conjunction with the Dijkstra depth-first search algorithm to solve the model. The simulation experiments show that this model can effectively reduce the probability of AGVs coming into conflict, reduce the time QCs and YCs have to wait for their next task and improve the operational efficiency of AGV horizontal transportation in automated container terminals.