[论文解读] JohnnyVon: Self-Replicating Automata in Continuous Two-Dimensional Space

Arnold Smith, Peter D. Turney+1 more|ArXiv.org|Dec 8, 2002

Cellular Automata and Applications参考文献 9被引用 5

一句话总结

JohnnyVon 在连续的二维空间中提出了一种自复制自动机的计算模型，其中具有离散内部状态和连续空间动力学的粒子——受布朗运动和弹簧力等模拟物理规律的支配——能够组装成可自主复制的图案。关键成果是展示了既可通过种子实现复制，也能从单个粒子的混合物中自发涌现出自复制结构。

ABSTRACT

JohnnyVon is an implementation of self-replicating automata in continuous two-dimensional space. Two types of particles drift about in a virtual liquid. The particles are automata with discrete internal states but continuous external relationships. Their internal states are governed by finite state machines but their external relationships are governed by a simulated physics that includes brownian motion, viscosity, and spring-like attractive and repulsive forces. The particles can be assembled into patterns that can encode arbitrary strings of bits. We demonstrate that, if an arbitrary "seed" pattern is put in a "soup" of separate individual particles, the pattern will replicate by assembling the individual particles into copies of itself. We also show that, given sufficient time, a soup of separate individual particles will eventually spontaneously form self-replicating patterns. We discuss the implications of JohnnyVon for research in nanotechnology, theoretical biology, and artificial life.

研究动机与目标

• 在连续的二维空间中建模自复制系统，突破传统的离散网格自动机的限制。
• 研究自复制是否能从控制粒子相互作用的简单物理和状态规则中涌现。
• 探索从无序的单个粒子混合物中自发形成自复制图案的可行性。
• 提供一个适用于理论生物学、纳米技术和人工生命研究的计算框架。

提出的方法

• 粒子被建模为具有由有限状态机控制的离散内部状态的自动机。
• 空间动力学通过连续物理模拟实现，包括布朗运动、粘性阻力以及类似弹簧的吸引和排斥力。
• 图案被编码为特定的粒子排列，可作为复制的‘种子’。
• 复制通过自由粒子根据局部交互规则组装成种子图案的复制品而发生。
• 系统使用虚拟液体环境以实现粒子的移动性和相互作用。
• 提供 Java 代码，用于在可配置环境中模拟和探索系统行为。

实验结果

研究问题

• RQ1 仅通过局部交互，自复制图案是否能从无序的单个粒子集合中涌现？
• RQ2 连续空间的动力学和模拟物理在多大程度上能够实现稳健且可扩展的自复制？
• RQ3 有限状态机与连续空间关系如何相互作用，以产生复杂且自维持的行为？
• RQ4 该系统能否同时展示种子复制和自复制结构的自发形成？

主要发现

• 该系统成功展示了给定的‘种子’图案可通过自由粒子组装成精确复制品而实现复制。
• 在足够长时间的条件下，自复制图案会自发形成，表明无序中可涌现出自复制。
• 在布朗运动和粘性力的影响下，复制过程保持稳定且具有鲁棒性。
• 粒子可通过其空间构型编码任意的位串，从而实现可编程的自复制。
• 模拟表明，自复制并不依赖于预编程的模板，而是可从局部交互规则中自然产生。
• 该模型为在连续空间中研究自复制提供了一个可扩展且可拓展的框架，具有在纳米技术和人工生命领域应用的潜力。