Acknowledgement
본 논문은 해양수산부 스마트 해운물류 융합인재 및 기업지원(스마트해운물류 × ICT 멘토링)을 통해 수행한 ICT 멘토링 프로젝트 결과물입니다.
DOI QR Code
무인항공기(UAV)의 자율 수색에서 핵심은 지정 구역을 효율적으로 탐색하는 커버리지 경로 계획(CPP)이다. 기존 수색 방식은 Boustrophedon 은 단순 환경에 적합하지만, 배제 구역이 포함된 복잡한 오목 다각형 환경에서는 한계가 있다. 본 Sweep-line 알고리즘으로 영역을 분할하고, 분할된 영역들의 인접 관계를 그래프로 구성한 뒤 깊이 우선 탐색(DFS)을 통해 최적의 탐색 순서와 병합 단위를 결정하는 CPP 알고리즘을 제안하고 검증하였다.
본 논문은 해양수산부 스마트 해운물류 융합인재 및 기업지원(스마트해운물류 × ICT 멘토링)을 통해 수행한 ICT 멘토링 프로젝트 결과물입니다.