| 講演抄録/キーワード |
| 講演名 |
2025-06-06 15:50
高密度UAV環境における拡張型粘菌アルゴリズムを用いた動的経路選択手法 ○二宮健豪(芝浦工大)・片田寛志(早大)・山崎 託・三好 匠(芝浦工大)・山本 嶺(電通大)・上田清志(日大) NS2025-50 |
| 抄録 |
(和) |
無人航空機(UAV: Unmanned aerial vehicle)は,配送サービスなど様々な場面での活用が期待されている.
これらのサービスが混在する高密度UAV 環境では,衝突回避及び混雑緩和のための飛行経路制御が求められる.これに対し,パケット交換網に着想を得たUAV 分散管理手法が提案されているが,エンドツーエンド間の混雑を回避した経路を発見できないため,空域の混雑を未然に防ぐことができない.本稿では,リンクの混雑状況に応じた動的な経路選択を実現するため,容量制約付き経路探索問題の解を導出可能な拡張フィザルムソルバをUAV の飛行経路制御に適用する手法を提案する.これにより,高密度UAV 環境下における混雑の緩和及び飛行効率の向上を図る. |
| (英) |
Unmanned aerial vehicles (UAVs) are expected to play a key role in various applications. In dense airspace withmultiple UAV services, flight path control is crucial for avoiding collisions and alleviating congestion. While a decentralized management approach inspired by packet-switched networks has been proposed, it cannot avoid end-to-end congestion or prevent overall airspace overload. This paper proposes a flight path control method using extended physarum solver, which
can solve pathfinding problems with capacity constraints. By dynamically selecting routes based on real-time link status, the proposed approach alleviates congestion and improves flight efficiency in dense UAV environments. |
| キーワード |
(和) |
真正粘菌 / 容量拡張型フィザルムソルバ / 無人航空機 / 経路制御 / 混雑回避 / / / |
| (英) |
True slime mold / Extended physarum solver / UAV / Path control / Congestion avoidance / / / |
| 文献情報 |
信学技報, vol. 125, no. 58, NS2025-50, pp. 49-54, 2025年6月. |
| 資料番号 |
NS2025-50 |
| 発行日 |
2025-05-29 (NS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2025-50 |