| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-05-14 15:00 SAGINにおける地上デバイス位置に基づく重心を用いたUAV飛行経路決定手法 ○西川裕之・木村共孝・程 俊（同志社大）  CQ2026-1 |
|
| 抄録 | （和） | 宇宙・空中・地上統合ネットワーク(SAGIN:Space-Air-Ground Integrated Network)は，大規模IoTシステム向けに無人航空機(UAV:Unmanned Aerial Vehicle)支援型エッジコンピューティングを実現する．UAVの飛行経路と通信リソースの共同最適化はエネルギー効率を向上させるが，従来の反復法は計算量が大きく，スケーラビリティに制約がある．本論文では，地上デバイス分布の幾何学的特性を活用し，計算効率の高いUAV飛行経路設計法を提案する．まず巡回セールスマン問題の近似解法を用いてデバイスの全訪問順序を決定する．次に空間的に隣接するデバイスを三角形領域にグループ化し，その幾何学的重心を経由地点として利用する．提案手法はUAVをこれらの重心点へ誘導することで，過剰な移動距離を回避しつつ複数の近傍デバイスとの通信を可能とする．その後，ブロック座標降下法を用いて事前決定された経路下でリソース配分を最適化する．シミュレーション結果から，本手法は計算量を大幅に低減しつつ近似最適のエネルギー性能を達成し，SAGINのUAVエッジコンピューティングにおけるスケーラビリティを実証した． |
| （英） | Space--Air--Ground Integrated Network (SAGIN) enable Unmanned Aerial Vehicle (UAV)-assisted edge computing for large-scale Internet of Things systems. Although the joint optimization of UAV trajectories and communication resources improves energy efficiency, conventional iterative methods suffer from high computational complexity, limiting their scalability. This paper proposes a computationally efficient UAV flight path design method for SAGINs that exploits the geometric characteristics of the ground device distributions. A global visiting order is first determined using a Traveling Salesman Problem heuristic. Spatially adjacent devices are then grouped to form triangular regions, and their geometric centroids are used as intermediate waypoints. By guiding the UAV through these centroids, the proposed method enables communication with multiple nearby devices while avoiding excessive travel distances. Resource allocation is subsequently optimized under the predetermined trajectory using block coordinate descent. Simulation results show that the proposed method achieves near-optimal energy performance with significantly lower computational complexity, demonstrating its scalability for SAGIN-based UAV edge computing. | |
| キーワード | （和） | SAGIN / UAV経路最適化 / 省エネルギー型エッジコンピューティング / / / / / |
| （英） | SAGIN / UAV Trajectory Optimization / Energy-Efficient Edge Computing / / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 20, CQ2026-1, pp. 1-6, 2026年5月. | |
| 資料番号 | CQ2026-1 | |
| 発行日 | 2026-05-07 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2026-1 |
|
| 研究会情報 | |
| 研究会 | CQ CS SAT |
| 開催期間 | 2026-05-14 - 2026-05-15 |
| 開催地（和） | 釧路商工会議所 |
| 開催地（英） | Kushiro Chamber of Commerce & Industry |
| テーマ（和） | 光／無線アクセスとそれらの融合、通信行動、QoEと心理、QoS、通信品質の評価・計測・制御・最適化、ネットワークサービス、無線ネットワーク、MIMO・ダイバーシチ・マルチプレキシング、NTNの品質制御・管理技術、超カバレッジ拡張、衛星通信技術、一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2026-05-CQ-CS-SAT |
| 本文の言語 | 日本語 |
| タイトル（和） | SAGINにおける地上デバイス位置に基づく重心を用いたUAV飛行経路決定手法 |
| サブタイトル（和） | |
| タイトル（英） | UAV Trajectory Planning Based on Centroids of Ground Device Positions for SAGIN |
| サブタイトル（英） | |
| キーワード(1)（和/英） | SAGIN / SAGIN |
| キーワード(2)（和/英） | UAV経路最適化 / UAV Trajectory Optimization |
| キーワード(3)（和/英） | 省エネルギー型エッジコンピューティング / Energy-Efficient Edge Computing |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 西川 裕之 / Hiroyuki Nishikawa / ニシカワ ヒロユキ |
| 第1著者 所属（和/英） | 同志社大学 (略称： 同志社大) Doshisha University (略称： Doshisha Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 木村 共孝 / Tomotaka Kimura / キムラ トモタカ |
| 第2著者 所属（和/英） | 同志社大学 (略称： 同志社大) Doshisha University (略称： Doshisha Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 程 俊 / Jun Cheng / テイ シュン |
| 第3著者 所属（和/英） | 同志社大学 (略称： 同志社大) Doshisha University (略称： Doshisha Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-05-14 15:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2026-1 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.20 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2026-05-07 (CQ) |
[研究会発表申込システムのトップページに戻る]