| 研究課題/領域番号 |
23K10987
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 広島大学 |
|---|
研究代表者 |
岩本 宙造 広島大学, 先進理工系科学研究科(工), 教授 (60274495)
|
|---|
| 研究期間 (年度) |
2023-04-01 – 2028-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2027年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2026年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2025年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2024年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2023年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
|
|---|
| キーワード | 美術館定理 |
|---|
| 研究開始時の研究の概要 |
本研究では，実用性を重視した①～⑤のテーマに対して，３つの課題を解明する．
テーマ：①直交多角形上の矩形視界の美術館問題，②多チャネル美術館問題，③採光窓の配置問題，④マンハッタン監視問題，⑤３次元地形（テライン）の監視問題．
課題：(a)ｎ頂点の多角形に対して警備員数の下限と上限（必要条件と十分条件）を求める．(b)多角形内に最少の警備員を配置する多項式時間アルゴリズムを設計する．(c)多項式時間で配置できない場合，計算複雑性（NP完全性など）を証明する．
|
| 研究実績の概要 |
近年，テレワークの普及により，無線LANアクセスポイントが急速に増えている．そのため，複数の無線LANが，限られた周波数帯域を奪い合う電波干渉が問題になっている．本研究では，幾何学問題の一つとして扱われてきた美術館問題を複数の周波数帯域に拡張した多チャネル美術館問題を考察する．さらに，現実の建物や地形を考慮した実用的な美術館問題として，次の５テーマを挙げ，実社会の無線LAN環境の改善に役立つ美術館定理を証明する．(1)現実の建物（直交多角形）に対して，普段の生活で使われる矩形視界に基づく美術館問題．(2)同一周波数による混信を避けるため，複数帯域で館内をカバーする多チャネル美術館問題．(3)美術館の壁に複数の窓を設置し，窓からの採光で館内フロアを明るくする採光窓配置問題．(4)摩天楼ビルがそびえるマンハッタン島をビル上のカメラで警備するマンハッタン監視問題．(5)凹凸のある３次元地形（テライン）を，所有者の土地の中から警備するテライン監視問題．
本年度は，上記５テーマのうち，(3)の採光窓配置問題に焦点を当てて研究した．採光窓配置問題は，多角形の辺上に配置された移動警備員を用いて多角形内部全体をくまなく警備する美術館問題である．本研究では，頂点数ｎが小さい場合に対して，辺警備員数の十分条件を与えた．これは，美術館内部全体に自然光を取り入れるための窓数の十分条件を与えたものである．この結果は，2023年度電子情報通信学会連合大会の奨励賞を受賞している．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
2023年度は美術館定理に関する論文を含めて，合計4件の論文がジャーナルと国際会議に採択されている．
|
| 今後の研究の推進方策 |
2024年度以降は，矩形視界の美術館問題や多チャネル美術館問題，マンハッタン監視問題，テライン監視問題について研究を進める
|
