Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2023.11a
  • /
  • Pages.1078-1079
  • /
  • 2023
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Improvement and Verification of D* Lite Algorithm for Autonomous Ship Paths

선박 자율 운항 경로를 위한 D* Lite 알고리즘 개선 및 검증에 관한 연구

  • Yun-seung Shin (Dept. of Electronic Engineering, Hanyang University) ;
  • Hyung-jin Kwon (Dept. of Electronic Engineering, Hanyang University) ;
  • In-young Park (Dept. of Electronic Engineering, Hanyang University) ;
  • Hyun-ho Kwon (Dept. of Electronic Engineering, Hanyang University) ;
  • Dong-seop Lee (Dept. of Computer Science, Korea Advanced Institute of Science and Technology)
  • 신윤성 (한양대학교 전자공학부) ;
  • 권형진 (한양대학교 전자공학부) ;
  • 박인영 (한양대학교 전자공학부) ;
  • 권현호 (한양대학교 전자공학부) ;
  • 이동섭 (한국과학기술대학 전산학부)
  • Published : 2023.11.02
Download PDF
⟨ Previous Next ⟩

Abstract

해양 분야에서의 정보기술 발전으로 선박 자율운항의 중요성이 증대되고 있다. 이에 선박 자율운항기술의 핵심인 경로 계획에는 그리드 기반 알고리즘이 주목을 받고 있다. 본 논문은 D* Lite 알고리즘을 선박자율운항에 적합하게 조정한 D* Opt 알고리즘을 소개하며, 기존 알고리즘과의 경로 비용 및 생성 시간을 비교 분석하여 성능을 확인한다. 이를 통해서 D* Opt 알고리즘이 선박 자율 운항경로 핵심기술로 응용 가능성과 기대효과를 제시한다.

Keywords

Acknowledgement

본 논문은 해양수산부 실무형 해상물류일자리 지원사업의 지원을 통해 수행한 ICT멘토링 프로젝트결과물입니다.