A Deadlock Avoidance Method and a Regression-Based Route Selection Scheme for AGVs in Automated Container Terminals

Jun, Jin-Pyo; Ryu, Kwang-Ryel; Yoon, Hang-Mook

Journal of Navigation and Port Research 2005;29(8):723-733.
Published online October 31, 2005.

자동화 컨테이너 터미널에서 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