{"product_id":"ieej-20250120c00701-001","title":"UAV型MECシステムにおける通過地点を考慮した軌道最適化","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eCMN25001\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 通信研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2025\/01\/20\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eTrajectory optimization considering passage points for UAV-based MEC systems\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e三浦 秀芳(関西大学),木村 共孝(同志社大学),平田 孝志(関西大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eHideyoshi 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)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e無人航空機|モバイルエッジコンピューティング|軌道最適化|クラスタリング|巡回セールスマン問題|Unmanned Aerial Vehicle|Mobile Edge Comupting|trajectory optimization|clustering|traveling salesman problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e本稿では，無人航空機（Unmanned Aerial Vehicles: UAV）型Mobile Edge Computing (MEC) システムにおける各UAVの領域決定問題および軌道決定問題を考える．UAV型MECシステムでは，計算能力がある複数のUAVが特定の領域上を飛行し，IoTデバイス等のクライアントによって生成されるデータを処理する．その際，UAVの数や電力消費による移動距離の制約が存在するため，クライアントのタスクを効率よく処理することができる充電基地局配置・UAV軌道を考慮することが重要\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eIn this paper, we consider a trajectory decision problem for Unmanned Aerial Vehicles (UAVs) in UAV-based Mobile Edge Computing (MEC) systems._x000D_\nIn the systems, UAVs with computing resources fly over a particular area to process data generated by clients such as IoT devices._x000D_\nGiven 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_\nThis paper introduces an optimization method for the trajectories of multiple UAVs in a given area._x000D_\nIn this method, we first decide on passage points that UAVs fly over and then determine the areas each UAV covers._x000D_\nThen, we introduce an optimization method based on the traveling salesman problem for the trajectories of multiple UAVs in a given area._x000D_\nIn 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_\nIn addition, we propose a method for updating each passage point to minimize the total sum of distances._x000D_\nThrough numerical experiments, we show the effectiveness of the proposed method.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e本誌: \u003c\/strong\u003e\u003ca href=\"\/products\/ieej-20250120c00701\"\u003e2025年1月23日-2025年1月24日通信研究会\u003c\/a\u003e\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e本誌掲載ページ: \u003c\/strong\u003e1-6 p\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e","brand":"IEEJ-P10","offers":[{"title":"冊子印刷（一般価格660円\/会員価格440円） \/ A4 \/ 6","offer_id":46408123646191,"sku":"IEEJ-20250120C00701-001-PRT","price":660.0,"currency_code":"JPY","in_stock":true},{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 6","offer_id":46408547500271,"sku":"IEEJ-20250120C00701-001-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-KENKYUKAI_26936d70-4f38-4605-89c7-465fc95edd06.png?v=1745232538","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-20250120c00701-001","provider":"電気学会 電子図書館","version":"1.0","type":"link"}