Papers
Topics
Authors
Recent
Search
2000 character limit reached

Neural Particle Automata

Updated 29 January 2026
  • Neural Particle Automata are a particle-based extension of neural cellular automata featuring continuous positions and internal states for dynamic, local interactions.
  • They use differentiable Smoothed Particle Hydrodynamics (SPH) operators to compute local densities, smoothing, and gradients, enabling asynchronous state and position updates.
  • The framework leverages CUDA acceleration and stochastic update rules to efficiently simulate large-scale, self-organizing behaviors in morphogenesis, texture synthesis, and classification tasks.

Neural Particle Automata (NPA) are a Lagrangian extension of Neural Cellular Automata (NCA), generalizing the concept of neural automata from static lattice-based cells to dynamic systems of particles with continuous positions and internal states. NPA replaces the Eulerian paradigm—where state is tied to fixed pixels or voxels—with a particle-based approach wherein each particle is individually simulated and interacts locally via neural rules. This framework enables explicit individuation, heterogeneous dynamics across particles, and focused computation in regions of activity. A differentiable Smoothed Particle Hydrodynamics (SPH) formulation, with CUDA-accelerated kernels, allows NPA to scale efficiently to large particle ensembles and supports end-to-end learning of self-organizing behaviors across morphogenesis, texture synthesis, and classification tasks (Kim et al., 22 Jan 2026).

1. Formal Model Specification

NPA operates on a set of NN particles indexed by i=1,,Ni=1,\dots,N in DD-dimensional space. Each particle is defined by a continuous position xiRDx_i \in \mathbb{R}^D and an internal state SiRCS_i \in \mathbb{R}^C representing hidden channels. The evolution of the system is governed by a shared, learnable local update rule fθf_\theta, typically implemented as a two-layer MLP. At each discrete timestep tt:

  1. For each particle ii, a local perception vector ZitZ_i^t is constructed from its ϵ\epsilon-neighborhood i=1,,Ni=1,\dots,N0:
    • i=1,,Ni=1,\dots,N1: current state
    • i=1,,Ni=1,\dots,N2: density-normalized, locally smoothed state
    • i=1,,Ni=1,\dots,N3: state gradient
    • i=1,,Ni=1,\dots,N4: density gradient
    • Expressed as i=1,,Ni=1,\dots,N5
  2. The neural rule computes i=1,,Ni=1,\dots,N6, yielding updates for state (static) or both position and state (dynamic tasks).
  3. A stochastic update is applied per particle using i=1,,Ni=1,\dots,N7, typically i=1,,Ni=1,\dots,N8 for asynchrony:
    • i=1,,Ni=1,\dots,N9
    • DD0

This model permits both heterogeneity and locality in updates, supporting individuation and dynamic adaptation even in unstructured particle ensembles.

2. Differentiable SPH Perception Operators

To enable fully differentiable, locality-aware perception and interaction, NPA utilizes SPH for estimating densities, smoothing states, and calculating gradients:

  • Density Estimation:

DD1

where DD2, kernel DD3 is Poly6 in 2D, and DD4 is usually normalized DD5.

  • State Smoothing:

DD6

  • Gradient Estimation (Difference Form):

DD7

  • Gradient Correction (Moment Matrix):

DD8

DD9

In practice, this is implemented as: xiRDx_i \in \mathbb{R}^D0 to ensure numerical stability in backpropagation.

  • Density Gradient:

xiRDx_i \in \mathbb{R}^D1

SPH Kernel Functions

Kernel Formula Notes
Poly6 xiRDx_i \in \mathbb{R}^D2 xiRDx_i \in \mathbb{R}^D3 Support: xiRDx_i \in \mathbb{R}^D4
Spiky Gradient xiRDx_i \in \mathbb{R}^D5 xiRDx_i \in \mathbb{R}^D6 Support: xiRDx_i \in \mathbb{R}^D7

A uniform hash-grid bins particles by position for efficient neighbor querying; two CUDA kernel strategies are implemented:

  • Particle-centric: One thread per particle, scanning adjacent grid cells.
  • Grid-centric: One block per cell, staging per-cell particles in shared memory for coalesced access.

