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

Self-organizing oscillation and structure transition in graph-rewriting automata

Research Project

Project/Area Number 24500289
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Sensitivity informatics/Soft computing
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

TOMITA Kohji  独立行政法人産業技術総合研究所, 知能システム研究部門, 主任研究員 (80357574)

Co-Investigator(Kenkyū-buntansha) KUROKAWA Haruhisa  独立行政法人産業技術総合研究所, 知能システム研究部門, 主任研究員 (70356947)
KAMIMURA Akiya  独立行政法人産業技術総合研究所, 知能システム研究部門, 主任研究員 (70356822)
Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywordsグラフ / セルオートマトン / 自己組織化 / 複雑系 / 動的ネットワーク / 振動子 / グラフオートマトン
Outline of Final Research Achievements

Graph-rewriting automata define symbol dynamics on graphs where application of rewriting rules modifies the graph structure and the structure restricts rule applications. On this framework, we studied self-organizing oscillation and structure transition. We focused on its extension by introducing phases and synchronization scheme. In addition to the emergent behavior between states and the global structure, another emergent behavior between phases and states is in concern. Such behavior would be important for analyzing and designing self-organizing systems.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (5 results)

All 2014 2013 2012 Other

All Presentation (3 results) Remarks (2 results)

  • [Presentation] Toward Multi-level Self-organization in Graph-rewriting Automata2014

    • Author(s)
      Kohji Tomita, Akiya Kamimura, Haruhisa Kurokawa
    • Organizer
      International Conference on Computer Science, Computer Engineering, and Social Media (CSCESM2014)
    • Place of Presentation
      テッサロニキ(ギリシア)
    • Year and Date
      2014-12-12 – 2014-12-14
    • Related Report
      2014 Annual Research Report
  • [Presentation] Oscillating Behaviors on Graph-rewriting Automata2013

    • Author(s)
      Kohji Tomita, Akiya Kamimura, Haruhisa Kurokawa
    • Organizer
      The Second International Conference on Informatics Engineering & Information Science (ICIEIS2013)
    • Place of Presentation
      UTM, Kuala Lumpur, Malaysia
    • Related Report
      2013 Research-status Report
  • [Presentation] Self-Assembly and Self-Replication by an M-TRAN Modular Robotic System2012

    • Author(s)
      Haruhisa Kurokawa, Akiya Kamimura, Kohji Tomita
    • Organizer
      International Symposium on Distributed Autonomous Robotic Systems
    • Place of Presentation
      Baltimore, USA
    • Related Report
      2012 Research-status Report
  • [Remarks] グラフオートマトン

    • URL

      http://staff.aist.go.jp/k.tomita/ga

    • Related Report
      2014 Annual Research Report
  • [Remarks] Simulation of graph automata

    • URL

      http://staff.aist.go.jp/k.tomita/ga

    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi