Swarm Grammars: Modeling Computational Development through Highly Dynamic Complex Processes
University of Calgary, (June 2009)Abstract
We have developed swarm grammars (SGs) as an integrated representation of artificial swarms and developmental models. SGs have evolved in three steps: basic swarm grammars Mammen:2006ve,Jacob:2007qf,Mammen:2007ly, extended swarm grammars Mammen:2008fk,Mammen:2008bh and swarm graph grammars (SGGs). In this thesis, we present each of these types of SGs together with their respective motivations. We dedicate chapters to the evolutionary exploration of SGs and their application in interdisciplinary works in the fields of art Mammen:2008uq and architecture Mammen:2008uq,Mammen:2008fk. The breeding methods we applied for evolving architectural design required the introduction of complexity measures in SGs. These in turn triggered a study on swarm networks Mammen:2008vn that promoted the development of SGGs. Through SGGs, swarm grammars have matured into a universal, bio-inspired modeling framework for complex developmental systems.