A Study about Finding Optimal Path Using HAS Dynamic Programming

RAS Dynamic Programming을 이용한 최적 경로 탐색에 관한 연구

  • Kim, Jeong-Tae (Department of Electrical Engineering, Dong-A University) ;
  • Cho, Hyun-Chul (Department of Electrical Engineering, Dong-A University) ;
  • Lee, Kwon-Soon (Department of Electrical Engineering, Dong-A University)
  • Published : 2007.12.05

Abstract

Significant increase of container flows in marine terminals requires more efficient automatic port systems. This paper presents a novel routing and collision avoidance algorithm of linear motor based shuttle cars using random access sequence dynamic programming (RAS DP). The proposed RAS DP is accomplished online for determining optimal paths for each shuttle car.

항만 물동량의 증가로 자동화 항만 시스템에 대한 연구가 활발히 진행되고 있다. 본 연구는 선형 모터 기반 이송 장비인 LMTT 시스템의 자동화 운용에 있어 충돌 및 교착상태를 방지하기 위해 Random Access Sequence Dynamic Programming(RAS DP)를 이용한 최적 경로 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 실시간으로 각 shuttle car의 최적 경로를 탐색한다.

Keywords