정동근, 노명일, 김기수, 이준식, 김대혁, 장왕석, "연안 항해용 소형 선박을 위한 경로 계획 알고리즘", 2021년도 한국CDE학회 하계학술발표회, 제주, pp. 426, 2021.08.25-28
Abstract | 최근 자율 운항에 대한 연구가 활발히 진행됨에 따라 소형 선박의 자율 운항 또한 많은 관심을 받고 있다. 소형 선박의 자율 운항을 위해서는 선박과 연안의 특성을 고려한 경로 계획이 선행되어야 한다. 대형 선박 의 경우 연료 소모량, 해상 상황에 따른 선박의 안정성 등을 고려해 경로를 결정한다. 하지만, 소형 선박용 경로 계획은 주로 개인을 위해 이용되기 때문에, 차량의 네비게이션과 마찬가지로 사용자의 편의 (경로 생 성 속도, 경로 이탈에 따른 재 탐색 등)를 우선적으로 고려해야 한다. 또한, 소형 선박은 주로 연안에서 운항 하기에 복잡한 지형 지물을 안정적으로 회피하는 것이 필수적이다. 본 연구에서는 소형 선박용 경로 계획을 위해 BIT* (Batch Informed Tree Star)를 기반으로 하는 경로 계획 방법을 제안하였다. BIT*는 샘플링 기반 경 로 계획 알고리즘인 RRT* (Rapidly exploring Random Tree star)와 검색 기반 경로 계획 알고리즘인 LPA* (Lifelong Planning A star)의 특성을 모두 고려하여 보다 빠르고 안정적인 최적 경로 계획이 가능하다. 더불 어 복잡한 연안의 지형 지물을 빠르게 판단하기 위해 쿼드트리 (quadtree) 격자 구조를 활용하여 해도를 구 성하였다. 본 연구에서 개발한 경로 계획 방법을 인천 연안에 적용하여 그 효용성을 검증하였다. |
---|---|
Publication Date | 2021-08-25 |