A Beacon Based Solution for Autonomous UUVs GNSS-Denied Stealthy Navigation

기술 요약: 자율 무인 잠수정(UUV)을 위한 비콘 기반 솔루션

문제 정의
자율 무인 잠수정(UUV)은 해안 지역에서 은밀한 군사 및 민간 작전을 수행하기 위해 점점 더 많이 요구되고 있으나, 이 지역은 수면 위로 부상하는 것이 금지되거나 위험할 수 있는 환경이다. 이러한 시나리오에서는 고주파 전자기파가 수중에서 급격히 감쇄되기 때문에 글로벌 위성 항법 시스템(GNSS)을 사용할 수 없다. 결과적으로, UUV는 표준 위성 위치 측위에 의존할 수 없으며, 위치를 확보하기 위해 수면으로 부상하는 것은 차량을 시각, 레이더 및 기타 감시 시스템에 노출시켜 은밀성을 해친다. 또한, 수중 환경은 가변적인 조류, 제한된 통신 대역폭, 센서의 한계(예: 저층 탐지가 불가능할 경우 도플러 속도 로그(DVL)를 사용할 수 없는 문제)와 같은 동적인 도전 과제를 제시한다. LBL(Long Baseline) 또는 단일 비콘 시스템과 같은 기존의 음향 위치 측정 방식은 배치 복잡성, 거리 제한 또는 고유한 위치 솔루션의 부재와 같은 문제에 직면하는 경우가 많다. 해결하고자 하는 핵심 과제는 대륙붕에서 해안 기점까지 GNSS나 즉각적인 수상 지원 없이도 정밀하게 항해할 수 있도록 UUV 함대를 운용하는 것이다.

방법론
제안된 솔루션은 합성 랜드마크 네트워크 구축과 함대 항해를 위한 계층적 계획이라는 2단계 접근 방식을 채택한다.

