Evolving Hierarchical Neural Cellular Automata

被引:1
作者
Bielawski, Kameron [1 ]
Gaylinn, Nate [1 ]
Lunn, Cameron [1 ]
Motia, Kevin [1 ]
Bongard, Joshua [1 ]
机构
[1] Univ Vermont, Burlington, VT 05405 USA
来源
PROCEEDINGS OF THE 2024 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2024 | 2024年
关键词
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
相关论文
共 29 条
[1]   The economy of brain network organization [J].
Bullmore, Edward T. ;
Sporns, Olaf .
NATURE REVIEWS NEUROSCIENCE, 2012, 13 (05) :336-349
[2]  
Cardozo C.P., 2020, Mechanotransduction: Overview, V217, DOI [10.1016/b978-0-12-801238-3.62233-x, DOI 10.1016/B978-0-12-801238-3.62233-X, 10.1016/B978-0-12-801238-3.62233-X]
[3]  
Darwin C., 1859, The Origin of Species by Means of Natural Selection
[4]  
Dawkins R., 1976, SELFISH GENE
[5]  
Dunn A, 2010, UNDERST COMPLEX SYST, P59, DOI 10.1007/978-3-642-12203-3_4
[6]   TOPOBIOLOGY [J].
EDELMAN, GM .
SCIENTIFIC AMERICAN, 1989, 260 (05) :76-88
[7]   WHAT IS HIERARCHICAL SELECTION [J].
GOERTZEL, B .
BIOLOGY & PHILOSOPHY, 1992, 7 (01) :27-33
[8]   Empowered Neural Cellular Automata [J].
Grasso, Caitlin ;
Bongard, Josh .
PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, :108-111
[9]   Planar and spherical hierarchical, multi-resolution cellular automata [J].
Kiester, A. Ross ;
Sahr, Kevin .
COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2008, 32 (03) :204-213
[10]  
Klyubin AS, 2005, IEEE C EVOL COMPUTAT, P128