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

Deadlock-free Routing of an AGV in Accelerated Motion  

Choe, Ri (Graduate school of Pusan National University)
Park, Tae-Jin (Graduate school of Pusan National University)
Ryu, Kwang-Ryel (Division of Computer Engineering, Pusan National University)
Publication Information
Journal of Navigation and Port Research / v.30, no.10, 2006 , pp. 855-860 More about this Journal
Abstract
In the environment where multiple AGVs(Automated Guided Vehicles) operate concurrently in limited space, collisions, deadlocks, and livelocks which have negative effect on the productivity of AGVs occure more frequently. The accelerated motion of an AGV is also one of the factors that make the AGV routing more difficult because the accelerated motion makes it difficult to estimate the vehicle's exact travel time. In this study, we propose methods of avoiding collisions, deadlocks, and livelocks using OAR(Occupancy Area Reservation) table, and selecting best route by estimating the travel time of an AGV in accelerated motion. A set of time-driven simulation works validated the effectiveness of the proposed methods.
Keywords
AGV; Deadlock; Routing; Accelerated motion; Container terminal;
Citations & Related Records
연도 인용수 순위
  • Reference
1 강재호, 최이, 강병호, 류광렬, 김갑환(2005), '자동화 컨테이너 터미널에서의 AGV 충돌 방지 및 교착 해결 방안', 한국지능정보시스템학회지 11권 5호, pp.25-43
2 이용환, 박은경, 박태진, 류광렬, 김갑환 (2003), '그리드 단위의 제어에 기반한 자동화 컨테이너 터미널의 AGV운영 방안', 한국항해항만학회지 27권 2호, pp.223-231
3 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   DOI   ScienceOn
4 Kim, K. H., Jean, 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
5 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
6 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
7 Reveliotis, S. A. (2000), 'Conflict resolution in AGV Systems', IEEE Transactions, Vol. 32, pp. 647-659
8 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
9 임동순 (2000), '존 조정 하에서의 AGV 고착 방지', 대한선업공학회지, 26권, 4호, pp.392-401