image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

Go Back   Physics Forums > Other Sciences > Biology


Reply

image Ant Pheremone Simulation Share It Thread Tools Search this Thread image
Old May12-09, 04:32 AM       Last edited by mXSCNT; May12-09 at 04:42 AM..            #1
mXSCNT

mXSCNT is Offline:
Posts: 261
Ant Pheremone Simulation

I want to simulate some "ants" on a computer, as a cellular automaton. I'm not going for realism, but I want to capture the ability of ants to find paths between nests and food sources, using pheremone information (stigmergy), and purely _local_ observations. I've been working on a program for this but I'm having difficulty getting the pheremones to work.

My attempts have resulted in a few interesting images, such as this one:
http://img24.imageshack.us/my.php?image=bluerock.tif

But my attempts are not successful at leading the ants to food. I'm wondering what I'm doing wrong, and hoping some biology will aid me.

Does an ant use multiple kinds of pheremone for leaving trails?

If you have a pheremone trail running north-south between food at the north and a nest at the south, and you put an ant on the trail facing south, will it turn around to go for the food, or will it follow in the same direction it was set down? (in other words is there something in the pheremones to indicate direction or is it just intensity?)

If it is just intensity, do ants derive direction from the intensity, by following the pheremone gradient? Or do they just go more or less straight while staying close to the pheremones?

From how far away can an ant detect food or smell pheremone trails? How far do ants travel from the nest in search of food?

Do foraging ants try to get close to (or far away from) other foraging ants, or do they only care about the pheremones?

Do ants constantly drop pheremones to get others to follow, or only after they have found food?
  Reply With Quote
Old May14-09, 12:26 PM                  #2
jim mcnamara

jim mcnamara is Offline:
Posts: 957
Recognitions:
Science Advisor Science Advisor
Re: Ant Pheremone Simulation

No direction per se, but ants accumulate more pheromone molecules on the shortest path to food. So every path has to 'remember' how many of your ants traversed it.
And ants have to 'smell out' the most heavily used path.

Google for 'ant colony algorithm' or 'adaptive pheromone path planning'
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Ant Pheremone Simulation
Thread Thread Starter Forum Replies Last Post
8:1 mux simulation TimFortin Engineering, Comp Sci, & Technology 1 Feb7-09 06:44 AM
Molecular Simulation raintrek General Physics 1 Feb16-08 08:17 PM
Simulation help quark.antiquark Advanced Physics 7 Nov28-07 11:24 PM
EFE simulation implicit Special & General Relativity 10 Sep18-07 08:30 AM
AC vs. DC simulation thiago_j Electrical Engineering 2 Apr15-06 09:29 PM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image