Computational Science Technical Note CSTN-030


Simulating Cooperating Localised Agents on Graphs

K. A. Hawick and H. A. James

Archived October 2005


A microscopic agent formulation is an appealing approach from a simulation perspective for many complex systems involving cooperative behaviour. It is satisfying to construct a detailed localised model of contributing agents and to experiment with a collective to study emergent effects in the overall system without having to build in global heuristics that anticipate known solutions or behaviours. The collective world in which the agents transact their operations can take several different forms, the most general of which is an arbitrary graph. We describe our simulation framework engine for studying cooperative effects amongst agents on graph structures and report on some experiments on path-finder agents that are limited to localised knowledge and heuristics. We explore some consequences of graph connectivity and the interplay between short and long-range agent spatial knowledge and present some preliminary results on autonomous exploration agents. We also describe ideas and issues for generalised simulation engines for interacting agents on graphs.

Keywords: agent; graph; simulation engine; simulation visualisation; path-finder experiments.

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

  author = {K. A. Hawick and H. A. James},
  title = {Simulating Cooperating Localised Agents on Graphs},
  booktitle = {The 2006 International Conference on Modeling, Simulation and Visualization
  year = {2006},
  editor = {H.R.Arabnia},
  number = {MSV3860},
  series = {CSTN-030},
  pages = {80-86},
  address = {Las Vegas, Nevada, USA},
  month = {26-29 June},
  publisher = {CSREA Press},
  note = {ISBN 1-932415-99-8}

[ CSTN Index | CSTN BiBTeX ]