生成式编码的可演化性签名:超越标准性能基准
Evolvability signatures of generative encodings: beyond standard performance benchmarks
摘要:
进化机器人是一种很有前途的方法,可以自动合成具有类似动物能力的机器,但该领域缺乏坚实的基础。特别地,进化系统目前仅通过其进化的工件可以针对特定任务实现的适应度得分来评估,而这种基于适应度的比较提供了关于相同系统将如何评估不同任务的有限见解,以及其响应适应度变化的自适应能力(例如,对机器的损坏,或在新的情况下)。为了克服这些限制,我们引入了“进化签名”的概念,它描绘了两种行为多样性的突变后统计分布(突变后机器人的行为有多不同?)和适应度值(突变后的适应度有多大不同?)。我们测试了这一概念的相关性,通过使用五种不同的基因型-表型映射(直接编码,开环和闭环中央模式发生器的生成编码,神经网络的生成编码,和单单元模式发生器(SUPG))的六足机器人运动的控制器。我们观察到每个编码的进化签名和六足动物适应所发生的损害所需的世代数之间的预测关系。我们的研究还表明,在五个调查的编码,SUPG方案实现了最好的进化签名,并始终是最重要的恢复机器人损坏后的有效步态。总的来说,我们的可进化性签名巧妙地补充了现有的任务性能基准,并为进化机器人研究奠定了更坚实的基础。
英文摘要:
Evolutionary robotics is a promising approach to autonomously synthesize machines with abilities that resemble those of animals, but the field suffers from a lack of strong foundations. In particular, evolutionary systems are currently assessed solely by the fitness score their evolved artifacts can achieve for a specific task, whereas such fitness-based comparisons provide limited insights about how the same system would evaluate on different tasks, and its adaptive capabilities to respond to changes in fitness (e.g., from damages to the machine, or in new situations). To counter these limitations, we introduce the concept of "evolvability signatures", which picture the post-mutation statistical distribution of both behavior diversity (how different are the robot behaviors after a mutation?) and fitness values (how different is the fitness after a mutation?). We tested the relevance of this concept by evolving controllers for hexapod robot locomotion using five different genotype-to-phenotype mappings (direct encoding, generative encoding of open-loop and closed-loop central pattern generators, generative encoding of neural networks, and single-unit pattern generators (SUPG)). We observed a predictive relationship between the evolvability signature of each encoding and the number of generations required by hexapods to adapt from incurred damages. Our study also reveals that, across the five investigated encodings, the SUPG scheme achieved the best evolvability signature, and was always foremost in recovering an effective gait following robot damages. Overall, our evolvability signatures neatly complement existing task-performance benchmarks, and pave the way for stronger foundations for research in evolutionary robotics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。