A study on self-stabilizing algorithms for mobile agents

2020 Fiscal Year Final Research Report

• 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
• 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.

Free Research Field

分散アルゴリズム

Academic Significance and Societal Importance of the Research Achievements

本研究では、モバイルエージェントを協調動作させるための多数の高効率・高信頼な分散アルゴリズムを提案した。提案したアルゴリズムは、工場・倉庫等で実用化が進むモバイルロボット、農業・物流等で導入が進むドローン、今後広まると期待される自動運転車などが構成するシステムに適用することができる。そのため、本研究成果により、上記のシステムの高効率化・高信頼化を実現することができる。