[論文レビュー] Cellular Controlled Cooperative Unmanned Aerial Vehicle Networks with Sense-and-Send Protocol

Shuhang Zhang, Hongliang Zhang+2 more|arXiv (Cornell University)|May 30, 2018

UAV Applications and Optimization被引用数 6

ひとこと要約

本稿では、UAVの軌道、センシング位置、スケジューリングの共同最適化を通じてタスク完了時間を最小化する、セルラー制御型協調UAVネットワークとセンスアンドセンドプロトコルを提案する。反復的ITSSOアルゴリズムにより、マルチUAV協調と動的リソース割り当てを可能にし、非協調方式と比較して完了時間に15%の削減を達成する。

ABSTRACT

In this paper, we consider a cellular controlled unmanned aerial vehicle (UAV) sensing network in which multiple UAVs cooperatively complete each sensing task. We first propose a sense-and-send protocol where the UAVs collect sensory data of the tasks and transmit the collected data to the base station. We then formulate a joint trajectory, sensing location, and UAV scheduling optimization problem that minimizes the completion time for all the sensing tasks in the network. To solve this NP-hard problem efficiently, we decouple it into three sub-problems: trajectory optimization, sensing location optimization, and UAV scheduling. An iterative trajectory, sensing, and scheduling optimization (ITSSO) algorithm is proposed to solve these sub-problems jointly. The convergence and complexity of the ITSSO algorithm, together with the system performance are analysed. Simulation results show that the proposed ITSSO algorithm saves the task completion time by 15% compared to the non-cooperative scheme.

研究の動機と目的

• 高信頼性かつ低遅延を実現するUAVセンシングネットワークにおけるタスク完了時間の最小化という課題に対処する。
• センシング障害や長時間のタスク期間が性能を低下させる非協調型UAVシステムの限界を克服する。
• タスクごとに複数のUAVを展開することで協調センシングを可能にし、センシング成功確率の向上と個々のUAVの負荷軽減を実現する。
• 軌道計画、センシング位置選択、UAVスケジューリングを統合的に処理する効率的な最適化フレームワークを開発する。
• 理論的収束性と性能保証を備えた低複雑度の反復アルゴリズムを設計し、NP困難な共同最適化問題を解く。

提案手法

• UAVがデータを収集し、セルラーネットワークを介して基地局に直接送信できるようにするセンスアンドセンドプロトコルを提案し、低遅延伝送を確保する。
• UAVの軌道、センシング位置、スケジューリング意思決定の最適化を通じて、合計タスク完了時間を最小化する共同最適化問題を定式化する。
• NP困難問題を3つの部分問題に分解する：軌道最適化、センシング位置最適化、UAVスケジューリング。これらを反復的に解く。
• 反復的軌道・センシング・スケジューリング最適化（ITSSO）アルゴリズムを開発し、収束保証付きで各部分問題を交互に最適化する。
• 速度制約と幾何的解析を用いて、重要な時間スロットでUAVの速度を最大化することで伝送レートが向上し、完了時間が短縮されることを証明する。
• 理論的導出を適用し、協調UAV数とセンシング確率閾値がタスク完了時間に与える影響を定量的に評価する。

実験結果

リサーチクエスチョン

• RQ1 セルラー制御型UAVセンシングネットワークにおけるUAV協調は、どのようにタスク完了時間を短縮できるか？
• RQ2 タスク完了時間を最小化するための最適な共同戦略（UAV軌道、センシング位置、スケジューリング）は何か？
• RQ3 協調するUAVの数を増加させると、センシング距離とタスク完了時間にどのような影響を与えるか？
• RQ4 必要なセンシング確率閾値が、達成可能なセンシング範囲と全体的なシステム効率に与える影響は何か？
• RQ5 低複雑度の反復アルゴリズムは、理論的収束性と複雑度バウンダリーを備えており、近似的最適性能を達成できるか？

主な発見

• 提案されたITSSOアルゴリズムは、非協調方式と比較してタスク完了時間を15%短縮し、顕著な性能向上を示した。
• 重要な時間スロットでUAVの速度を最大化することで伝送レートが向上し、完了時間が短縮される。特に基地局がUAVの軌道に対して有利な位置にある場合に顕著である。
• 協調するUAVの数を増やすことで、各UAVがタスクからより長い距離に位置して作業できるようになり、移動時間の短縮と効率の向上が達成される。
• センシング確率閾値は、達成可能なセンシング範囲に直接的な影響を与える。高い閾値では近接を要し、低い閾値では長距離センシングが可能になる。
• 理論的分析により、ITSSOアルゴリズムの収束性と低複雑度が確認され、リアルタイム展開に適していることが示された。
• シミュレーション結果は理論的分析を裏付け、協調センシング方式が非協調方式および固定センシング位置方式に比べ、完了時間と信頼性の両面で優れていることを示した。