자동화 컨테이너 터미널에서 AGV 교착 방지와 회귀 분석을 이용한 경로 선정 방안 |
전진표, 류광렬, 윤항묵 |
|
A Deadlock Avoidance Method and a Regression-Based Route Selection Scheme for AGVs in Automated Container Terminals |
Jin-Pyo Jun, Kwang-Ryel Ryu, Hang-Mook Yoon |
|
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. |
Key Words:
Automated guided vehicle;Deadlock avoidance;Routing;Grid-based control;Automated container terminal |
|