DOI QR코드

DOI QR Code

UAV Coverage Path Planning using Polygon Decomposition and Graph-Based Path Merging

다각형 분해와 그래프 기반 경로 병합을 이용한 UAV 커버리지 경로 계획

  • Yun-Jae Rhee (Dept. of Industrial and Management Engineering, Korea University) ;
  • Ji-Sung Lee (Dept. of Air Transportation and Logistics, Hanseo University) ;
  • Jong-Ho Park (Dept. of Electronic Engineering, Tech University of Korea ) ;
  • Insoo Seo (Makerfun)
  • 이윤재 (고려대학교 산업경영공학부 ) ;
  • 이지성 (한서대학교 항공교통물류학과 ) ;
  • 박종호 (한국공학대학교 전자공학부 ) ;
  • 서인수 (메이커펀)
  • Published : 2025.11.06

Abstract

무인항공기(UAV)의 자율 수색에서 핵심은 지정 구역을 효율적으로 탐색하는 커버리지 경로 계획(CPP)이다. 기존 수색 방식은 Boustrophedon 은 단순 환경에 적합하지만, 배제 구역이 포함된 복잡한 오목 다각형 환경에서는 한계가 있다. 본 Sweep-line 알고리즘으로 영역을 분할하고, 분할된 영역들의 인접 관계를 그래프로 구성한 뒤 깊이 우선 탐색(DFS)을 통해 최적의 탐색 순서와 병합 단위를 결정하는 CPP 알고리즘을 제안하고 검증하였다.

Keywords

Acknowledgement

본 논문은 해양수산부 스마트 해운물류 융합인재 및 기업지원(스마트해운물류 × ICT 멘토링)을 통해 수행한 ICT 멘토링 프로젝트 결과물입니다.