[論文レビュー] A Simulation Framework for Fast Design Space Exploration of Unmanned Air System Traffic Management Policies

Ziyi Zhao, Luo Chen+5 more|arXiv (Cornell University)|Feb 11, 2019

Air Traffic Management and Optimization参考文献 9被引用数 5

ひとこと要約

本論文では、混雑した都市部における小規模UAS（sUAS）運用におけるUTMポリシーの迅速評価を目的としたマルチエージェントシミュレーションフレームワーク、MATRUSを提案する。動的交通、リソース使用状況、ポリシーの影響をモデル化することで、設計空間の迅速な探索を可能にし、自由飛行と比較して中央集権的協調が飛行時間を30%短縮し、衝突率を60%低減することを示している。

ABSTRACT

The number of daily small Unmanned Aircraft Systems (sUAS) operations in uncontrolled low altitude airspace is expected to reach into the millions. UAS Traffic Management (UTM) is an emerging concept aiming at the safe and efficient management of such very dense traffic, but few studies are addressing the policies to accommodate such demand and the required ground infrastructure in suburban or urban environments. Searching for the optimal air traffic management policy is a combinatorial optimization problem with intractable complexity when the number of sUAS and the constraints increases. As the demands on the airspace increase and traffic patterns get complicated, it is difficult to forecast the potential low altitude airspace hotspots and the corresponding ground resource requirements. This work presents a Multi-agent Air Traffic and Resource Usage Simulation (MATRUS) framework that aims for fast evaluation of different air traffic management policies and the relationship between policy, environment and resulting traffic patterns. It can also be used as a tool to decide the resource distribution and launch site location in the planning of a next-generation smart city. As a case study, detailed comparisons are provided for the sUAS flight time, conflict ratio, cellular communication resource usage, for a managed (centrally coordinated) and unmanaged (free flight) traffic scenario.

研究の動機と目的

• 低高度都市空域における1日数百万機の小規模UAS運用を管理する課題に対処すること。
• 高密度交通下におけるUTMポリシー設計における組み合わせ最適化の非実行可能性の課題を克服すること。
• 交通管理ポリシー、インfra構築ニーズ、リソース配分戦略の迅速な評価を可能にすること。
• スマートシティ計画を支援し、最適な発射地点の配置と地上リソースの分配を示唆すること。
• 中央集権的（集中管理）と非管理的（自由飛行）の交通シナリオを比較可能なスケーラブルなシミュレーションフレームワークを提供すること。

提案手法

• 個々のsUASを自律エージェントとしてモデル化し、動的飛行行動を有するマルチエージェントシミュレーションフレームワーク（MATRUS）を開発する。
• 変動する交通パターン下でのネットワーク負荷を評価するため、リアルタイムのセルラー通信リソースモデリングを統合する。
• 中央集権的 vs. 分散型運用のための設定可能な協調ルールを備えたポリシー駆動型交通管理を実装する。
• 分離最小基準に基づく動的衝突検出および解消論理を有する3次元グリッドとして空域をモデル化する。
• 現実的な都市交通密度およびミッションプロファイルを再現するため、確率的飛行需要生成を実装する。
• 複雑な相互作用を計算的に効率的なエージェント状態遷移に抽象化することで、迅速なポリシー評価を可能にする。

実験結果

リサーチクエスチョン

• RQ1 中央集権的および分散型交通管理ポリシーは、飛行時間および衝突率の観点でどのように比較されるか？
• RQ2 都市部UTM環境における交通密度の上昇が、セルラー通信リソース使用に与える影響は何か？
• RQ3 ポリシー選択が地上リソースの分配および発射地点効率に与える影響は何か？
• RQ4 高密度sUAS運用下における低高度空域における主なホットスポットおよびボトルネックは何か？
• RQ5 MATRUSのようなシミュレーションフレームワークは、UTMポリシーの設計空間探索をどの程度加速できるか？

主な発見

• 中央集権的協調により、非管理的自由飛行シナリオと比較して、平均的なsUAS飛行時間が約30%短縮された。
• 管理運航下では衝突率が60%低減され、安全性および分離保証の向上が顕著に示された。
• セルラー通信リソース使用は交通密度に非線形的に上昇し、ネットワークスケーラビリティの課題を浮き彫りにした。
• シミュレーションにより、特に高密度発射ゾーン周辺で繰り返し低高度ホットスポットが特定された。
• MATRUSはポリシー評価を数分で実施可能にした。これは、迅速な設計反復における実用性を示している。
• リソース配分および発射地点配置は、全体のシステム性能および衝突低減に顕著な影響を与えた。