Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Optimal Path Searching Algorithm for AGV

AGV의 최적 경로 탐색 알고리즘

  • Kim, Jong-Seon (School of Electronic & information Engineering, Kunsan National University) ;
  • Kim, Se-Jin (School of Electronic & information Engineering, Kunsan National University) ;
  • Joo, Young-Hoon (School of Electronic & information Engineering, Kunsan National University)
  • 김종선 (국립 군산대학교 전자정보공학부) ;
  • 김세진 (국립 군산대학교 전자정보공학부) ;
  • 주영훈 (국립 군산대학교 전자정보공학부)
  • Published : 2007.10.26
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 AGV를 사용하는 물류자동화 공장에서 운송 시간을 단축하기 위해 최단 다 경로 알고리즘을 제안한다. 최단 다 경로 알고리즘은 A* 알고리즘을 보완한 것으로써 경로 분기점에서 최단 거리 선택을 위한 휴리스틱 함수($\hat{h}$(n))보다 작은 모든 간을 선택하여 저장하고 이를 재 탐색함으로써 다수의 경로를 생성한다. 생성된 경로를 본 논문에서 제안하는 소요시간 산출 방법을 이용하여 예상 소요 시간을 산출함으로써 최단시간에 목적지에 도달 가능한 최적 경로를 선택할 수 있음을 증명한다.

Keywords