Lenia

Un ejemplo de patrón autónomo de Lenia.

Una animación que muestra el movimiento de un planeador en Lenia.

Lenia es una familia de autómatas celulares creada por Bert Wang-Chak Chan. Lenia pretende ser una generalización continua del Juego de la vida de Conway, con estados, y espacio continuos. Como consecuencia de su dominio continuo de alta resolución, los patrones autónomos complejos ("formas de vida" o "naves espaciales") generados en Lenia son diferentes de los que aparecen en otros autómatas celulares, siendo "geométricos, metaméricos, difusos, resistentes, adaptativos y de reglas genéricas".

Lenia ganó el Concurso de Criaturas Virtuales de 2018 en la Conferencia de Computación Genética y Evolutiva en Kioto, una mención de honor para el Premio de Arte ALIFE en ALIFE 2018 en Tokio, y la Publicación Destacada de 2019 de la International Society for Artificial Life (ISAL).

Reglas

Actualizaciones iterativas

Sea $ℒ$ la red o cuadrícula conteniendo un conjunto de estados $S^{ℒ}$ . Como muchos autómatas celulares, Lenia es actualizado de forma iterativa; cada estado de salida es una función pura del estado anterior, de modo que$$\mathrm{\Phi }(A^0)=A^{\mathrm{\Delta }t},\mathrm{\Phi }(A^{\mathrm{\Delta }t})=A^{2\mathrm{\Delta }t},\dots ,\mathrm{\Phi }(A^t)=A^{t+\mathrm{\Delta }t},\dots$$dónde $A^0$ es el estado inicial y $\mathrm{\Phi }:S^{ℒ}\to S^{ℒ}$ es la regla global, que representa la aplicación de la regla local sobre cada sitio $𝐱\in ℒ$ . De este modo ${\mathrm{\Phi }}^N(A^t)=A^{t+N\mathrm{\Delta }t}$ .

Si la simulación es avanzada por $\mathrm{\Delta }t$ en cada paso de tiempo, entonces la resolución de tiempo $T=\frac{1}{\mathrm{\Delta }t}$ .

Conjuntos de estados

Sea $S=\{0,1,\dots ,P-1,P\}$ con un máximo $P\in \mathbb{Z}$ . Este es el conjunto de estados del autómata y caracteriza los posibles estados que se pueden encontrar en cada sitio. $P$ más grandes corresponden a resoluciones de estado más altas en la simulación. Muchos autómatas celulares utilizan la resolución de estado más baja posible, es decir $P=1$ . Lenia permite resoluciones mucho más altas. Tenga en cuenta que el valor real en cada sitio no está en $[0,P]$ sino más bien un múltiplo entero de $\mathrm{\Delta }p=\frac{1}{P}$ ; por lo tanto tenemos $A^t(𝐱)\in [0,1]$ para todo $𝐱\in ℒ$ . Por ejemplo, dado $P=4$, ${𝐀}^t(𝐱)\in \{0,0.25,0.5,0.75,1\}$ .

Vecindarios

Una vecindad de Moore de 9 cuadrados como los que se utilizan en el Juego de la vida.

Los vecinos de "bola" utilizados por Lenia.

Matemáticamente, los vecinos como los del Juego de la vida pueden ser representados utilizando un conjunto de vectores de posición en ${ℝ}^2$ . Para el clásico vecindario de Moore utilizado por el Juego de la vida, por ejemplo, $𝒩=\{-1,0,1{\}}^2$ ; es decir, un cuadrado de tamaño 3 centrado en cada sitio.

En el caso de Lenia, el vecindario es en cambio una bola de radio $R$ centrada en un sitio, $𝒩=\{𝐱\in ℒ:\Vert 𝐱{\Vert }_2\le R\}$, que puede incluir el propio sitio original.

Tenga en cuenta que los vectores de vecindad no son la posición absoluta de los elementos, sino más bien un conjunto de posiciones relativas (deltas) con respecto a cualquier sitio determinado.

