Learning by Molecular Robot Swarm

2020 Fiscal Year Final Research Report

• Project/Area Number: 17K19961
• 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: The University of Tokyo
• Principal Investigator: Hagiya Masami 東京大学, 大学院情報理工学系研究科, 教授 (30156252)
• Project Period (FY): 2017-06-30 – 2021-03-31
• Keywords: DNAコンピュータ / 分子ロボット / 群ロボット / 自己組織化 / 機械学習

Outline of Final Research Achievements

This research is intended to construct a new information processing model that combines high-speed information processing by electronic circuits and low-speed information processing by chemical reactions, and realize swarm intelligence by molecular robots composed of molecular devices. With that as the ultimate goal, a swarm of molecular robots (molecular robot swarm) was modeled as cellular automata (called a gellular automata), and distributed algorithms were constructed to form various patterns such as paths and spanning trees by a swarm of molecular robots. Furthermore, distributed algorithms that synthesize a logic circuit from input-output training data were constructed under cellular automata extended with signal propagation that imitates a chemical gradient and high-speed signal transmission as in an electronic circuit.

Free Research Field

自然計算

Academic Significance and Societal Importance of the Research Achievements

脳においては、アクソンが伸長することによりニューロン間のネットワークが形成されシナプスが変化することにより、長期的な情報処理である学習が行われる。パルスの伝達が一過性であるのに対して、アクソンの伸長やシナプスの変化においては、化学反応の影響が蓄積されネットワークの構造として定着する。このような学習の仕組みを倣って、将来的に人工的に同様の機能を分子で作られたデバイスによって実現するために、主としてセルオートマトンという数理モデルを用いて、ネットワーク形成の仕組みを構成した。