A study on self-stabilizing algorithms for mobile agents
| Project/Area Number |
18K11167
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60010:Theory of informatics-related
|
|---|
| Research Institution | Nara Institute of Science and Technology |
|---|
Principal Investigator |
Ooshita Fukuhito 奈良先端科学技術大学院大学, 先端科学技術研究科, 准教授 (20362650)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
井上 美智子 奈良先端科学技術大学院大学, 先端科学技術研究科, 教授 (30273840)
|
|---|
| Project Period (FY) |
2018-04-01 – 2021-03-31
|
| Project Status |
Completed (Fiscal Year 2020)
|
| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2019: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | モバイルエージェント / モバイルロボット / 個体群プロトコル / 自己安定 / ビザンチン故障 / 動的ネットワーク / 分散アルゴリズム / 自己安定アルゴリズム |
|---|
| Outline of Final Research Achievements |
We have developed distributed algorithms for mobile agents (i.e., computing objects that can move autonomously) in environments with various disturbance. In this work, we have focused on a software agent model (for software agents in computer networks), a mobile robot model (for mobile robots in real environments), and a population protocol model (for nano-scale systems with low-functional devices), and have developed distributed algorithms for various tasks. Some proposed algorithms are self-stabilizing, that is, they make a system recover automatically even if the system becomes inconsistent.
|
| Academic Significance and Societal Importance of the Research Achievements |
本研究では、モバイルエージェントを協調動作させるための多数の高効率・高信頼な分散アルゴリズムを提案した。提案したアルゴリズムは、工場・倉庫等で実用化が進むモバイルロボット、農業・物流等で導入が進むドローン、今後広まると期待される自動運転車などが構成するシステムに適用することができる。そのため、本研究成果により、上記のシステムの高効率化・高信頼化を実現することができる。
|
Report
(4 results)
Research Products
(45 results)
