ArXiv TLDR

Population Dynamics in ARIEL Robotics Systems Featuring Embodied Evolution via Spatial Mating Mechanisms

🐦 Tweet
2604.26822

Victoria Peterson, Akshat Srivastava, Raghav Prabhakar

cs.NE

TLDR

This paper explores how spatial structure impacts evolutionary dynamics in robot populations using a spatially embedded evolutionary algorithm.

Key contributions

  • Introduces a Spatially Embedded Evolutionary Algorithm for robots in a physically simulated 2D environment.
  • Demonstrates how spatial structure fundamentally alters evolutionary dynamics in robot populations.
  • Discovers a continuous phase transition in energy-based selection, defining extinction vs. explosion regimes.
  • Identifies a dilemma where only deterministic fitness-based selection maintains stable population dynamics.

Why it matters

This research provides crucial insights into the design of spatially embedded evolutionary algorithms, highlighting the complex interplay between spatial structure and selection mechanisms. It offers important constraints for developing stable and effective embodied evolution systems in robotics.

Original Abstract

We present a Spatially Embedded Evolutionary Algorithm where robot individuals exist in a physically simulated 2D environment, must navigate to encounter potential mates, and compete for survival under various spatially-aware selection pressures. Using HyperNEAT evolved neural controllers for ARIEL gecko-inspired quadrupeds in MuJoCo, we investigate how spatial structure fundamentally alters evolutionary dynamics. Our experiments show a modest 4.9% difference in peak fitness between proximity-based and random pairing possibly within stochastic variation while combining spatial parent selection with stochastic death selection produces unstable population dynamics. We discover a continuous phase transition in energy-based selection experiments, with critical zone count separating extinction-dominated and explosion-dominated regimes. Our density-dependent death selection mechanism achieves 97% completion rates but causes fitness decline, revealing a fundamental dilemma where decoupled mechanisms produce bistable dynamics, positively coupled mechanisms create counter-selection pressures, and only deterministic fitness-based selection maintains stability. These findings provide important constraints for future spatial EA design.

📬 Weekly AI Paper Digest

Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.