View Processing Applet

An ant colony is an underground lair where ants live. Colonies consist of a series of underground chambers, connected to each other and the surface of the earth by small tunnels. There are rooms for nurseries, food storage, and mating. The colony is built and maintained by legions of worker ants, who carry tiny bits of dirt in their mandibles and deposit them near the exit of the colony, forming an ant-hill. This idea was taken as the basis for a agent based system that collectively organizes around the construction and maintenance of a three dimensional structure. In the real world, ants (initially) wander randomly, and upon finding food return to their colony while laying down pheromone trails. If other ants find such a path, they are likely not to keep travelling at random, but to instead follow the trail, returning and reinforcing it if they eventually find food. Over time, however, the pheromone trail starts to evaporate, thus reducing its attractive strength. The more time it takes for an ant to travel down the path and back again, the more time the pheromones have to evaporate. Pheromone evaporation has also the advantage of avoiding the convergence to a locally optimal solution. If there were no evaporation at all, the paths chosen by the first ants would tend to be excessively attractive to the following ones. In that case, the exploration of the solution space would be constrained.

Institution: Columbia University
Year: 2007
Location: New York, USA
Program: Agent Based Systems
Status: Proposal
Design Team: Martin Henn, Noriaki Hanaoka