DOI QR코드

DOI QR Code

가감속을 고려한 교착없는 AGV 주행경로설정

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)
  • 발행 : 2006.12.31

초록

컨테이너 터미널과 같이 다수의 AGV(Automated Guided Vehicle)를 한정된 공간에서 동시에 운용하는 환경에서는 AGV의 작업생산성에 악영향을 주는 충돌, 데드락(deadlock), 라이브락(liveiock)이 발생할 확률이 높다. 또한, AGV의 가/감속 운동은 AGV의 주행시간을 예측하기 어렵게 만들기 때문에 AGV 라우팅을 더욱 어렵게 만드는 요인이다. 본 논문에서는 AGV 사이의 충돌, 데드락, 라이브락을 방지하기 위해 점유영역 예약테이블(Occupancy Area Reservation table; OAR table)을 이용하는 방법과 최적주행경로를 선택하기 위해 가감속 운동을 고려하여 AGV의 주행시간을 추정하는 방법을 제안한다. 시간중심 시뮬레이 션(time-driven simulation)을 통해 제안방안을 실험 한 결과 제안방안의 효과를 확인하였다.

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.

키워드

참고문헌

  1. 강재호, 최이, 강병호, 류광렬, 김갑환(2005), '자동화 컨테이너 터미널에서의 AGV 충돌 방지 및 교착 해결 방안', 한국지능정보시스템학회지 11권 5호, pp.25-43
  2. 이용환, 박은경, 박태진, 류광렬, 김갑환 (2003), '그리드 단위의 제어에 기반한 자동화 컨테이너 터미널의 AGV운영 방안', 한국항해항만학회지 27권 2호, pp.223-231
  3. 임동순 (2000), '존 조정 하에서의 AGV 고착 방지', 대한선업공학회지, 26권, 4호, pp.392-401
  4. 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
  5. 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 https://doi.org/10.1080/00207549108948090
  6. 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
  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 https://doi.org/10.1016/S0925-5273(02)00370-5
  8. Reveliotis, S. A. (2000), 'Conflict resolution in AGV Systems', IEEE Transactions, Vol. 32, pp. 647-659
  9. 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 https://doi.org/10.1080/002075498192526

피인용 문헌

  1. Driving Control of Automated Guided Vehicle Using Centroid of Gravity Method vol.19, pp.2, 2014, https://doi.org/10.9723/jksiis.2014.19.2.059