Evolving Hierarchical Neural Cellular Automata

被引:0
|
作者
Bielawski, Kameron [1 ]
Gaylinn, Nate [1 ]
Lunn, Cameron [1 ]
Motia, Kevin [1 ]
Bongard, Joshua [1 ]
机构
[1] Univ Vermont, Burlington, VT 05405 USA
关键词
cellular automata; neural cellular automata; morphogenesis; multiscale; complex systems; hierarchical;
D O I
10.1145/3638529.3654150
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Much is unknown about how living systems grow into, coordinate communication across, and maintain themselves as hierarchical arrangements of semi-independent cells, tissues, organs, and entire bodies, where each component at each level has its own goals and sensor, motor, and communication capabilities. Similar uncertainty surrounds exactly how selection acts on the components across these levels. Finally, growing interest in viewing intelligence not as something localized to the brain but rather distributed across biological hierarchies has renewed investigation into the nature of such hierarchies. Here we show that organizing neural cellular automata (NCAs) into a hierarchical structure can improve the ability to evolve them to perform morphogenesis and homeostasis, compared to non-hierarchical NCAs. The increased evolvability of hierarchical NCAs (HNCAs) compared to non-hierarchical NCAs suggests an evolutionary advantage to the formation and utilization of higher-order structures, across larger spatial scales, for some tasks, and suggests new ways to design and optimize NCA models and hierarchical arrangements of robots. The results presented here demonstrate the value of explicitly incorporating hierarchical structure into systems that must grow and maintain complex patterns. The introduced method may also serve as a platform to further investigate the evolutionary dynamics of multiscale systems.
引用
收藏
页码:78 / 86
页数:9
相关论文
共 50 条
  • [1] Grammars and cellular automata for evolving neural networks architectures
    Molina, JM
    Galván, I
    Isasi, P
    Sanchis, A
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 2497 - 2502
  • [2] On evolving probabilistic cellular automata
    Chen, W
    Li, YX
    Tu, H
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 761 - 765
  • [3] HIERARCHICAL CELLULAR AUTOMATA STRUCTURES
    ADAMIDES, ED
    TSALIDES, P
    THANAILAKIS, A
    PARALLEL COMPUTING, 1992, 18 (05) : 517 - 524
  • [4] Evolving Self-organizing Cellular Automata Based on Neural Network Genotypes
    Elmenreich, Wilfried
    Fehervari, Istvan
    SELF-ORGANIZING SYSTEMS, 2011, 6557 : 16 - 25
  • [5] Evolving Cellular Automata for Maze Generation
    Pech, Andrew
    Hingston, Philip
    Masek, Martin
    Lam, Chiou Peng
    ARTIFICIAL LIFE AND COMPUTATIONAL INTELLIGENCE, 2015, 8955 : 112 - 124
  • [6] Evolving cellular automata as pattern classifier
    Ganguly, N
    Maji, P
    Dhar, S
    Sikdar, BK
    Chaudhuri, PP
    CELLULAR AUTOMATA, PROCEEDINGS, 2002, 2493 : 56 - 68
  • [7] Evolving FPGA based cellular automata
    Porter, R
    Bergmann, N
    SIMULATED EVOLUTION AND LEARNING, 1999, 1585 : 114 - 121
  • [8] Evolving cellular automata to grow microstructures
    Basanta, D
    Bentley, PJ
    Miodownik, MA
    Holm, EA
    GENETIC PROGRAMMING, PROCEEDINGS, 2003, 2610 : 1 - 10
  • [9] A HIERARCHICAL-CLASSIFICATION OF CELLULAR AUTOMATA
    GUTOWITZ, HA
    PHYSICA D, 1990, 45 (1-3): : 136 - 156
  • [10] Hierarchical Cellular Automata for Visual Saliency
    Yao Qin
    Mengyang Feng
    Huchuan Lu
    Garrison W. Cottrell
    International Journal of Computer Vision, 2018, 126 : 751 - 770