Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Belik F (1990) An efficient deadlock avoidance technique. IEEE Trans Comput 39(7):882–888
Kundo S, Akyildiz IF (1989) Deadlock free buffer allocation inclosed queueing networks. Queueing Syst 4:47–56
Viswanadham N, Narahari Y, Johnson TL (1990) Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri-net models. IEEE Trans Robot Automat 6(6):713–723
Wysk RA, Yang BN, Joshi S (1994) Resolution of deadlocks in flexible manufacturing systems: avoidance and recovery approaches. J Manuf Syst 13(2):128–138
Kim CW, Tanchoco JMA (1991) Conflict-free shortest-time bidirectional AGV routing. Int J Prod Res 29:377–2391
Lee CC, Lin JT (1995) Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems. Int J Prod Res 33(12):3249–3265
Kim C-O, Kim SS (1996) An efficient real-time deadlock-free control algorithm for automated manufacturing systems. Int J Prod Res 35:1545–1560
Marse K, Roberts SD (1983) Implementing a portable FORTRAN uniform (0,1) generator. Simulation 41:135–139
Law AM, Kelton WD (1991) Simulation modeling & analysis. McGraw-Hill
Walpole RE, Myers RH (1985) Probability and statistics for engineers and scientists. Maxwell Macmillan
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yoo, Jw., Sim, ES., Cao, C. et al. An algorithm for deadlock avoidance in an AGV System. Int J Adv Manuf Technol 26, 659–668 (2005). https://doi.org/10.1007/s00170-003-2020-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-003-2020-4