Continuous scheduling of AGVs in a mesh-like path topology

Automated Guided Vehicles (or AGVs for short) are becoming an important option in container terminals for transferring containers. Based on a mesh routing algorithm, this paper presents two efficient methods for scheduling a large number of AGVs continuously and concurrently in an n /spl times/ n mesh-like path topology, while ensuring congestion-freedom during the moves of vehicles. By comparison of both methods, we obtain sufficient conditions for achieving high system performance.