  |
| |


| Title: |
Swarm Intelligence: Ant Algorithms |
| Lead: |
Kristin Eicher-Elmore |
| Advisors: |
Dr.
Juliano, Dr. Renner |
|
| This project is an experiment in Swarm Intelligence using
Ant Algorithms to find the shortest path to a goal. In the natural world, a path to food is
discovered by scouts that leave a pheromone trail. The first ant to return to the nest with food has left the strongest scent
since it returned first. This scent will decay after time but once another ant picks up the trail, it will reinforce the scent
with its own pheromone trail, and the trail becomes established in this way. Boe-bots equipped with Parallax Radio Frequency Transceivers are used
as the ants in this project. The Parallax CmuCam is used to track the progress of the Boe-Bots, and serves on
a main "brain" board that communicates pheromone information to the "ants". This pheromone value tells the ants which path is the shortest one to the food goal.
Currently, Ant Algorithm experiments like this one are being used in Search and Rescue research.
|
|
| |
|
Intelligent
Systems Laboratory |
O'Connell
Technology Center, OCNL 431 |
 |
Copyright
© 2003-2004 California State University, Chico. All
rights reserved. Last update 10/11/04 |
|
|