arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.07906cs.NEcs.AInlin.CG
收藏

Flow-Lenia:通过质量守恒和参数局部化实现细胞自动机的开放式进化

Flow-Lenia: Towards open-ended evolution in cellular automata through mass conservation and parameter localization

Inria(法国国家信息与自动化研究所);Poietis(Poietis公司);Google Research(谷歌研究院)

Erwan Plantec, Gautier Hamon, Mayalen Etcheverry, Pierre-Yves Oudeyer, Clément Moulin-Frier, Bert Wang-Chak Chan

摘要:

设计复杂的自组织系统,产生类似生命的现象,例如虚拟生物的开放式进化,是人工生命的主要目标之一。Lenia是一个将Conway的生命游戏推广到连续空间、时间和状态的细胞自动机家族,由于它可以产生多种多样的自组织模式而引起了人们的广泛关注。其中,一些空间局部化模式(SLP)类似于生命的人工生物,并显示出复杂的行为。然而,这些生物只在Lenia参数空间的一个小子空间中被发现,而且发现起来并不容易,需要先进的搜索算法。此外,这些生物中的每一个都只存在于由特定更新规则控制的世界中,因此不能在同一个世界中相互作用。本文提出了作为质量守恒的扩展Lenia,称为流Lenia,解决这两个问题。我们目前的实验表明,它的有效性在生成SLP与复杂的行为,并表明更新规则参数可以优化生成SLP显示感兴趣的行为。最后,我们表明,流Lenia使CA动态内的CA更新规则的参数的集成,使它们动态和本地化,允许多物种模拟,与本地一致的更新规则,定义新出现的生物的属性,并可以与相邻的规则混合。我们认为,这铺平了道路的内在进化的自组织人工生命形式内连续CA。

英文摘要:

The design of complex self-organising systems producing life-like phenomena, such as the open-ended evolution of virtual creatures, is one of the main goals of artificial life. Lenia, a family of cellular automata (CA) generalizing Conway's Game of Life to continuous space, time and states, has attracted a lot of attention because of the wide diversity of self-organizing patterns it can generate. Among those, some spatially localized patterns (SLPs) resemble life-like artificial creatures and display complex behaviors. However, those creatures are found in only a small subspace of the Lenia parameter space and are not trivial to discover, necessitating advanced search algorithms. Furthermore, each of these creatures exist only in worlds governed by specific update rules and thus cannot interact in the same one. This paper proposes as mass-conservative extension of Lenia, called Flow Lenia, that solve both of these issues. We present experiments demonstrating its effectiveness in generating SLPs with complex behaviors and show that the update rule parameters can be optimized to generate SLPs showing behaviors of interest. Finally, we show that Flow Lenia enables the integration of the parameters of the CA update rules within the CA dynamics, making them dynamic and localized, allowing for multi-species simulations, with locally coherent update rules that define properties of the emerging creatures, and that can be mixed with neighbouring rules. We argue that this paves the way for the intrinsic evolution of self-organized artificial life forms within continuous CAs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