  |
| |
| Title: |
Ant Algorithms for Swarm Intelligence
|
| Lead: |
Kristin Eicher-Elmore, James Ross
|
| Advisors: |
Dr. Renner, Dr. Juliano
|
|
|
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.
(Click photos to enlarge)
Parallax Boe-bots equipped with Radio Frequency Transceivers are used as the ants in this project.
The 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.
(Click photos to enlarge)
|
|
|
|
|
Intelligent
Systems Laboratory |
O'Connell
Technology Center, OCNL 244A |
 |
Copyright
© 2003-2006 California State University, Chico. All
rights reserved. Last update 04/11/06 |
|
|
