Control of interacting machines in automated container terminals using a sequential planning approach for collision avoidance

The control of automated container terminals is complex since Quay Cranes (QCs), Automated Guided Vehicles (AGVs) and Automated Stacking Cranes (ASCs) interact intensively for transporting containers, while collision avoidance of equipment must be ensured. This paper proposes a methodology to generate collision-free trajectories of free-ranging AGVs in automated container terminals, while minimizing the makespan of the whole container handling system. A hierarchical control architecture is proposed to integrate the scheduling of interacting machines and trajectory planning of AGVs. Following a so-called overall graph sequence by a scheduler, the collision-free trajectories of AGVs are determined by solving a collection of mixed integer linear programming problems sequentially. Simulation results illustrate the potential of the proposed methodology.