가감속을 고려한 교착없느 AGV 주행경로설정
Deadlock-free Routing of an AGV in Accelerated Motion
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
컨테이너 터미널과 같이 다수의 AGV(Automated Guided Vehicle)를 한정된 공간에서 동시에 운용하는 환경에서는 AGV의 작업생산성에 악영향을 주는 충돌, 데드락(deadlock), 라이브락(livelock)이 발생할 확률이 높다. 또한, AGV의 가/감속 운동은 AGV의 주행시간을 예측하기 어렵게 만들기 때문에 AGV 라우팅을 더욱 어렵게 만드는 요인이다. 본 논문에서는 AGV 사이의 충돌, 데드락, 라이브락을 방지하기 위해 점유영역 예약테이블(Occupancy Area Reservation table; OAR table)을 이용하는 방법과 최적주행경로를 선택하기 위해 가감속 운동을 고려하여 AGV의 주행시간을 추정하는 방법을 제안한다. 시간중심 시뮬레이션(time-driven simulation)을 통해 제안방안을 실험한 결과 제안방안의 효과를 확인하였다.
Abstract
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.
참고문헌 (9)
- "자동화 컨테이너 터미널에서의 AGV 충돌 방지 및 교착 해결 방안", 11(5), pp.25~ (2005)
- "그리드 단위의 제어에 기반한 자동화 컨테이너 터미널의 AGV 운영 방안", 17(2), pp.223~231 (2003)
- "존 조정 하에서의 AGV 고착 방지", 26(4), pp.392~401 (2000)
- "Automated guided vehicle traffic control at a container terminal", 30, pp.2134~ (1996)
- "International Journal of Production Research", pp.2377~2391 (1991)
- "A deadlock detection method for automated guided vehicles in port container terminals" (2004), Proceedings of the 33rd international conference on computers and industrial engineering.
- "Cyclic deadlock prediction and avoidance for zone-controlled AGV system", 83, pp.309~324 (2003)
- "Conflict resolution in AGV Systems", 32, pp.647~659 (2000)
- "Deadlock Prediction and Avoidance for Zone-control AGVs", 36(10), pp.2879~2889 (1998)