Research frontier: the evolution of swarm grammars-growing trees, crafting art, and bottom-up design

  • Authors:
  • Sebastian von Mammen;Christian Jacob

  • Affiliations:
  • University of Calgary, Canada;University of Calgary, Canada

  • Venue:
  • IEEE Computational Intelligence Magazine
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We presented swarm grammars as an extension of Lindenmayer systems. Instead of applying a single ('turtle') agent to convert linear strings into 3D structures, we use a swarm of agents "which navigate in 3D space and-as a side effect-place structural building blocks into their environment. The swarm grammars are used to specify how the setup of agent types changes over time. Additional agent parameters determine the agents' behaviors and their interaction dynamics. Both the grammar rules and the agent parameters are evolvable and can change over time-either automatically at replication and collision events among the agents, or triggered by external 'tinkering' from a supervising breeder. When swarm grammars are applied to concrete problems, constraints on the developmental processes as "well as on the emerging structures may provide the basis for an automatic evolutionary algorithm.