This is part of gleap.org, Sam Pottinger's professional homepage. Return to main site.

Ant-inspired Resource Gathering Simulation

Whoops! It looks like your browser doesn't support canvas.

What is This?

These ant-like creatures, being a highly simplified model of an ant-hill, create optimized resource gathering networks without any central authority. There isn't a king, queen, or commander that tells the ants where the food sources are and the ants can't see the whole grid but, through chemical messengers called pheromones, these virtual creatures still find food and coordinate their actions.

Background and Motivation

Ant hills, as described by Deborah Gordon, self-organize to create complex adaptive systems optimized to gather materials from various surrounding food sources. Ants, the agents in this complex system, do not have a gloval view of the system but can communicate with each other via pheromones. This simulation takes that idea of ant-like agents coordinating optimized resource gathering networks.

Of course, if simulations can model ant hills, man-made systems can leverage the same optimization behavior to create better networks for gathering resources, physical transportation, etc.

Visual Representation

The simulation uses the following color coding scheme:

Model Description

These ant-inspired automata begin by a weighted random walk through adjacent spaces where they are more likely to go to locations with higher pheromone values. When an “ant” finds food, it brings a piece of it to the center of the grid (the nest) and leaves a pheromone trail behind it to encourage other ants to visit the same food source.

Source / More Info

See https://github.com/Samnsparky/simple_ant.

(c) 2013 Sam Pottinger.
Released under the GNU GPL v3 license.
Done for CU Boulder CSCI 4900.
Software Engineering, Emergence, and Complex Adaptive Sys.
Produced under the guidance of Professor Ken Anderson.
This presentation uses Bootstrap and jQuery. The simulation leverages Trevor Norris' cbuffer.