Show HN: 神经粒子自动机
Show HN: Neural Particle Automata

原始链接: https://selforg-npa.github.io/

SPH(平滑粒子流体动力学)感知是神经元胞自动机中一种基于粒子的感知方式,作为网格卷积感知的一种替代方案。通过利用平滑核函数聚合局部邻域数据,粒子可以计算密度、状态平均值和梯度,而不受其不规则或动态位置的影响。 该框架保留了传统神经自动机的局部性,同时使其能够适应灵活的构型。其主要特点包括: * **局部感知:** 粒子测量半径 $\epsilon$ 内的周围环境,通过估算密度、平滑状态和梯度,从而为共享更新规则提供依据。 * **几何校正:** 虽然标准的零阶估计器可能会因采样不均而产生偏差,但一阶估计器利用了局部“矩矩阵”。这可以归一化几何畸变,即使在非均匀的粒子分布中也能实现精确的梯度计算。 * **可视化:** 相关的演示通过突出显示邻域密度、状态梯度方向,以及相邻粒子对中心点状态的几何影响,来直观展示这些算子的作用。 总之,SPH 感知为粒子间的相互作用与演化提供了一种稳健且具有几何感知能力的方法,在粒子系统固有的不规则性下,仍能保持线性场的数学精度。

“神经粒子自动机”(Neural Particle Automata)是一个全新的项目,它摒弃了传统神经元胞自动机(CAs)的固定网格结构,从而实现了演进。该系统不再使用静态细胞,而是由在空间中自由移动的智能粒子组成,这些粒子根据简单且共享的规则更新自身状态。 尽管结构简单,这些粒子却能共同展现出复杂的涌现行为,包括形成精巧图案,以及从物理损伤中自我修复——项目中的蜥蜴模型在被“切断”后能够自动“愈合”,便是最好的证明。项目创建者表示,未来的版本若能实现可微的细胞分裂机制,将能够引入细胞分裂功能。您可以在 selforg-npa.github.io 探索该项目并测试其再生能力。
相关文章

原文

SPH perception is the particle-based counterpart of convolutional perception in grid-based Neural Cellular Automata. Each particle \(i\) has a continuous position \(\mathbf{x}_i\) and an internal state \(\mathbf{S}_i\); instead of reading from fixed lattice neighbors, it aggregates nearby particles \(j\) inside a support radius \(\epsilon\) using smooth kernels. These local sums estimate quantities such as density \(\rho_i\), smoothed state \(\tilde{\mathbf{S}}_i\), density gradient \(\nabla\rho_i\), the moment matrix \(\mathbf{M}_i\), and 0th- or 1st-order state gradients. In Neural Particle Automata, these measurements form a compact local perception vector for a shared update rule, preserving the locality of NCA while allowing particles to live on irregular and dynamic configurations.

This demo visualizes those operators around the selected center particle. For clarity, particles live in 2D, all particle masses are set to \(m_i=1.0\), and each state has only three channels, shown as RGB color; the center particle's state is fixed to \((0,0,0)\). The dashed circle marks the \(\epsilon\)-neighborhood, and the bottom plots show the smoothing kernel \(W_\epsilon(r)\) and spiky gradient kernel's magnitude \(\|W_\epsilon^{\nabla}(r)\|\) as functions of distance \(|r|\), with dots indicating where particles fall along those kernels. Density and count display scalar neighborhood summaries; smoothing shows the kernel-averaged RGB state; and \(\nabla\rho\) points toward the direction where particle density increases, indicating which side of the center particle is more crowded.

The state-gradient modes estimate how the RGB state changes around the center particle. The 0th-order estimator uses differences \(\mathbf{S}_j-\mathbf{S}_i\), so a constant state field gives exactly zero gradient even if the particles are irregularly placed. Under uneven sampling, however, this difference formula can be biased for fields that change linearly. The 1st-order correction uses the moment matrix \(\mathbf{M}_i\), which summarizes the local geometry of the neighbors around particle \(i\): roughly, it describes how the neighbor offsets and kernel-gradient directions cover space. Multiplying by \(\mathbf{M}_i^{-1}\) normalizes out this local geometric distortion, making the gradient estimate exact for locally linear fields when the neighborhood is well-conditioned. In the demo, the RGB arrows visualize per-channel state gradients, while the moment-matrix view shows the local geometric directions used by this correction.

联系我们 contact @ memedata.com