1. 합성 랜드마크 네트워크 (비콘 배치):
   기존 인프라에 의 Relying 하는 대신, 본 시스템은 UUV 임무 전에 항공 또는 수상 드론에 의해 배치되는 음향 비콘 컨스텔레이션을 활용한다. 이 비콘들은 수중, 중층수 또는 수면 부유형으로 배치될 수 있다. 배치를 최적화하기 위해 저자들은 **제약 조건이 있는 로이드 알고리즘(Constrained Lloyd's algorithm)**을 구현한다. 이 알고리즘은 $N$개의 비콘을 정의된 수역($V_{tot}$) 내에 반복적으로 분산시켜 정보 수집을 극대화한다. 이는 비콘 신호를 수신할 수 있는 수역의 부피와 수신할 수 없는 부피 사이의 평균 절대 편차를 최소화하여, 임무 구역을 $N$개의 동일한 부피를 가진 보로노이 셀(Voron-oi cells)로 분할한다. 각 셀의 중심점(centroid)은 최적의 비콘 배치 위치를 결정한다.

2. 계층적 작업 네트워크(HTN) 계획:
   비콘이 배치되면, 이들이 UUV 함대를 유도한다. 항해 계획은 HTN 플래너를 사용하여 합성된다. 상태 전이에 집중하는 고전적 계획과 달리, HTN 계획은 복잡하고 추상적인 작업(예: "목표 지점으로 항해")을 일련의 원시 동작(예: "항로 항해", "비콘 감지", "메시지 방송")으로 분해한다.

• 계획 모델: 도메인은 계층적 작업 네트워크 패러다임을 사용하여 모델링된다. 플래너는 비콘 사이를 이동하도록 UUV를 안내하는 일련의 동작 시퀀스를 생성한다.
• 실행 및 재계획: 시스템은 폐쇄 루프(closed-loop) 방식으로 작동한다. 실행 모니터는 센서 데이터(음향 신호, 관성 항법 등)를 지속적으로 수집하여 함대의 상태를 업데이트한다. 현재 상태가 예상 상태에서 벗어나는 경우(예: 조류나 간섭으로 인해 비콘 신호가 감지되지 않는 경우), **재계획 에피소드(replanning episode)**가 트리거된다. 이를 통해 시스템은 환경적 섭동에 적응하고 궤적 정확도를 유지할 수 있다.
• 시간 제약: 현재 구현은 시간 제약이 없는 HDDL 1.0 모델을 사용하지만, 저자들은 동기화된 함대 협조에 필요한 시간 제약을 포함하기 위해 HDDL 2.1로 진화하려는 의도를 밝히고 있다.

3. 소프트웨어 아키텍처:
   본 프레임워크는 QGIS 플러그인 제품군으로 구현되었다.

• 하나의 플러그인은 비콘 배치 알고리즘을 처리한다.
• TraceQGIS는 시각화 및 실행 인터페이스 역할을 한다. 이는 HTN 계획 모델(HDDL 언어)과 구성 파일(YAML)을 로드하여 엔티티(UUV, 비콘), 통신 링크, 이동 궤적을 수심 지도 위에 시각화한다.

주요 기여

• 비콘 배치 알고리즘: 특정 임무 부피 내에서 최대의 커버리지와 신호 가용성을 보장하기 위해 음향 비콘의 배치를 최적화하는 데 제약 조건이 있는 로이드 알고리즘을 적용하였다.
• HTN 기반 항해 프레임워크: GNSS가 차단된 수중 항해를 위해 계층적 작업 네트워크 계획을 적용하였다. 이 접근 방식은 복잡한 임무를 적응형 동작 시퀀스로 분해하고, 지속적인 모니터링과 재계획을 통해 불확실성을 처리할 수 있게 한다.
• 통합 QGIS 구현: 비콘 계획, HTN 모델 로딩 및 실시간 임무 시각화를 통합한 실용적인 소프트웨어 툴체인(TraceQGIS)을 개발하여, 지형 공간적 맥락에서 이 접근 방식의 타당성을 입증하였다.
• 은밀 항해 전략: 수중 또는 부유형 비콘과 음향 신호에 의존함으로써 UUV가 수면으로 부상하지 않고 작전을 수행할 수 있게 하여, 감시 시스템으로부터 은밀성을 유지하는 방법론을 제공한다.

결과
본 논문은 사르데냐 섬 카포 테스타(Capo Testa) 인근 해역의 시나리오를 사용하여 접근 방식에 대한 시뮬레이션 기반 검증을 제시한다.

• 시나리오: 초기 위치가 불확실한 함대 형태의 UUV들이 배치된 5개의 비콘을 사용하여 목표를 향해 항해한다.
• 실행: 시뮬레이션은 UUV 1이 비콘을 향해 항해하고, 음향 신호를 감지하며, 위치를 정밀화하기 위해 선회한 후, 함대에 메시지를 방송하는 과정을 보여준다. 다른 UUV들은 이 방송을 바탕으로 경로를 조정한다.
• 시각화: TraceQGIS 인터페이스는 수심 데이터, 비콘 위치, UUV 궤적 및 통신 이벤트를 포함한 임무 레이어를 성공적으로 시각화하여, 시스템의 임무 상태 표현 및 HTN 실행 흐름 능력을 확인하였다.

의의 및 주장
저자들은 본 연구를 항공 또는 지상 로보틱스에 비해 공공 연구가 부족한 GNSS 차단 수중 환경에서의 자율 작업을 위한 필수적인 발전으로 규정한다. 이 접근 방식의 의의는 다음과 같다:

1. 강건성 향 향상: 계층적 플래너와 지속적인 모니터링을 활용함으로써, 시스템은 정적인 경로에 의존하는 대신 환경적 불확실성(조류, 신호 손실)에 동적으로 적응할 수 있다.
2. 은밀 작전 가능: 잠수 또는 부유형 비콘과 음향 신호에 대한 의존은 UUV가 수면으로 부상하지 않고 작전을 수행할 수 있게 하여 감시 시스템으로부터 은폐를 유지하게 한다.
3. 확장 가능한 프레임워크 제공: HTN 계획을 사용하면 복잡한 임 미션을 관리하기 위한 구조화된 방법을 제공하여, 작업을 분해하고 함대의 실시간 상태에 따라 대안적인 동작 시퀀스를 생성할 수 있다.

본 논문은 현재 모델이 독립적인 UUV 항해를 가정하며, UUV 간 통신의 복잡한 제약이나 미지의 목표 위치 문제를 완전히 고려하지 않았음을 언급하며 한계를 겸허히 인정한다(이는 향후 삼각측량을 통해 해결될 수 있음). 저자들은 시간적 HTN 플래너의 개발과 통신 제약의 통합이 이 함대 기반 항해 시스템의 잠재력을 완전히 실현하기 위한 중요한 향후 단계임을 강조한다.