This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

ALIFE2024 template

Q. Tyrell Davis1,
1Independent Researcher
Boulder, Colorado, United States
qtd.science.wrought049@passmail.net

Non-Platonic Autopoiesis of a Cellular Automaton Glider in Asymptotic Lenia

Q. Tyrell Davis1,
1Independent Researcher
Boulder, Colorado, United States
qtd.science.wrought049@passmail.net

Introduction

Refer to caption
Figure 1: A non-Platonic glider in asymptotic Lenia. With step size Δt=0.2\Delta t=0.2, the glider persists for 100 update steps, but disappears earlier for step sizes Δt=0.17\Delta t=0.17 or 0.260.26. The rules supporting this glider are defined by a target function (Equation 5) with μT=0.12\mu_{T}=0.12 and σT=0.005\sigma_{T}=0.005, and neighborhood kernel KK with μK=0.5\mu_{K}=0.5 and σK=0.15\sigma_{K}=0.15 and native radius k0=13k_{0}=13 pixels (r=1.0r=1.0 at 13 pixels from kernel center). Code available at https://github.com/riveSunder/fractal_persistence. Instructions for replicating results at commit 09437415…

Like Life, Lenia CA support a range of patterns that move, interact with their environment, and/or are modified by said interactions. These patterns maintain a cohesive, self-organizing morphology, i.e. they exemplify autopoiesis, the self-organization principle of a network of components and processes maintaining themselves (Varela et al.,, 1974), and a framework for investigating the life-like properties of CA (Beer,, 2004, 2015).

Lenia dynamics are described by PDEs. This description lends itself to simulation with computers, as in classical physics, albeit incurring the ‘necessary evil’ of discretization. Unlike simulating classical physics, where a trade-off of precision and accuracy in exchange for keeping time and computational costs feasibly low is made, a subset of patterns in Lenia and similar systems have been shown to lose their autopoietic competence when simulated with discretization parameters too fine (Davis,, 2023; Kojima and Ikegami,, 2023; Davis and Bongard,, 2022). For these patterns in the context of their respective rules, simulation appears part and parcel to their ability to self-organize: they exhibit non-Platonic autopoiesis.

Lenia has been expanded with a number of variations on the original. In this work I examine a glider in asymptotic Lenia (abbreviated ‘ALenia’ in this work) (Kawaguchi et al.,, 2021). ALenia replaces the growth function with a target function: the update rule is then defined by the difference between the output of the target function and the current cell states.

Standard Lenia uses a clipping function to constrain cell values to a range from 0 to 1, but ALenia’s update scheme does away with the need. Recent work implementing ALenia as a reaction-diffusion system reported that non-Platonic behavior in standard Lenia may depend on the clipping function, and that ALenia gliders are likely not affected by non-Platonic dissolution (Kojima and Ikegami,, 2023). In this work I show an example of a glider in ALenia that depends on a certain simulation coarseness for autopoietic competence: when simulated with too fine spatial or temporal resolution the glider no longer maintains its morphology or dynamics.

Lenia and Asymptotic Lenia

An instance of Lenia has states AA defined as cell (or pixel) values at coordinates x=(xh,xw)x=(x_{h},x_{w}) that change over time tt. The update rule has a form similar to the Euler method, adding the product of the result of differential equation At\frac{\partial A}{\partial t} and step size Δt\Delta t:

A(x,t+Δt)=[A(x,t)+ΔtAt]01A(x,t+\Delta t)=\left[A(x,t)+\Delta t\cdot\frac{\partial A}{\partial t}\right]_{0}^{1} (1)

Unlike the Euler method, Equation 1 constrains cell values A(x,t)A(x,t) in the range [0,1]\mathcal{R}[0,1]. Hard truncation, represented by []01[\cdot]_{0}^{1}, is typically used, but many pattern-rule pairs work equally well with a smooth squashing function.

Lenia dynamics are defined by a differential equation, aka the growth function G()G(\cdot).

At=G(KA(x,t))\frac{\partial A}{\partial t}=G(K\circledast A(x,t)) (2)

Where KK is a neighborhood kernel (e.g. top left in Figure 1) and \circledast represents convolution. The growth function takes a similar form to that of a Gaussian, stretched to output values from -1 to 1:

G(x)=2e(xμGσG)21G(x)=2\cdot e^{-\left(\frac{x-\mu_{G}}{\sigma_{G}}\right)^{2}}-1 (3)

Where μG\mu_{G} and σG\sigma_{G} set the peak and width of the curve and x=KA(x,t)x=K\circledast A(x,t) represents cell neighborhoods.

