AGV Deadlock Avoidance using Extended Directed Graph
In this work, a simulation study is accomplished to evaluate the effectiveness of EDG-based deadlock avoidance strategy. The considered strategy has been proposed in order to effectively handle conflicts and deadlocks occurring in zone-control AGV (Automated Guided Vehicle) systems. It is based on the prediction of deadlock possibility and prohibition of vehicle movement to the next zone until the deadlock possibility is removed. Throughout simulation study applied to complex network-type AGV path, the considered deadlock-avoidance strategy has provided satisfactory results even under the large number of vehicles.