分散協調における相互作用――通信，移動，観測の役割の解明――
| Project/Area Number |
18H03202
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60010:Theory of informatics-related
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
山内 由紀子 九州大学, システム情報科学研究院, 准教授 (10546518)
|
|---|
| Project Period (FY) |
2018-04-01 – 2024-03-31
|
| Project Status |
Granted (Fiscal Year 2021)
|
| Budget Amount *help |
¥17,030,000 (Direct Cost: ¥13,100,000、Indirect Cost: ¥3,930,000)
Fiscal Year 2021: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2020: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2019: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2018: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
|
|---|
| Keywords | 分散システム / モバイル計算主体群 / 相互作用 / 匿名性 / 対称性 / 局所性 / 移動性 |
|---|
| Outline of Annual Research Achievements |
本研究の目的は，計算主体間の相互作用が分散協調において果たす役割の解明である．従来の分散システムモデルで想定されていた計算機間のメッセージ通信だけではなく，ロボット群などのモバイル計算主体群モデルにおける移動や観測など，様々な相互作用を研究対象とすることで，単一の分散システムモデルでは発見できなかった分散協調の原理を系統的，効率的に発見することを目指し，(i) 計算主体の匿名性により生じる対称性と相互作用の関係の解明，(ii) 観測や移動による相互作用の局所性，並列性に対して，記憶が果たす役割の解明，(iii) 簡潔な分散アルゴリズムの実現に取り組む．
令和元年度は(ii)，(iii) に関する結果を得た．三角形格子グラフ上を移動するプログラマブルな粒子群が構成する Amoebot モデルの分散協調能力の指標として，粒子群が自律的に構成可能な形状が重要と考えられている．本研究では，粒子群が形成可能な形状は初期配置の対称性に依存することを示した．この結果は，匿名（識別不能），無記憶（メモリなし），通信機能を持たないモバイルロボット群の形状形成能力と同様であり，Amoebot モデルを構成する匿名な粒子の持つメモリや通信機能が形状形成能力に差異をもたらさないことを意味する．
利己的な計算主体（プレイヤー）の集合が辺の追加や削除を行いながらネットワークを構成するネットワーク構成ゲームでは，従来，大域的な情報を獲得できるプレイヤーが想定されてきた．本研究では，大規模ネットワークを想定した局所性，つまり近傍のプレイヤーの情報のみを獲得できる状況に着目し，接続辺の交換のみを行う限定的なネットワーク構成ゲームにおける近傍の大きさと無秩序の代償，さらに収束性の関係を示した．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
令和元年度は Amoebot モデルの形状形成におけるメモリと通信の影響，ネットワーク構成ゲームにおける近傍情報の収束性への影響などをすでに発表しているが，未発表の研究成果も多数あり，研究計画は概ね順調に進展している．
|
| Strategy for Future Research Activity |
令和元年度の研究成果を迅速に発表するとともに，本研究の目的 (iii) 簡潔な分散アルゴリズムの実現に取り組む．特に，計算主体群の相互作用を制限した状況での簡潔なアルゴリズムの設計に取り組む．連続空間ではなく，二次元格子領域を移動するモジュールロボットやグラフ上を移動するロボット群，近傍での通信やセンシングのみを行えるモバイルロボット群，観測・計算・制御に誤差を持つモバイルロボット群などの分散協調に取り組む．
|
Report
(2 results)
Research Products
(14 results)