Neighborhoods are discovered on-the-fly; memory grows xiRDx_i \in \mathbb{R}^D8 and computational cost is xiRDx_i \in \mathbb{R}^D9 per particle.

3. Training Regime and Loss Construction

End-to-end NPA training employs backpropagation through SPH kernels and adapts several practices from NCA:

  • Persistent state pool for sampling simulation rollouts.
  • Variable rollout lengths with SiRCS_i \in \mathbb{R}^C0.
  • Overflow regularization with SiRCS_i \in \mathbb{R}^C1 penalties enforcing SiRCS_i \in \mathbb{R}^C2.
  • Vector-input scaling for stability:

SiRCS_i \in \mathbb{R}^C3

  • Stop gradients through positions SiRCS_i \in \mathbb{R}^C4 for perception computations.
  • Displacement regularization: penalizes SiRCS_i \in \mathbb{R}^C5 for smooth motion.

Representative Tasks and Losses

Task Particle Count (SiRCS_i \in \mathbb{R}^C6) State Channels (SiRCS_i \in \mathbb{R}^C7) Loss Function
2D Morphogenesis 4096 16 SiRCS_i \in \mathbb{R}^C8
3D Morphogenesis 16384 24 Multi-scale SSIM + isotropy regularizer (SiRCS_i \in \mathbb{R}^C9)
Texture Synthesis (particles) 4096 16 VGG OT-loss (on fθf_\theta0 and fθf_\theta1 across channels), power law transform fθf_\theta2
Self-classifying Point Clouds 512 16 fθf_\theta3 on one-hot labels, result: fθf_\theta4 test accuracy

Each task utilizes customized rendering—Gaussian splatting for morphogenesis and textures, GSplat-based multi-view for 3D—plus curriculum strategies (progressive difficulty via blurred/sharpened targets) and per-task regularization.

4. Observed Dynamics and Empirical Behavior

NPA demonstrates several salient behaviors across evaluated tasks:

  • Robustness to Discretization: Dynamics remain stable across varied fθf_\theta5 and particle number fθf_\theta6, degrading only under extreme downsampling.
  • Stochastic Updates: Varying Bernoulli fθf_\theta7 during inference (from fθf_\theta8 to fθf_\theta9) preserves morphogenetic convergence.
  • Self-Regeneration: Local perturbations (state zeroing, slit cuts, clumping) are autonomously repaired by continued application of local update rules.
  • Heterogeneous Multi-Species Interaction: Independently trained NPA rules interact within the same simulation, exhibiting cooperation, mixing, and disruption, despite no joint training.
  • Hidden State Structure and Persistent Flows: Visualization of RGB-projected hidden states reveals internally consistent, directional channel patterns ("rainbow" flows) and persistent vortex-like movement post-target attainment, which suggests emergent memory/maintenance mechanisms.
  • PointMNIST Dynamics: Hidden state clusters, tracked by UMAP, form per digit class over time, indicating emergence of global semantic structure from local exchanges.

5. Essential Algorithms and Mathematical Formulations

Key pseudocode for NPA update:

tt5

Summary mathematical constructs central to NPA:

  • SPH Poly6 kernel:

tt0

  • Spiky gradient kernel:

tt1

  • Logarithmic scaling:

tt2

CUDA constants:

  • Each SPH kernel (forward/backward) scans tt3 cells per particle.
  • Particle-centric (thread/particle), grid-centric (block/cell) strategies—no explicit adjacency lists, neighborhoods discovered per step, memory growth tt4.

6. Theoretical and Practical Significance

NPA synthesizes compactness and robustness characteristic of NCA with the flexibility and resolution of particle-based, Lagrangian models. By leveraging differentiable SPH operators and efficient CUDA implementations, NPA accommodates large-scale, self-organizing particle dynamics with local computation and persistent individuation. Its empirical properties—stability under discretization, resilience to stochastic updates, self-regenerative capacity, and emergent structure—suggest potential utility in a range of simulation, synthesis, and classification domains. The particle framework inherently avoids global synchronization, handles unstructured domains, and empowers the learning of both robust and heterogeneous behaviors from local rules (Kim et al., 22 Jan 2026).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Neural Particle Automata (NPA).