Browse > Article
http://dx.doi.org/10.5394/KINPR.2005.29.8.723

A Deadlock A voidance Method and a Regression-Based Route Selection Scheme for AGV s in Automated Container Terminals  

Jun Jin-Pyo (Department of Computer Engineering, Pusan National University)
Ryu Kwang-Ryel (Department of Computer Engineering, Pusan National University)
Yoon Hang-Mook (Department of Urban Engineering, Dongeui University)
Publication Information
Journal of Navigation and Port Research / v.29, no.8, 2005 , pp. 723-733 More about this Journal
Abstract
This paper presents a deadlock avoidance method for AGVs in automated container terminals. For a more efficient use of AGV traveling area, we divided the area into small-sized grids not enough to cover a whole AGV. Our deadlock avoidance method controls AGVs by identifying strongly connected components(SCCs) in a graph derived from the paths of AGVs on the grids. Also in this paper we suggest a route selection scheme which selects a route by predicting and comparing travel times of candidate routes by using a regression formula. Simulation experiments have shown that the proposed method can control AGVs for 48 hours without deadlocks and the count of AGV visits per QC is increased by $2\~10$ an hour.
Keywords
Automated guided vehicle; Deadlock avoidance; Routing; Grid-based control; Automated container terminal;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Yeh, M. S. and Yeh, W. C.(1998), 'Deadlock Prediction and Avoidance for Zone-control AGVs', International Journal of Production Research, Vol. 36, No. 10, pp. 2879-2889   DOI   ScienceOn
2 임동순(2000), '존 조정 하에서의 AGV 고착 방지, 대한선업공학회지 .' Vol. 26, No.4, pp. 392-401
3 오명진(1995), '최적 경로와 최소 AGV 대수를 갖는 AGVS에 관한 연구', 한국공업경영학회, 18권, 36호, pp. 105-112   과학기술학회마을
4 한국해양수산개발원(2001), 광양항 3단계 자동화 컨테이너 터미널 개발 기본 계획
5 Evers, J. J. M and Koppers, S. A J.(1996); 'Automated guided vehicle traffic control at a container terminal, Transportation Research-A 30', pp. 2134
6 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'
7 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   DOI   ScienceOn
8 Reveliotis, S. A.(2000), 'Conflict resolution in AGV Systems', IEEE Transactions, Vol. 32, pp, 647-659
9 Seifert, R W., Kay, M. G., and Wilson, J. R.(1995), 'Evaluation of AGV routing strategies using hierarchical simulation, ACM, Proceedings of the 27th conference on Winter simulation', pp. 850-856
10 Tarjan, R. E.(1972), 'Depth-first search and linear graph algorithms', SIAM Journal on Computing, Vol. 1, No.2, pp. 146-160   DOI
11 Weka3 - Data Mining with Open Source Machine Learning Software in Java http://www.cs.waikato.ac.nz/-ml/weka/
12 Witten, I. H. and Frank, E.(1999), 'Data Mining-Practical Machine Learning Tools and Techniques with Java Implementations', Morgan Kaufmann Publishers
13 이용환, 박은경, 박태진, 류광렬, 김갑환(2003), '그리드 단위의 제어에 기반한 자동화 컨테이너 터미널의 AGV 운영 방안', 한국항해항만학회지 제27권 제2호, pp. 223-231   과학기술학회마을   DOI
14 신성영, 조광현(2002), '제어자동화시스템공학 논문지', 8 권, 9호, pp. 795-802