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

Using asynchronous and non-uniform cellular automata as computational resources

Research Project

Project/Area Number 19K12143
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 61040:Soft computing-related
Research InstitutionNihon University

Principal Investigator

URAGAMI Daisuke  日本大学, 生産工学部, 准教授 (40458196)

Project Period (FY) 2019-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2021: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2020: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2019: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordsセルオートマトン / リザバーコンピューティング / 非同期時間 / カオスの縁 / 普遍的臨界性 / 時系列データ / 機械学習 / 内部観測 / 学習システム / 非同期 / リザーバーコンピューティング
Outline of Research at the Start

多様なダイナミックスを有すること,入力に対して安定であること,両者は相反する特性であるため一般的にはそのようなシステムはパラメータの微調整を要する.一方,非同期で不均一なセルオートマトンはそのようなパラメータの微調整を要せずに,両者を内包する臨界的な時空間パターンを生成することが明らかになっている.本研究ではこの驚くべき特性を計算資源として活用することにより,生命システムのように柔軟で創造的な情報処理システムを構築しつつ,その起源・メカニズムを解明することを志向する.

Outline of Final Research Achievements

The results of this research are the implementation of reservoir computing (RC) using asynchronously tuned elementary cellular automata (AT_ECA), which are asynchronous and non-uniform one-dimensional cellular automata, and the clarification of their effectiveness and universality in learning time series data. In addition, we showed that critical space-time patterns called Class 4 have higher learning ability than those of RC using elementary cellular automata (ECA), which are ordinary one-dimensional cellular automata. Furthermore, we proposed an index to visualize the state of the reservoir, and showed that the higher learning ability of the both systems is due to the critical nature of the reservoir.

Academic Significance and Societal Importance of the Research Achievements

本研究の学術的意義は,「カオスの縁」から「普遍的臨界性」へと理解の方法を転換することを提唱して,その実践を提示したことにある.カオスの縁すなわち「生命システムのように臨界的な性質は,極めて限定されたパラメータ領域でのみ実現される」という描像は広く受け入れられているが,それは同期時間という特定の記述スタンスに依拠するものであり,非同期時間あるいは内部観測という別の記述スタンスにおいては臨界的な性質は普遍的に現れる.そのことをリザバーコンピューティングという機械学習分野にとどまらない学際的な研究対象において実証したことは,様々なシステム構築における設計指針に影響を及ぼすものと期待できる.

Report

(4 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (10 results)

All 2022 2021 2020 2019

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

  • [Journal Article] Universal Criticality in Reservoir Computing Using Asynchronous2022

    • Author(s)
      Uragami Daisuke、Department of Mathematical Information Engineering College of Industrial Technology、Gunji Yukio-Pegio、Department of Intermedia Art and Science School of Fundamental Science and Engineering Waseda University
    • Journal Title

      Complex Systems

      Volume: 31 Issue: 1 Pages: 103-121

    • DOI

      10.25088/complexsystems.31.1.103

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos2021

    • Author(s)
      Gunji Yukio-Pegio、Uragami Daisuke
    • Journal Title

      Entropy

      Volume: 23 Issue: 11 Pages: 1376-1376

    • DOI

      10.3390/e23111376

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Breaking of the Trade-Off Principle between Computational Universality and Efficiency by Asynchronous Updating2020

    • Author(s)
      Gunji Yukio-Pegio、Uragami Daisuke
    • Journal Title

      Entropy

      Volume: 22 Issue: 9 Pages: 1049-1049

    • DOI

      10.3390/e22091049

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Reservoir Computing Using Asynchronous Cellular Automata2020

    • Author(s)
      浦上大輔,郡司ペギオ幸夫
    • Journal Title

      Transactions of the Society of Instrument and Control Engineers

      Volume: 56 Issue: 1 Pages: 8-15

    • DOI

      10.9746/sicetr.56.8

    • NAID

      130007793656

    • ISSN
      0453-4654, 1883-8189
    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 非同期セルオートマトンとレザバーコンピューティング2019

    • Author(s)
      浦上大輔,郡司ペギオ幸夫,
    • Journal Title

      信学技報

      Volume: NLP2019-20, CCS2019-3 Pages: 11-14

    • Related Report
      2019 Research-status Report
  • [Presentation] 非同期セルオートマトンを利用したリザバーコンピューティングと普遍的臨界性2021

    • Author(s)
      浦上 大輔, 郡司ペギオ幸夫
    • Organizer
      2021年度 人工知能学会全国大会(第35回)
    • Related Report
      2021 Annual Research Report
  • [Presentation] 非同期セルオートマトンによるリザバーコンピューティングと社会的強化学習2021

    • Author(s)
      浦上大輔
    • Organizer
      NUAIS設立シンポジウム
    • Related Report
      2020 Research-status Report
  • [Presentation] 非同期セルオートマトンの記憶について2020

    • Author(s)
      浦上大輔
    • Organizer
      第14回内部観測研究会・第33回計測自動制御学会SI部門共創システム部会研究会(共催)
    • Related Report
      2019 Research-status Report
  • [Presentation] Asynchronously Tuned Elementary Cellular Automata and Reservoir Computing2019

    • Author(s)
      Daisuke Uragami, Yukio-Pegio Gunji
    • Organizer
      Conference on Complex Systems 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Book] セルオートマトンによる知能シミュレーション2021

    • Author(s)
      浦上 大輔、郡司 ペギオ幸夫
    • Total Pages
      256
    • Publisher
      オーム社
    • ISBN
      9784274227820
    • Related Report
      2021 Annual Research Report

URL: 

Published: 2019-04-18   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi