| 講演抄録/キーワード |
| 講演名 |
2026-10-15 12:50
[ポスター講演]量子アニーリングを用いた3次元空間における無線カバレッジ最適化 ○幸 希優・廣瀬 幸(九工大) AP2026-150 |
| 抄録 |
(和) |
宇宙基地内の省人化を実現するため,自律・自動作業システムの構築が検討されている.その実現には,宇宙基地内で作業するロボットやドローンを遠隔制御するための安定した無線ネットワークが必要であり,効率的なネットワークを構築するためには,送信機の適切な配置と無線カバレッジの確保が重要である. そこで本研究では,量子アニーリングを用いた三次元空間における送信機配置の最適化手法について検討する.電波を遮蔽する複数の壁が配置された三次元空間を対象とし,送信機と受信点との位置関係および壁による電波遮蔽を考慮して電波伝搬をモデル化する.さらに,複数の送信機から受信点へ到達する電波の影響を考慮し,各受信点への電波供給を確保しながら受信電力の総和を抑制する独自の目的関数を設計する.これをQUBOモデルとして定式化し,量子アニーリングによって送信機の配置および個数を最適化する.また,三次元空間では受信点数の増加に伴って電波伝搬計算や最適化に要する計算コストが増大する.そこで,受信点のみをダウンサンプリングすることで計算量の削減を図り,計算時間を短縮しながら送信機配置や受信電力などの最適化性能をどの程度維持できるかを評価する.さらに,数理最適化による求解結果との比較を行い,本手法の有効性について検討する. |
| (英) |
To achieve labor-saving within a space station, the construction of autonomous and automated work systems is being considered. To realize this, a stable wireless network is required to remotely control robots and drones working inside the space station, and to construct an efficient network, the appropriate placement of transmitters and the securing of wireless coverage are important. Therefore, in this study, we investigated a method for optimizing transmitter placement in a three-dimensional space using quantum annealing. Targeting a three-dimensional space where multiple walls that block radio waves are arranged, we model radio wave propagation by considering the positional relationship between transmitters and reception points, as well as the blocking of radio waves by the walls. Furthermore, considering the influence of radio waves arriving at a reception point from multiple transmitters, we design a unique objective function that suppresses the total sum of received power while ensuring the supply of radio waves to each reception point. This is formulated as a QUBO model, and the placement and number of transmitters are optimized using quantum annealing. In addition, in a three-dimensional space, the computational cost required for radio wave propagation calculation and optimization increases with the increase in the number of reception points. Therefore, we aim to reduce the amount of calculation by down-sampling only the reception points, and evaluate to what extent the optimization performance, such as transmitter placement and received power, can be maintained while shortening the calculation time. Furthermore, we compare the results with solutions obtained by mathematical optimization and examine the effectiveness of this method. |
| キーワード |
(和) |
量子アニーリング / 組合わせ最適化問題 / / / / / / |
| (英) |
quantum annealing / combinatorial optimization problems / / / / / / |
| 文献情報 |
信学技報, vol. 126, no. 191, AP2026-150, p. 122, 2026年10月. |
| 資料番号 |
AP2026-150 |
| 発行日 |
2026-10-08 (AP) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
査読に ついて |
本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります. |
| PDFダウンロード |
AP2026-150 |
| 研究会情報 |
| 研究会 |
AP |
| 開催期間 |
2026-10-14 - 2026-10-16 |
| 開催地(和) |
ホテルエピナール那須 |
| 開催地(英) |
Hotel Épinard Nasu |
| テーマ(和) |
学生特集, 一般 |
| テーマ(英) |
Student Session, Antennas and Propagation |
| 講演論文情報の詳細 |
| 申込み研究会 |
AP |
| 会議コード |
2026-10-AP |
| 本文の言語 |
日本語 |
| タイトル(和) |
量子アニーリングを用いた3次元空間における無線カバレッジ最適化 |
| サブタイトル(和) |
|
| タイトル(英) |
Wireless Coverage Optimization in Three-Dimensional Space Using Quantum |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
量子アニーリング / quantum annealing |
| キーワード(2)(和/英) |
組合わせ最適化問題 / combinatorial optimization problems |
| キーワード(3)(和/英) |
/ |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
幸 希優 / Mahiro Yuki / ユキ マヒロ |
| 第1著者 所属(和/英) |
九州工業大学 (略称: 九工大)
Kyushu Institute of Technology (略称: Kyutech) |
| 第2著者 氏名(和/英/ヨミ) |
廣瀬 幸 / Miyuki Hirose / |
| 第2著者 所属(和/英) |
九州工業大学 (略称: 九工大)
Kyushu Institute of Technology (略称: Kyutech) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2026-10-15 12:50:00 |
| 発表時間 |
110分 |
| 申込先研究会 |
AP |
| 資料番号 |
AP2026-150 |
| 巻番号(vol) |
vol.126 |
| 号番号(no) |
no.191 |
| ページ範囲 |
p.122 |
| ページ数 |
1 |
| 発行日 |
2026-10-08 (AP) |
|