지속적 다중 UAV 커버리지를 위한 전역 충돌 회피 계획 프레임워크

본 논문은 지속적 다중 UAV 커버리지 문제를 해결하기 위한 종합적인 계획 프레임워크를 제시한다. 전통적인 커버리지 경로 계획은 한 번의 방문으로 모든 목표를 커버하는 것이 목표였지만, 지속적 커버리지는 셀의 커버리지 수준이 시간에 따라 감소한다는 특성을 갖는다. 따라서 UAV는 일정 주기마다 동일 지역을 재방문해야 하며, 이는 목표 할당(goal assignment)과 목표 경로 계획(goal planning)이라는 두 단계의 반복적인 의사결정을 요구한다. 저자들은 이 문제를 다음과 같이 구조화한다. 먼저 미션 맵 M을 셀 단위로 discretize하고, 각 셀 cᵢ,ⱼ 에 ‘수명(lifetime) τ(cᵢ,ⱼ)’와 ‘연령(age) a(cᵢ,ⱼ)’을 부여한다. 수명은 두 번 연속 커버되기 사이에 허용되는 최대 시간이며, 연령은 마지막 커버 이후 경과된 시간이다. 목표는 모든 표준 셀의 연령이 수명을 초과하지 않도록 하는 것이다. 프레임워크는 네 개의 주요 모듈로 구성된다. (1) 시스템 매니저(SM)는 중앙 플래너와 각 UAV 간 통신을 담당하고, 셀 연령 업데이트와 커밋된 계획 전파를 수행한다. (2) 우선순위 플래너(PP)는 라운드‑로빈 방식으로 UAV를 선택하고, 각 UAV에 대해 다른 UAV들의 현재 커밋된 계획을 고려한 로컬 우선순위 지도 M_P^k 를 만든다. (3) 목표 할당기(GA)는 프런티어 기반 탐색을 활용해, 셀의 ‘중요도(criticality)’와 UAV와의 거리 비용을 동시에 고려해 다음 목표 위치를 선정한다. (4) 목표 플래너(GP)는 선정된 목표에 대해 UAV의 키노다믹 제약(속도·가속도·전환 반경 등)을 만족하는 경로를 생성한다. 핵심 개념인 ‘커밋된 계획’은 UAV가 현재 실행 중인 경로와 향후 실행할 경로를 시간 상한 t_max 이하로 제한하여 저장한다. 이때 새로운 경로는 기존 커밋된 계획과 시간·공간적으로 겹치지 않도록 전역 충돌 회피(global deconfliction) 원칙을 적용한다. 전역 충돌 회피는 로컬 충돌 검사만으로는 발생할 수 있는 데드락 상황을 방지하고, 모든 UAV가 동시에 안전하게 비행하도록 보장한다. t_max 값에 따라 프레임워크의 반응성 및 효율성이 달라진다. 큰 t_max는 재계획 빈도를 낮추어 연산 부하를 감소시키지만, 환경 변화에 대한 적응력이 떨어지고 중복 커버리지가 늘어날 위험이 있다. 반대로 작은 t_max는 최신 정보를 빠르게 반영하지만, 목표가 자주 바뀌어 플랜 스러싱이 발생하고, UAV가 계획이 소진된 상황에서 정지 동작을 반복하게 된다. 저자들은 실험을 통해 적절한 t_max 선택이 미션 요구사항에 따라 달라짐을 보여준다. 실험에서는 시뮬레이션 환경과 실제 실내·실외 비행 테스트를 수행하였다. 충분한 수의 UAV가 배치된 경우, 모든 셀의 연령이 수명 이하로 유지되어 ‘우아한(Graceful) 커버리지’를 달성했으며, UAV 수가 부족한 경우에도 연령이 서서히 증가하는 경향을 보였다. 전역 충돌 회피를 적용한 경우와 로컬 충돌 검사만을 적용한 경우를 비교했을 때, 평균 연산 시간 차이는 5~10 % 정도에 불과했으며, 전역 회피가 데드락을 완전히 방지한다는 점을 확인하였다. 본 논문의 주요 기여는 다음과 같다. 첫째, 셀 수명·연령 모델을 도입해 지속적 커버리지 문제를 명확히 정의하였다. 둘째, 커밋된 계획과 t_max 기반의 동적 재계획 메커니즘을 설계해 실시간성 및 안전성을 동시에 확보하였다. 셋째, 우선순위 기반 순차 계획과 전역 충돌 회피를 결합해 다중 UAV 간 충돌을 보장하였다. 넷째, 프런티어 기반 목표 할당을 통해 커버리지 효율성을 높였다. 마지막으로, 시뮬레이션·실험을 통해 프레임워크의 실용성을 검증하였다. 한계점으로는 현재 UAV가 동일 고도에서 비행한다는 가정, 센서 반경을 원형으로 단순화한 점, 그리고 복잡한 3D 환경이나 동적 장애물에 대한 확장성이 부족한 점을 들 수 있다. 향후 연구에서는 고도 변동이 가능한 UAV, 비정형 센서 모델, 그리고 다중 목표와 시간 윈도우를 동시에 고려하는 복합 최적화 문제로 확장하는 방안을 제시한다.