UAV型MECシステムにおける通過地点を考慮した軌道最適化

カテゴリ: 研究会(論文単位)

論文No: CMN25001

グループ名: 【C】電子・情報・システム部門 通信研究会

発行日: 2025/01/20

タイトル(英語): Trajectory optimization considering passage points for UAV-based MEC systems

著者名: 三浦 秀芳(関西大学),木村 共孝(同志社大学),平田 孝志(関西大学)

著者名(英語): Hideyoshi Miura(GraduateSchool of Science and Engineering, Kansai University),Tomotaka Kimura(Faculty of Science and Engneering, Doshisha University),Kouji Hirata(Faculty of Engineering Science, Kansai University)

キーワード: 無人航空機|モバイルエッジコンピューティング|軌道最適化|クラスタリング|巡回セールスマン問題|Unmanned Aerial Vehicle|Mobile Edge Comupting|trajectory optimization|clustering|traveling salesman problem

要約(日本語): 本稿では，無人航空機（Unmanned Aerial Vehicles: UAV）型Mobile Edge Computing (MEC) システムにおける各UAVの領域決定問題および軌道決定問題を考える．UAV型MECシステムでは，計算能力がある複数のUAVが特定の領域上を飛行し，IoTデバイス等のクライアントによって生成されるデータを処理する．その際，UAVの数や電力消費による移動距離の制約が存在するため，クライアントのタスクを効率よく処理することができる充電基地局配置・UAV軌道を考慮することが重要

要約(英語): In this paper, we consider a trajectory decision problem for Unmanned Aerial Vehicles (UAVs) in UAV-based Mobile Edge Computing (MEC) systems._x000D_ In the systems, UAVs with computing resources fly over a particular area to process data generated by clients such as IoT devices._x000D_ Given the constraints on the number of UAVs and their moving distance due to power consumption, the allocation of charging stations and the trajectories of UAVs need to be considered to process client tasks efficiently._x000D_ This paper introduces an optimization method for the trajectories of multiple UAVs in a given area._x000D_ In this method, we first decide on passage points that UAVs fly over and then determine the areas each UAV covers._x000D_ Then, we introduce an optimization method based on the traveling salesman problem for the trajectories of multiple UAVs in a given area._x000D_ In our proposed method, we present a technique for updating each area covered by a UAV to reduce the bias in the distances of each UAV._x000D_ In addition, we propose a method for updating each passage point to minimize the total sum of distances._x000D_ Through numerical experiments, we show the effectiveness of the proposed method.

本誌: 2025年1月23日-2025年1月24日通信研究会

本誌掲載ページ: 1-6 p

原稿種別: 日本語