Regla local

Existen variantes discretas y continuas de Lenia. Sea $𝐱$ un vector en ${ℝ}^2$ dentro $ℒ$ representando la posición de un sitio dado, y $𝒩$ el conjunto de sitios vecinos de $𝐱$ . Ambas variaciones comprenden dos etapas:

1. Usando un kernel (núcleo) de convolución $𝐊:𝒩\to S$ para calcular la distribución potencial ${𝐔}^t(𝐱)=𝐊*{𝐀}^t(𝐱)$ .
2. Usando una mapeo (función) de crecimiento $G:[0,1]\to [-1,1]$ para calcular la distribución de crecimiento final ${𝐆}^t(𝐱)=G({𝐔}^t(𝐱))$ .

Una vez ${𝐆}^t$ es calculado, se escala según la resolución de tiempo elegida $\mathrm{\Delta }t$ y es agregado al valor del estado original:$${𝐀}^{t+\mathrm{\Delta }t}(𝐱)=\text{clip}({𝐀}^t+\mathrm{\Delta }t{𝐆}^t(𝐱),0,1)$$Aquí, la función de corte (clip) está definida por $\mathrm{clip}(u,a,b):=\min (\max (u,a),b)$ .

Para Lenia discreta y continua, las reglas locales se definen de la siguiente manera:$$\begin{array}{cc}{𝐔}^t(𝐱)& =\{\begin{array}{cc}\sum _{𝐧\in 𝒩}𝐊\mathbf{(}𝐧\mathbf{)}{𝐀}^t(𝐱+𝐧)\mathrm{\Delta }{x}^2,& \text{Lenia discreto}\\ \underset{𝐧\in 𝒩}{\int }𝐊\mathbf{(}𝐧\mathbf{)}{𝐀}^t(𝐱+𝐧)d{x}^2,& \text{Lenia continuo }\end{array}\\ {𝐆}^t(𝐱)& =G({𝐔}^t(𝐱))\\ {𝐀}^{t+\mathrm{\Delta }t}(𝐱)& =\text{clip}({𝐀}^t(𝐱)+\mathrm{\Delta }t{𝐆}^t(𝐱),0,1)\end{array}$$

Generación del kernel (núcleo)

El shell del kernel, el esqueleto del kernel y las funciones de crecimiento de Lenia.

Hay muchas formas de generar el kernel de convolución. $𝐊$ . El kernel final es la composición de un shell (caparazón) del kernel. $K_C$ y un esqueleto de kernel$K_S$ .

Para el shell del kernel $K_C$, Chan da varias funciones que se definen radialmente . Las funciones del shell del kernel son unimodales y están sujetas a la restricción $K_C(0)=K_C(1)=0$ (y típicamente, también $K_C\left(\frac{1}{2}\right)=1$). Las funciones del kernel de ejemplo incluyen:$$K_C(r)=\{\begin{array}{cc}\exp (\alpha -\frac{\alpha }{4r(1-r)}),& \text{exponencial},\alpha =4\\ (4r(1-r){)}^{\alpha },& \text{polinómica},\alpha =4\\ {\mathrm{𝟏}}_{[\frac{1}{4},\frac{3}{4}]}(r),& \text{rectangular}\\ \dots ,& \text{etc.}\end{array}$$Aquí, ${\mathrm{𝟏}}_A(r)$ es la función indicadora . Una vez que se ha definido el shell del kernel, el esqueleto del kernel $K_S$ se utiliza para expandirlo y calcular los valores reales del kernel transformando el shell en una serie de anillos concéntricos . La altura de cada anillo está controlada por un vector de pico del kernel. $\beta =({\beta }_1,{\beta }_2,\dots ,{\beta }_B)\in [0,1{]}^B$, dónde $B$ es el rango del vector de parámetros. Entonces el esqueleto del kernel $K_S$ Se define como$$K_S(r;\beta )={\beta }_{\lfloor Br\rfloor }{K}_C(Br\text{ mod }1)$$El kernel final $𝐊(𝐧)$ es, por lo tanto$$𝐊(𝐧)=\frac{K_S(\Vert 𝐧{\Vert }_2)}{|K_S|}$$tal que $𝐊$ está normalizado para tener una suma de elementos de $1$ y $𝐊*𝐀\in [0,1]$ (para la conservación de masa ), con $|K_S|=\sum _{𝒩}{K}_S\mathrm{\Delta }{x}^2$ para el caso discreto, y $\underset{N}{\int }{K}_{S}d{x}^2$ en el caso continuo.

Mapeos de crecimiento

El mapeo del crecimiento $G:[0,1]\to [-1,1]$, que es análogo a una función de activación, puede ser cualquier función unimodal, no monótona y que acepte parámetros $\mu ,\sigma \in ℝ$ . Algunos ejemplos incluyen$$G(u;\mu ,\sigma )=\{\begin{array}{cc}2\exp (-\frac{(u-\mu {)}^2}{2{\sigma }^2})-1,& \text{exponencial }\\ 2\cdot {\mathrm{𝟏}}_{[\mu \pm 3\sigma ]}(u){(1-\frac{(u-\mu {)}^2}{9{\sigma }^2})}^{\alpha }-1,& \text{polinómico},\alpha =4\\ 2\cdot {\mathrm{𝟏}}_{[\mu \pm \sigma ]}(u)-1,& \text{rectangular}\\ \dots ,& \text{etc.}\end{array}$$dónde $u$ es un valor potencial extraído de ${𝐔}^t$ .

El juego de la vida

El Juego de la vida puede considerarse como un caso especial de Lenia discreta con $R=T=P=1$ . En este caso, el kernel sería rectangular, con la función$$K_C(r)={\mathrm{𝟏}}_{[\frac{1}{4},\frac{3}{4}]}(r)+\frac{1}{2}{\mathrm{𝟏}}_{[0,\frac{1}{4})}(r)$$y la regla de crecimiento también rectangular, con $\mu =0.35,\sigma =0.07$ .

Patrones

Algunos ejemplos de la gran variedad de "especies" de Lenia.

Al variar el kernel convolucional, el mapeo de crecimiento y la condición inicial, se han descubierto en Lenia más de 400 "especies" de "vida", que muestran "autoorganización, autorreparación, simetrías bilaterales y radiales, dinámica locomotora y, a veces, una naturaleza caótica". Chan ha creado una taxonomía para estos patrones.

Trabajo relacionado

Autómatas celulares como una red neuronal convolucional.

Otros trabajos han notado la gran similitud entre las reglas de actualización de los autómatas celulares y las convoluciones. De hecho, estos trabajos se han centrado en la reproducción de autómatas celulares utilizando redes neuronales convolucionales simplificadas. Mordvintsev et al. investigó el surgimiento de la generación de patrones autorreparadores. Gilpin descubrió que cualquier autómata celular podría representarse como una red neuronal convolucional y entrenó redes neuronales para reproducir autómatas celulares existentes

Desde este punto de vista, los autómatas celulares pueden verse como un caso especial de redes neuronales convolucionales recurrentes . La regla de actualización de Lenia también puede verse como una convolución de una sola capa (el "campo potencial" $𝐊$ ) con una función de activación (el "mapeo de crecimiento" $G$ ). Sin embargo, Lenia utiliza kernels fijos mucho más grandes y no se entrenan mediante el descenso de gradiente.

Véase también

• El juego de la vida de Conway
• Autómata celular
• Autorreplicación
• Formación de patrones
• Morfogénesis

Enlaces externos

• El repositorio Github de Lenia
• Sitio web de Chan para Lenia
• Un seminario invitado en Stanford impartido por Chan