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

技術要約：自律型UUVのためのビーコンに基づくソリューション

問題提起
自律型無人水中航走体（UUV）は、沿岸域における軍事および民間の隠密作戦において、浮上が禁止または危険である場所での運用をますます必要としています。これらのシナリオでは、高周波電磁波が水中では急速に減衰するため、全球測位衛星システム（GNSS）が利用できません。その結果、UUVは標準的な衛星測位に依存できず、また、位置情報を取得するために浮上することは、視覚、レーダー、その他の監視システムに車両をさらすことになり、ステルス性を損なわせます。さらに、水中環境は、変動する潮流、限られた通信帯域幅、センサーの制限（例：海底検知なしではドップラー・ベロシティ・ロガーを使用できないこと）などの動的な課題を提示します。LBL（Long Baseline）やシングルビーコン・システムのような既存の音響測位法は、展開の複雑さ、射程の制限、または一意のポジション・ソリューションの欠如といった問題に直面することがよくあります。対処される核心的な課題は、大陸棚から岸辺のゴールまで、GNSSや即時の水上サポートなしで、隠密性を維持しながら、UUVの艦隊が精密に航行できるようにすることです。

手法
提案されるソリューションは、合成ランドマークネットワークの展開と、それに続く艦隊航行のための階層的プランニングという2段階のアプローチを採用しています。

1. 合成ランドマークネットワーク（ビーコン展開）:
   既存のインフラに依存するのではなく、本システムは、UUVミッションに先立ち、航空機または水上ドローンによって展開される音響ビーコンのコンステレーションを利用します。これらのビーコンは、潜水、中層、または水面に浮遊させることができます。配置を最適化するために、著者らは**制約付きロイド・アルゴリズム（Constrained Lloyd's algorithm）**を実装しています。このアルゴリズムは、$N$個のビーコンを定義された水域ボリューム（$V_{tot}$）内に反復的に分布させ、情報収集を最大化します。これは、ビーコン信号を受信できる水域のボリュームと受信できない水域のボリュームの間の平均絶対偏差を最小化し、実質的にミッションエリアを$N$個の等ボリュームのボロノイ細胞に分割します。各細胞の重心が、最適なビーコン展開位置を決定します。

2. 階層型タスクネットワーク（HTN）プランニング:
   ビーコンが展開された後、それらがUUV艦隊を誘導します。航行計画は、HTNプランナーを用いて合成されます。状態遷移に焦点を当てる古典的なプランニングとは異なり、HTNプランニングは、複雑で抽象的なタスク（例：「ゴールへ航行する」）を、一連の原始的なアクション（例：「航路を航行する」、「ビーコンを感知する」、「メッセージを放送する」）へと分解します。

• プランニングモデル: ドメインは、階層型タスクネットワーク・パラダイムを用いてモデリングされています。プランナーは、ビーコンからビーコンへとUUVを導く一連のアクションを生成します。
• 実行と再プランニング: システムはクローズドループ方式で動作します。実行モニターは、センサーデータ（音響信号、慣性航法など）を継続的に収集し、艦隊の状態を更新します。現在の状態が期待される状態から逸脱した場合（例：潮流や干渉によりビーコン信号が検出されない場合）、再プランニング・エピソードがトリガーされます。これにより、システムは環境の摂動に適応し、軌道の精度を維持することができます。
• 時間的制約: 現在の実装では、未時刻化されたHDDL 1.0モデルを使用していますが、著者は、同期された艦隊調整に必要な時間的制約を取り入れるために、HDDL 2.1へと進化させる意図があることを述べています。

3. ソフトウェア・アーキテクチャ:
   本フレームワークは、QGISプラグインのスイートとして実装されています。

• 1つのプラグインは、ビーコン展開アルゴリズムを処理します。
• TraceQGISは、可視化および実行インターフェースとして機能します。これは、HDDL言語によるHTNプランニングモデルとYAML設定ファイルをロードし、エンティティ（UUV、ビーコン）、通信リンク、および移動のトレースを水深図上に可視化します。

主な貢献

• ビーコン展開アルゴリズム: 音響ビーコンの配置を最適化するために制約付きロイド・アルゴリズムを適用し、特定のミッションボリューム内での最大のカバレッジと信号可用性を確保しました。
• HTNベースの航行フレームワーク: GNSS非依存の水中航行への階層型タスクネットワーク・プランニングの適応。このアプローチにより、複雑なミッションを適応的なアクションのシーケンスへと分解し、継続的なモニタリングと再プランニングを通じて不確実性を処理することが可能になります。
• 統合されたQGIS実装: ビーコン・プランニング、HTNモデルのロード、およびリアルタイムのミッション可視化を統合した実用的なソフトウェアツールチェーン（TraceQGIS）の開発により、地理空間的な文脈における本アプローチの実現可能性を実証しました。
• 隠密航行戦略: 潜水または浮遊するビーコンと音響信号への依存により、UUVが浮上せずに運用できる方法を提供し、監視システムからの隠密性を維持します。

結果
論文では、サルデーニャ島のカポ・テスタ沖でのシナリオを用いた、本アプローチのシミュレーションベースの検証を提示しています。

• シナリオ: 初期位置が不確実なUUVの艦隊が、展開された5つのビーコンを使用してゴールに向かって航行します。
• 実行: シミュレーションは、UUV 1がビーコンに向かって航行し、その音響シグネチャを検出し、位置を精緻化するために旋回し、艦隊にメッセージを放送する様子を示しています。他のUUVは、この放送に基づいて経路を調整します。
• 可視化: TraceQGISインターフェースは、水深データ、ビーコンの位置、UUVの軌跡、および通信イベントを含むミッションレイヤーを正常に可視化し、システムがミッションの状態とHTN実行フローを表現できる能力を確認しました。

意義と主張
著者らは、本研究を、航空または地上ロボティクスと比較して公開研究が少ない領域である、GNSS非依存の水中環境における自律運用への必要な進歩として位置付けています。本アプローチの意義は、以下の能力にあります。

1. 堅牢性の向上: 継続的なモニタリングを備えた階層型プランナーを利用することで、システムは静的な経路に依存するのではなく、環境の不確実性（潮流、信号喪失）に動的に適応できます。
2. 隠密作戦の実現: 潜水または浮遊するビーコンと音響信号への依存により、UUVは浮上することなく運用でき、監視システムからの隠密性を維持できます。
3. スケーラブルなフレームワークの提供: HTNプランニングの使用は、複雑なミッションを管理するための構造化された方法を提供し、タスクの分解と、艦隊のリアルタイムの状態に基づいた代替アクションシーケンスの生成を可能にします。

論文では現在の限界についても謙虚に認めており、初期モデルは独立したUUV航行を想定しており、UUV間の通信の複雑な制約や未知のターゲット位置問題（これは将来のトリラテレーションによって対処できる可能性がある）を完全には考慮していないことを述べています。著者らは、時間的HTNプランナーの開発と通信制約の統合が、この艦隊ベースの航行システムの潜在能力を完全に実現するための重要な将来のステップであることを強調しています。