Title
Swarm Grammars: Growing Dynamic Structures In 3d Agent Spaces
Abstract
We present a new way of dynamically growing and breeding structures in 3D space through swarming agents. Different agent types and the way they evolve over time is specified by a swarm grammar similar to Lindenmayer systems. We expand common L-system string interpretation from a single turtle to a multitude of turtles which behave like a swarm. By describing swarm agents within the framework of formal grammars, we build a bridge from symbolic production systems (rewrite systems) to three-dimensional real-time construction procedures that are executed by reactive and interacting agents which move in simulated physical 3D spaces. We introduce constructor agents, their formal representation in swarm grammars and demonstrate by examples how (1) the swarm rules, (2) the agent parameters and (3) the environment can influence the actual construction and growth processes that are initiated and directed by the swarms. In order to facilitate exploration of a large variety of swarm grammars, we apply interactive evolutionary design methods to create swarm grammar sculptures and 3D structures.
Year
DOI
Venue
2007
10.1080/14626260701253622
DIGITAL CREATIVITY
Keywords
Field
DocType
agent-based design, design of 3D structures, generative design, Lindenmayer systems, multi-agent system, rewriting systems, swarm intelligence, swarm grammars, swarms
Rule-based machine translation,Swarm behaviour,Computer science,Swarm intelligence,Formal representation,Grammar,Theoretical computer science,Multi-agent system,Artificial intelligence,Swarm robotics,Generative Design
Journal
Volume
Issue
ISSN
18
1
1462-6268
Citations 
PageRank 
References 
15
1.09
4
Authors
2
Name
Order
Citations
PageRank
Christian Jacob121133.00
Sebastian Von Mammen212624.68