Distributed Computing in Motion
| Project/Area Number |
17K19982
|
|---|
| Research Category |
Grant-in-Aid for Challenging Research (Exploratory)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Information science, computer engineering, and related fields
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
Kijima Shuji 九州大学, システム情報科学研究院, 准教授 (70452307)
|
|---|
| Project Period (FY) |
2017-06-30 – 2021-03-31
|
| Project Status |
Completed (Fiscal Year 2020)
|
| Budget Amount *help |
¥6,370,000 (Direct Cost: ¥4,900,000、Indirect Cost: ¥1,470,000)
Fiscal Year 2019: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2018: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2017: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
|
|---|
| Keywords | アルゴリズム理論 / 分散計算論 / 自律分散ロボット |
|---|
| Outline of Final Research Achievements |
The theory of distributed computing is concerned with the way of integrating small computations. Environmental changes may not be desirable for a stable computation, while this research investigated how to utilize "motions" in distributed computing.
In the research, we obtained some results on designing algorithms for autonomous mobile robots and module robots. We also have developed some new research topics about computability of robots with a limited visibility, and about random walks on dynamic graphs.
|
| Academic Significance and Societal Importance of the Research Achievements |
爆発的な普及と発展を見せる人工知能，ドローンやKilobotsなどの群ロボット，IoTや安価センサーネットワークなど，大規模・自律分散計算の社会的需要は高まっている．また，分子計算，化学反応系，ゲーム理論など潜在的/長期的な応用も多い．現実の計算においては，環境，計算主体とも時々刻々と変化するが，このような変化する環境での計算理論は未成熟で，世界的にも関心の高い課題である．上述の社会的需要も踏まえ，本課題の取り組む基礎理論の展開は重要といえる．
|
Report
(5 results)
Research Products
(6 results)
