実際のGISデータに基づく都市空域トポロジー構築に基づくUAVの改良PSO‑ABC経路計画アルゴリズム

都市ドローンのより安全な空

配送ドローンや点検ロボットは荷物の配送を速め、都市をより賢くする可能性がありますが、混雑した通りや高層ビルの上空を飛ばすことは危険を伴います。本研究は、中国の実在都市の上空に「見えないハイウェイ」を構築する方法と、無人航空機（UAV）を地上の人々に安全でかつ機体にとって効率的な経路に導く新しい計算法を示しています。

実際の都市を3D飛行地図に変える

著者らはまず、山東省済南市長清区の5km×5km領域から得た詳細な地理情報システム（GIS）データ、すなわち建物の正確な位置と高さを用います。都市上空を一つの大きな空間として扱うのではなく、地表から40メートルまでを高さ5メートルごとの9層に薄くスライスします。各層内では100m×100mの格子を敷き、これらを積み重ねることで小さな立方体（ボクセル）の3Dグリッドを作成します。各ボクセルはドローンが占有し得る空域の一片を表します。

空域の開放性と地上の人や財産のバランス

どのボクセルが実際に利用可能かを決めるために、研究チームは二つの単純だが強力な考え方を組み合わせます。まず「空域利用性」は、建物や障害物にぶつかることなく一つの格子から別の格子へ移動できる容易さを測ります。多くの開放的な通路でつながっていればスコアは高くなります。次に「地上リスク」は、落下したドローンがどれだけの被害を与える可能性があるかを、人口密度、交通量、重要施設の有無に基づいて評価します。モデルは歩行者や車両の乗員の死傷と、建物やインフラへの損害を区別します。

都市をより良いドローンゾーンと悪いゾーンに分類する

グリッド内の各位置には空域利用性と地上リスクの二つのスコアが付与されます。著者らはこれらを四象限図で分類し、空域利用性が高くリスクが低い（理想的）、利用性が高くリスクも高い（繁華な市街地）、利用性が低くリスクが低い（人は少ないが障害物が多い）、利用性が低くリスクが高い（最悪）の四種類に分けます。閾値で「高」「低」を判定します。対象とした空域の約64％が最良カテゴリに入り、操縦余地が広く地上の危険性が比較的低いことが示されました。さらに進んだ「パレートソーティング」手順で、より開放的でありながらリスクの低いセルをトレードオフして順位付けし、上位半分を安全な空の回廊として選びます。

ドローンにより賢い経路選択を教える

この安全な3Dネットワークが構築されると、次の課題は地表近くの出発点から上方の目的地まで、厳しいルールを守りながら具体的なルートを見つけることです。ドローンは建物上の飛行禁止区域を避け、許可された高度帯内に留まり、急な上昇や下降を制限し、地形や構造物から安全な距離を保たなければなりません。そのために著者らは自然に着想を得た二つのよく知られた探索手法を組み合わせます。粒子群最適化（PSO）は群れを成す鳥のように広い空間を探索して有望な経路を探し、人工蜂群（ABC）は蜂のように最良の蜜源を精緻に改善します。まずPSOが大域的な探索を行い、続いてABCが最も有望な候補経路の周辺で局所的に細かく調整します。最後に得られた概略のウェイポイント列は数学的な曲線で平滑化され、実際のドローンが急な不自然な旋回なしに飛行できるようにします。

より速く、なめらかで、安全な都市経路

研究者らは統合したPSO‑ABC手法を、標準的な遺伝的アルゴリズム、PSO単独、ABC単独という三つの一般的な代替手法と比較して試験しました。長清区の実際の建物配置を用いた現実的なシミュレーションにおいて、本手法は飛行禁止区域や混雑した地上エリアを回避する、よりなめらかな飛行経路を一貫して見つけました。また良好な解への収束もずっと速く、他手法のおおよそ半分の反復回数で済み、計算時間とエネルギーの節約につながります。専門外の読者にとって要点は明快です：空と都市下部の両方を丁寧にモデル化し、鳥のような探索と蜂のような探索を賢く組み合わせることで、本研究は複雑な都市環境におけるドローンの実用的な航行手法を提示し、人や財産の安全性を高めます。

引用: Liu, Y., Dong, H., Liu, H. et al. An improved PSO-ABC path planning algorithm for UAVs based on a construction of urban airspace topology with actual GIS data. Sci Rep 16, 5048 (2026). https://doi.org/10.1038/s41598-026-35958-9

キーワード: 都市ドローン経路, UAV経路計画, 空域安全, ヒューリスティック最適化, GISベースの空域