Abstract
Concurrent operation of multiple automated guided vehicles (AGVs) in a limited space such as a container terminal results in a high probability of occurrences of collisions, deadlocks, and livelocks; all these occurrences decrease the productivity of the AGVs. Therefore, it is important to assign a route to each AGV in a manner that prevents these occurrences. Moreover, the accelerated motion of an AGV makes routing more difficult. In this paper, we propose a method of avoiding collisions, deadlocks, and livelocks using an occupancy area reservation (OAR) table. We also propose a method to estimate the travel time of an AGV with accelerated motion in order to select the most efficient AGV route. The experimental results indicate that our proposed method is effective in increasing the productivity of AGVs when they are operated in a limited space such as a container terminal.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Evers, J. J. M. and Koppers, S. A. J. (1996), Automated guided vehicle traffic control at a container terminal, Transportation Research-A 30, pp. 21–34.
Kim, C. W. and Tanchoco, J. M. A. (1991), Conflict-free shortest-time bidirectional AGV routing, International Journal of Production Research 29(12), pp. 2377–2391.
Kim, K. H., Jeon, S. M., and Ryu, K. R. (2004), AÂ deadlock detection method for automated guided vehicles in port container terminals, Proceedings of the 33rd international conference on computers and industrial engineering.
Rajeeva, L. M., Wee, H.-G., Ng, W.-C., and Teo, C.-P. (2003), Cyclic deadlock prediction and avoidance for zone-controlled AGV system, International Journal of Production Economics 83, pp. 309–324.
Reveliotis, S. A. (2000), Conflict resolution in AGV systems, IEEE Transactions 32, pp. 647–659.
Yeh, M. S. and Yeh, W. C. (1998), Deadlock prediction and avoidance for zone-control AGVs, International Journal of Production Research 36(10), pp. 2879–2889.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bae, H., Choe, R., Park, T., Ryu, K. (2008). Travel Time Estimation and Deadlock-free Routing of an AGV System. In: Kreowski, HJ., Scholz-Reiter, B., Haasis, HD. (eds) Dynamics in Logistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76862-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-76862-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76861-6
Online ISBN: 978-3-540-76862-3
eBook Packages: EngineeringEngineering (R0)