[논문 리뷰] Collaborative Visual Area Coverage using Unmanned Aerial Vehicles

Sotiris Papatheodorou, Anthony Tzes외 1명|arXiv (Cornell University)|2016. 12. 06.

Distributed Control Multi-Agent Systems참고 문헌 15인용 수 7

한 줄 요약

이 논문은 UAV 팀이 공동으로 시각적 영역을 최대한으로 커버하면서 커버리지 품질과 영역 범위를 균형 잡는 데 위해 분산 제어 알고리즘을 제안한다. 국소적 커버리지 품질과 공간 분할에 기반한 기울기 기반 제어 법칙을 사용하여 UAV 고도를 조정함으로써, 안전한 고도 범위 내에서 국소적으로 최적의 구성이 달성되며, 개선된 커버리지 효율성을 확보한 시뮬레이션을 통해 검증된다.

ABSTRACT

This article addresses the visual area coverage problem using a team of Unmanned Aerial Vehicles (UAVs). The UAVs are assumed to be equipped with a downward facing camera covering all points of interest within a circle on the ground. The diameter of this circular conic-section increases as the UAV flies at a larger height, yet the quality of the observed area is inverse proportional to the UAV's height. The objective is to provide a distributed control algorithm that maximizes a combined coverage-quality criterion by adjusting the UAV's altitude. Simulation studies are offered to highlight the effectiveness of the suggested scheme.

연구 동기 및 목표

• 하향 방향 카메라를 장착한 UAV 네트워크를 사용하여 지속적인 시각적 영역 커버리지 문제를 해결하기 위해.
• 고도 제약 조건을 고려하면서도 통합 커버리지 품질 지표를 최적화하는 분산 제어 법칙을 개발하기 위해.
• UAV가 장애물 위에 안전한 고도를 유지하고 기지국과의 운영 범위 내에 있도록 보장하기 위해.
• 보편적인 비보로노이 테세레이션에 의존하지 않고 커버리지 품질에 기반해 책임 영역을 할당하기 위해.
• 영역 커버리지와 이미지 품질을 균형 잡는 국소적으로 최적의 구성에 도달하기 위해.

제안 방법

• 커버리지 품질 기준은 영역 전체에 걸쳐 최대 국소적 커버리지 품질의 적분에 밀도 함수를 가중치로 곱한 것으로 정의된다.
• 각 UAV는 각 점에서 가장 높은 커버리지 품질을 제공하는 UAV에 따라 책임 영역 $ W_i $ 로 할당되며, 이는 감지된 영역의 비보로노이 분할을 형성한다.
• 통합 커버리지 품질 지표를 최대화하기 위해 UAV 고도를 조정하는 기울기 기반 분산 제어 법칙이 유도된다.
• 각 UAV의 고도 제어 입력 $ u_{i,z} $ 는 커버리지 품질 함수의 고도 및 위치에 대한 편미분을 사용하여 계산된다.
• UAV가 장애물 회피 및 통신 유지 보장을 위해 사전 정의된 최소 및 최대 고도 범위 내에 머무르도록 알고리즘이 보장된다.
• 공유된 감지 영역의 변화를 고려하기 위해 상대적 커버리지 품질에 기반해 분할 경계와 제어 입력을 재평가한다.

실험 결과

연구 질문

• RQ1 어떻게 UAV 팀이 높은 이미지 품질을 유지하면서도 최대의 시각적 영역을 커버할 수 있는가?
• RQ2 어떤 분산 제어 전략이 UAV가 자율적으로 고도를 조정하여 커버리지 범위와 해상도를 균형 잡을 수 있도록 할 수 있는가?
• RQ3 기반으로 커버리지 품질에 기반한 비보로노이 공간 분할 기반의 책임 영역 할당 방식은 어떻게 사용될 수 있는가?
• RQ4 UAV가 커버리지 최적화를 하면서도 운영적으로 안전하게 유지되도록 보장하는 제약 조건은 무엇인가?
• RQ5 분산 제어 하에서 시스템은 국소적으로 최적의 구성으로 수렴하는가?

주요 결과

• 제안된 제어 알고리즘이 통합 커버리지 품질 지표를 최대화하는 국소적으로 최적의 구성으로 UAV 네트워크를 성공적으로 이끌었다.
• 시뮬레이션 결과, 네트워크는 최적의 감지 디스크를 수용할 수 없을 정도로 작은 영역에서도 향상된 품질을 유지하면서 상당한 영역 커버리지를 달성하였다.
• 최종 구성은 그림 13의 실린더 부피도를 통해 커버리지 품질 부피의 국소 최적점임을 확인하였다.
• UAV의 이동 경로는 공유 감지 영역이 변화함에 따라 동적으로 적응하는 반영을 보이며, 고도 조정이 단조롭지 않은 것으로 나타났다.
• 알고리즘은 모든 UAV가 안전한 고도 범위 $[z^{\min}, z^{\max}]$ 내에 머무르도록 유지하여 장애물 회피 및 통신 안정성을 확보하였다.
• 기준 설정 대비 더 높은 커버리지 품질 비율 $ \mathcal{H}/\mathcal{H}_{\text{opt}} $ 을 달성하여 성능 향상을 입증하였다.