A graph-based developmental swarm representation and algorithm

  • Authors:
  • Sebastian Von Mammen;David Phillips;Timothy Davison;Christian Jacob

  • Affiliations:
  • Dept. of Computer Science, University of Calgary, Canada;Dept. of Computer Science, University of Calgary, Canada;Dept. of Computer Science, University of Calgary, Canada;Dept. of Computer Science, University of Calgary, Canada and Dept. of Biochemistry and Molecular Biology, University of Calgary, Canada

  • Venue:
  • ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modelling natural processes requires the implementation of an expressive representation of the involved entities and their interactions. We present swarm graph grammars (SGGs) as a bio-inspired modelling framework that integrates aspects of formal grammars, graph-based representation and multi-agent simulation. In SGGs, the substitution of subgraphs that represent locally defined agent interactions drive the computational process of the simulation. The generative character of formal grammars is translated into an agent's metabolic interactions, i.e. creating or removing agents from the system. Utilizing graphs to describe interactions and relationships between pairs or sets of agents offers an easily accessible way of modelling biological phenomena. Property graphs emerge through the application of local interaction rules; we use these graphs to capture various aspects of the interaction dynamics at any given step of a simulation.