The neighborhood kernel K(r)=e(rμKσK)2K(r)=e^{-\left(\frac{r-\mu_{K}}{\sigma_{K}}\right)^{2}} is also Gaussian-like, and acts on radial coordinates rr. Neighborhood kernels are normalized to sum to 1.0.

ALenia replaces the growth function GG with a target function TT. At\frac{\partial A}{\partial t} is then the difference of cell values A(x,t)A(x,t) and target function applied to cell neighborhoods KA(x,t)K\circledast A(x,t)

At=T(KA(x,t))A(x,t)\frac{\partial A}{\partial t}=T(K\circledast A(x,t))-A(x,t) (4)

ALenia’s target function is unstretched, yielding values from 0 to 1:

T(x)=e(xμTσT)2T(x)=e^{-\left(\frac{x-\mu_{T}}{\sigma_{T}}\right)^{2}} (5)

As a result of the asymptotic target function, ALenia obviates the need to truncate cell values.

Autopoiesis and Discretization

Refer to caption
Refer to caption
Figure 2: ALenia glider persistence with respect to Δt\Delta t and krk_{r} shows non-Platonic loss of autopoiesis. Persistence in accumulated time units is indicated by dark colors, with a transition from blue to green at the arbitrary threshold of 10 time units, the maximum simulation time. ‘X’, triangle, and star symbols mark Δt=0.26\Delta t=0.26, 0.200.20, and 0.170.17 from Figure 1, respectively. The lower persistence map is a zoom to the region in the small orange rectangle indicated by the arrow, showing retained details of apparent fractal structure.

I simulated the glider in Figure 1 across a range of spatial and temporal resolutions defined by Δt\Delta t and krk_{r}, respectively.

I modified temporal resolution Δt\Delta t by simply using a different value for the step size dt. In pseudocode: A = A + dt * (T(conv(A,K)) - A). To smoothly vary spatial resolution, I change the size of the neighborhood kernel K(r)K(r) by normalizing to kernel radius krkr (in pixels): xx, yy = meshgrid(x, y); r = sqrt(xx**2 + yy**2) / kr. I used scikit-image (Van der Walt et al.,, 2014) to rescale patterns111skimage.transform.rescale with scale_factor = kr/k0 and order=5 spline interpolation, and anti_aliasing=True when downscaling. and define glider stability by homeostasis of glider ‘mass’, i.e. the sum of cell values. I chose normalized (relative to starting) cell-sum thresholds of 0.9 to 1.3 based on empirical observations of typical variation for a stable glider.

Results are shown in Figure 2. Gain of stability when moving from fine to coarse simulation parameters (Δt\Delta t, krk_{r}) is consistent with non-Platonic autopoiesis, as is a loss of stability when increasing krk_{r} and/or decreasing Δt\Delta t.

Appendix: The Eidolic Principle: Exploring the Fractal Simuliverse in a Continuous Cellular Automaton

Introduction

Refer to caption
Figure 3: Adorbium, a CA pattern that resides in an adaptive moment estimation CA. Red channel is grid states, green is the first moment mm and, and blue is the second moment vv. Adorbium CA parameters are β1=0.8\beta_{1}=0.8, β2=0.99\beta_{2}=0.99, ϵ=108\epsilon=10^{-8}, μG=0.167\mu_{G}=0.167, σG=0.013\sigma_{G}=0.013, μK=0.5\mu_{K}=0.5, σK=0.15\sigma_{K}=0.15, and kernel radius kr=13k_{r}=13 pixels. This document accompanies a video exploration of this glider’s autopoietic simuliverse available at https://youtu.be/pH1x-6FzmTo. Code is available at https://github.com/riveSunder/fractal_persistence/

The Anthropic Principle posits that only a universe in which life and intelligent observers emerge can be consciously observed (Dicke,, 1957; Carter,, 1974). The principle reminds us that while it may seem that the universe and its physics are tailored to us, our perspective is biased.

Refer to caption
Figure 4: Persistence map Red channel indicates space-filling and blue channel vanishing loss of persistence, while the green channel indicates persistence up to an arbitrary max simulation time of 16.0 simulation time units. Luminance is proportional to accumulated time units.

The Eidolic Principle similarly notes the the specificity of physical parameters supporting self-organizing patterns (such as gliders) in simulations of continuous cellular automata (CA). Only one or a few fundamental self-organizing patterns are typically found in a given point in the parameter space of a continuous CA.

Self-organizing patterns in continuous CA depend on implementation details as well as physical parameters, and can lose the ability to self-organize at both too coarse and too fine simulation settings (Davis and Bongard,, 2022; Kojima and Ikegami,, 2023; Davis,, 2023).

