In this paper, a simple and easily adaptable deadlock avoidance algorithm for an automated guided vehicle (AGV) system is presented. This algorithm uses the graph-theoretic approach. Unlike Petri-net-based methods, which are complex and static, it is easy to modify the existing model as the configuration of the system changes. Therefore, it is suitable for the AGV system in a flexible manufacturing system (FMS) and a retail or postal distribution center. Moreover, because it is very simple, it is appropriate for real-time control mechanisms. This paper consists of two parts: the first part presents an AGV deadlock avoidance algorithm that uses the graph-theoretic approach, and the second suggests appropriate routing strategies based on the proposed algorithm. The results show that this deadlock avoidance algorithm can be modified easily whenever the configuration of an FMS changes and provide high-performance on the deadlock avoidance. Finally, experimental results that confirm the validity of this approach are provided.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.