• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Learning by Molecular Robot Swarm

Research Project

Project/Area Number 17K19961
Research Category

Grant-in-Aid for Challenging Research (Exploratory)

Allocation TypeMulti-year Fund
Research Field Information science, computer engineering, and related fields
Research InstitutionThe University of Tokyo

Principal Investigator

Hagiya Masami  東京大学, 大学院情報理工学系研究科, 教授 (30156252)

Project Period (FY) 2017-06-30 – 2021-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥6,240,000 (Direct Cost: ¥4,800,000、Indirect Cost: ¥1,440,000)
Fiscal Year 2019: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2018: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2017: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
KeywordsDNAコンピュータ / 分子ロボット / 群ロボット / 自己組織化 / 機械学習 / 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.

Academic Significance and Societal Importance of the Research Achievements

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

Report

(5 results)
  • 2020 Annual Research Report   Final Research Report ( PDF )
  • 2019 Research-status Report
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (16 results)

All 2021 2020 2019 2018 2017

All Journal Article (8 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 8 results,  Open Access: 5 results) Presentation (8 results) (of which Int'l Joint Research: 5 results)

  • [Journal Article] Self-stabilizing Distributed Algorithms by Gellular Automata2021

    • Author(s)
      Taiga Hongu, Masami Hagiya
    • Journal Title

      Complex Systems

      Volume: 30(2)

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Self-stabilizing Distributed Algorithms by Gellular Automata2020

    • Author(s)
      Taiga Hongu, Masami Hagiya
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 12286 Pages: 86-98

    • DOI

      10.1007/978-3-030-61588-8_7

    • ISBN
      9783030615871, 9783030615888
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Turing-Completeness of Asynchronous Non-Camouflage Cellular Automata2020

    • Author(s)
      Tatsuya Yamashita, Teijiro Isoka, Ferdinand Peper, Ibuki Kawamatad, Masami Hagiya
    • Journal Title

      Information and Computation

      Volume: 出版予定 Pages: 104539-104539

    • DOI

      10.1016/j.ic.2020.104539

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Self-stabilizing Gellular Automata2019

    • Author(s)
      Tatsuya Yamashita, Akira Yagawa, Masami Hagiya
    • Journal Title

      UCNC 2019: Unconventional Computation and Natural Computation, Lecture Notes in Computer Science

      Volume: 11493 Pages: 272-285

    • DOI

      10.1007/978-3-030-19311-9_21

    • ISBN
      9783030193102, 9783030193119
    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] On the Persistency of Gellular Automata, Andrew Adamatzky (eds) Reversibility and Universality2018

    • Author(s)
      Masami Hagiya and Katsunobu Imai
    • Journal Title

      Emergence, Complexity and Computation

      Volume: 30 Pages: 373-383

    • DOI

      10.1007/978-3-319-73216-9_18

    • ISBN
      9783319732152, 9783319732169
    • Related Report
      2018 Research-status Report 2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Simulating Population Protocols by Gellular Automata2018

    • Author(s)
      Tatsuya Yamashita and Masami Hagiya
    • Journal Title

      2018 57th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE)

      Volume: 57 Pages: 1579-1585

    • DOI

      10.23919/sice.2018.8492697

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Turing-Completeness of Asynchronous Non-camouflage Cellular Automata, AUTOMATA 20172017

    • Author(s)
      Tatsuya Yamashita, Teijiro Isokawa, Ferdinand Peper, Ibuki Kawamata, and Masami Hagiya
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 10248 Pages: 187-199

    • DOI

      10.1007/978-3-319-58631-1_15

    • ISBN
      9783319586304, 9783319586311
    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Evolutionary optimization of self-assembly in a swarm of bio-micro-robots2017

    • Author(s)
      Nathanael Aubert-Kato, Charles Fosseprez, Guillaume Gines, Ibuki Kawamata, Quang Huy Dinh, Leo Cazenille, Andre Estevez-Torres, Masami Hagiya, Yannick Rondelez, Nicolas Bredeche
    • Journal Title

      The Genetic and Evolutionary Computation Conference

      Volume: - Pages: 59-66

    • DOI

      10.1145/3071178.3071289

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] セルオートマトンの自己安定性とスマートマテリアル2020

    • Author(s)
      萩谷昌己
    • Organizer
      人工知能学会ナチュラルコンピューティング研究会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Self-stabilizing Distributed Algorithms by Gellular Automata2020

    • Author(s)
      Taiga Hongu, Masami Hagiya
    • Organizer
      Automata 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Self-stabilizing Gellular Automata2019

    • Author(s)
      Tatsuya Yamashita, Akira Yagawa, Masami Hagiya
    • Organizer
      International Conference on Unconventional Computation and Natural Computation
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 自己安定ゲルオートマトンについて2019

    • Author(s)
      萩谷昌己, 矢川晃, 本宮泰河
    • Organizer
      人工知能学会合同研究会ナチュラルコンピューティング第33回研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] From gellular automata to distributed algorithms2018

    • Author(s)
      Masami Hagiya
    • Organizer
      International Workshop on Natural Computing (IWNC 2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Simulating Population Protocols by Gellular Automata2018

    • Author(s)
      Tatsuya Yamashita and Masami Hagiya
    • Organizer
      2018 57th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE)
    • Related Report
      2018 Research-status Report
  • [Presentation] Amoeba and Slime: Molecular Robots with Sensors and Intelligence2017

    • Author(s)
      Masami Hagiya, Akihiko Konagaya, Satoshi Kobayashi, Hirohide Saito and Satoshi Murata
    • Organizer
      FOUNDATIONS OF NANOSCIENCE
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Amoeba and Slime: Molecular Robots with Sensors and Intelligence2017

    • Author(s)
      Masami Hagiya
    • Organizer
      11th International Workshop on Natural Computing
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2017-07-21   Modified: 2023-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi