Creating high-level components with a generative representation for body-brain evolution

被引:106
作者
Hornby, GS [1 ]
Pollack, JB [1 ]
机构
[1] Brandeis Univ, Dept Comp Sci, DEMO Lab, Waltham, MA 02454 USA
关键词
body-brain evolution; generative representations; representation; Lindenmayer systems (L systems);
D O I
10.1162/106454602320991837
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the main limitations of scalability in body-brain evolution systems is the representation chosen for encoding creatures. This paper defines a class of representations called generative representations, which are identified by their ability to reuse elements of the genotype in the translation to the phenotype. This paper presents an example of a generative representation for the concurrent evolution of the morphology and neural controller of simulated robots, and also introduces GENRE, an evolutionary system for evolving designs using this representation, Applying GENRE to the task of evolving robots for locomotion and comparing it against a non-generative (direct) representation shows that the generative representation system rapidly produces robots with significantly greater fitness. Analyzing these results shows that the generative representation system achieves better performance by capturing useful bias from the design space and by allowing viable large scale mutations in the phenotype. Generative representations thereby enable the encapsulation, coordination, and reuse of assemblies of parts.
引用
收藏
页码:223 / 246
页数:24
相关论文
共 38 条
[1]  
ABELSON H, 1982, TURTLE GEOMETRY
[2]  
Abelson Harold, 1996, Structure and Interpretation of Computer Programs (exercise 4.40), V2nd
[3]  
Alberts B., 2008, MOL BIOL CELL
[4]  
ANGELINE P, 1994, P 3 WORKSH ART LIF R
[5]  
[Anonymous], THESIS U SUSSEX
[6]  
[Anonymous], GECCO 2001
[7]  
Boers E., 1993, P COMP SCI NETH, P87
[8]  
Coates P, 1999, EVOLUTIONARY DESIGN BY COMPUTERS, P323
[9]  
Dawkins R., 1986, BLIND WATCHMAKER
[10]  
Gruau F., 1994, THESIS ECOLE NORMALE