This work explores the persistence map (Figure 4) of a CA pattern, the boundaries of which retain intricate fractal detail across several orders of magnitude. The pattern resides in a CA framework based on adaptive moment estimation optimization (adam)(Kingma and Ba,, 2014). The pattern (Figure 3 is reminiscent of, and shares a neighborhood kernel with, Orbium gliders from the continuous CA framework Lenia (Chan,, 2019).

The adam CA framework updates grid states A(x,t)A(x,t) by first calculating the first moment mt+Δt=β1mt+(1β1)G(KnAt)m_{t+\Delta t}=\beta_{1}m_{t}+(1-\beta_{1})G(K_{n}\circledast A_{t}), second moment vt+Δt=β2vt+(1β2)G(KnAt)2v_{t+\Delta t}=\beta_{2}v_{t}+(1-\beta_{2})G(K_{n}\circledast A_{t})^{2}. mm and vv are then used to calculate the update function At=mv+ϵ\frac{\partial A}{\partial t}=\frac{m}{\sqrt{v}+\epsilon}, which modifies grid states AtA_{t} proportional to step size Δt\Delta t.

At+Δt=At+Δtmv+ϵA_{t+\Delta t}=A_{t}+\Delta t\frac{m}{\sqrt{v}+\epsilon} (6)

Why do CA Persistence Maps Exhibit Fractal Detail Across Scale?

Cellular automata that support ‘interesting’ dynamics222While the notion of interesting is ambiguous to define, in CA we often think of self-organization and complex interactions, as exhibited quintessentially by gliders, as worth investigating.) are characterized by variation between chaos and order over space and time. A hallmark of chaotic behavior is sensitivity to arbitrarily small differences in initial conditions. This appears to be the case where the boundary between CA glider persistence and instability remains rough down to the limits of floating point precision. Fractal patterns have likewise been shown for neural network trainability with respect to hyperparameters Sohl-Dickstein, (2024) (a significant influence on the work presented here) and fractal structure is likely in other complex systems with outputs that are a priori undecidable.

References

  • Beer, (2004) Beer, R. D. (2004). Autopoiesis and cognition in the game of life. Artificial Life, 10(3):309–326.
  • Beer, (2015) Beer, R. D. (2015). Characterizing autopoiesis in the game of life. Artificial life, 21(1):1–19.
  • Carter, (1974) Carter, B. (1974). Large number coincidences and the anthropic principle in cosmology. In Symposium-international astronomical union, volume 63, pages 291–298. Cambridge University Press.
  • Chan, (2019) Chan, B. W.-C. (2019). Lenia - biology of artificial life. Complex Systems, 28:251–286.
  • Davis, (2023) Davis, Q. T. (2023). Discretization-dependent dissolution of gliders in (dis)continuous systems: Non-platonic self-organization in complex systems. Innovations in Machine Intelligence (IMI), 3:1–23.
  • Davis and Bongard, (2022) Davis, Q. T. and Bongard, J. (2022). Step size is a consequential parameter in continuous cellular automata. ALIFE 2022: The 2022 Conference on Artificial Life, 43.
  • Dicke, (1957) Dicke, R. H. (1957). Gravitation without a principle of equivalence. Reviews of Modern Physics, 29(3):363.
  • Kawaguchi et al., (2021) Kawaguchi, T., Suzuki, R., Arita, T., and Chan, B. (2021). Introducing asymptotics to the state-updating rule in Lenia. In ALIFE 2021: The 2021 Conference on Artificial Life. MIT Press.
  • Kingma and Ba, (2014) Kingma, D. P. and Ba, J. (2014). Adam: A method for stochastic optimization. CoRR, abs/1412.6980.
  • Kojima and Ikegami, (2023) Kojima, H. and Ikegami, T. (2023). Implementation of Lenia as a reaction-diffusion system. In ALIFE 2023: Ghost in the Machine: Proceedings of the 2023 Artificial Life Conference. MIT Press.
  • Sohl-Dickstein, (2024) Sohl-Dickstein, J. N. (2024). The boundary of neural network trainability is fractal. ArXiv, abs/2402.06184.
  • Van der Walt et al., (2014) Van der Walt, S., Schönberger, J. L., Nunez-Iglesias, J., Boulogne, F., Warner, J. D., Yager, N., Gouillart, E., and Yu, T. (2014). scikit-image: image processing in python. PeerJ, 2:e453.
  • Varela et al., (1974) Varela, F. G., Maturana, H. R., and Uribe, R. (1974). Autopoiesis: The organization of living systems, its characterization and a model. Biosystems, 5(4):187–196.