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 条
  • [21] Mesh Neural Cellular Automata
    Pajouheshgar, Ehsan
    Xu, Yitao
    Mordvintsev, Alexander
    Niklasson, Eyvind
    Zhang, Tong
    Susstrunk, Sabine
    ACM TRANSACTIONS ON GRAPHICS, 2024, 43 (04):
  • [22] Neural Cellular Automata Manifold
    Hernandez Ruiz, Alejandro
    Vilalta, Armand
    Moreno-Noguer, Francesc
    2021 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR 2021, 2021, : 10015 - 10023
  • [23] NEURAL NETS AND CELLULAR AUTOMATA
    CAIANIELLO, ER
    MARINARO, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 253 : 198 - 205
  • [24] Empowered Neural Cellular Automata
    Grasso, Caitlin
    Bongard, Josh
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 108 - 111
  • [25] Evolving Cellular Automata for Detecting Edges in Hyperspectral Images
    Priego, B.
    Bellas, F.
    Souto, D.
    Lopez-Pena, F.
    Duro, R. J.
    2012 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2012,
  • [26] Genetic cellular automata model of evolving stock market
    Ying, S.-J., 1600, Journal Agency of Complex Systems and Complexity Science, No. 308 Ningxia Rd., Qingdao, 266071, China (10):
  • [27] Evolving Cellular Automata by Parallel Quantum Genetic Algorithm
    Laboudi, Zakaria
    Chikhi, Salim
    NDT: 2009 FIRST INTERNATIONAL CONFERENCE ON NETWORKED DIGITAL TECHNOLOGIES, 2009, : 309 - 314
  • [28] Critical Properties of Cellular Automata with Evolving Network Topologies
    Darabos, Christian
    Moore, Jason H.
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2105 - 2112
  • [29] Exploiting the selfish gene algorithm for evolving cellular automata
    Corno, F
    Reorda, MS
    Squillero, G
    IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL VI, 2000, : 577 - 581
  • [30] Evolving transition rules for multi dimensional cellular automata
    Breukelaar, R
    Bäck, T
    CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 182 - 191