DOI QR코드

DOI QR Code

Path Control Algorithm for AGV Using Right of Path Occupation

경로 점유권을 이용한 AGV의 경로 제어 알고리즘

  • 주영훈 (군산대학교 전자정보공학부) ;
  • 김종선 (군산대학교 전자정보공학부)
  • Published : 2008.10.25

Abstract

This paper presents collision prediction and avoidance method for AGVS (Automatic Guide Vehicle System). Also, we propose the PO(Right of Path Occupying) with decentralized delay time for collision avoidance. Classified essential element of AGV's working environment is modeled in this paper. Using this model, we propose a new shortest path algorithm using A* search algorithm and obtain the information on AGVs travel time, coordinates and rotation vector. Finally, we use the AGVs information data as input for simulation program. The simulation practice is used in order to evaluate a collision prediction and avoidance, and it has been presented to demonstrate the applicability of the minimize delay time.

본 논문에서는 AGVS(Automated Guide Vehicle System)의 충돌 및 교착 상태를 예측 및 회피하는 방법을 제안하고 회피에 따른 AGV의 지연 시간을 분산시킬 수 있도록 경로 점유권(PO: right of Path Occupying)을 제안한다. 이를 위해 먼저, AGV의 복잡한 작업 환경을 AGVS의 필요한 요소로 분류하는 모델을 제시한다. 이후, AGV의 최단 경로 탐색 알고리즘을 그래프 탐색 기법인 A* 알고리즘을 이용하여 구현하고 경로의 소요 시간, 방향 및 방향 전환 벡터를 얻은 뒤 이를 시뮬레이션 프로그램의 입력 데이터 사용하였다. 시뮬레이션 수행은 충돌 예측과 회피를 평가하기 위해 사용되었으며 그 결과 본 논문에서 제안한 방법이 지연시간을 최소화하는데 효과적임을 입증하였다.

Keywords

References

  1. I. A. Vis, "Survey of Research in the Design and Control of Automated Guided Vehicle Systems". European Journal of Operational Research Vol. 170, No. 3, pp. 677-709, 2006, 6 https://doi.org/10.1016/j.ejor.2004.09.020
  2. Le-Anh T, Koster, "A review of design and control of automated guided vehicle system". Eur J Oper Res, Vol. 171, pp. 1-23, 2006, 1 https://doi.org/10.1016/j.ejor.2005.01.036
  3. R. L. Moorthy, W. H. Guan, N. W. Cheong, and T. C. Piaw, "Cyclic deadlock prediction and avoidance for zone-controlled AGV system". Int J Prod Econ, Vol. 83, pp. 309-324, 2003, 2 https://doi.org/10.1016/S0925-5273(02)00370-5
  4. R. S. Shanker and J. L. Batra, "A semi-dynamic time window constrained routing strategy in an AGV system". Int J Prod Res, Vol. 36, No. 1, pp. 35-50, 1998, 1 https://doi.org/10.1080/002075498193921
  5. G. F Luger. "Artificial intelligence structures and strategies for complex problem solving", Addison Wesley Publishers, Fifth edition, 2005
  6. Y. Caseau, "Heuristics for Large Constrained Vehicle Routing Problems", Journal of Heuristics, Vol. 5, 281-303, 1999, 4 https://doi.org/10.1023/A:1009661600931
  7. http://en.wikipedia.org/wiki/A*_search_algorithm
  8. 최이, 박태진, 류광렬. "가감속을 고려한 교착없는 AGV 주행경로 설정". 한국해양항만학회지, Vol. 30, No. 10, pp. 855-860, 2006, 10 https://doi.org/10.5394/KINPR.2006.30.10.855
  9. 김종선, 유영선, 김세진, 주영훈. "다중 작업환경의 AGV 경로 선정과 충돌 회피에 관한 연구". 대한전기학회 하계 학술대회 논문집, pp.1773-74, 2008, 7
  10. 김종선, 주영훈. "작업환경 모델 기반 AGV의 최단 경로 탐색 알고리즘". 퍼지 및 지능시스템 학회 논문지, Vol. 17, No. 5. pp.654-659, 2007, 10 https://doi.org/10.5391/JKIIS.2007.17.5.654