Population Dynamics in ARIEL Robotics Systems Featuring Embodied Evolution via Spatial Mating Mechanisms
Victoria Peterson, Akshat Srivastava, Raghav Prabhakar
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.