About DBIS   | Story archive   | Contact DBIS  | DBIS home

Planes, Trains and Ant Hills

Computer Scientists Simulate Activity of Ants to Reduce Airline Delays

April 1, 2008

Financial analysts use the concept of swarm intelligence to solve taxiway traffic problems at airports. While ants communicate via pheromones, computer simulations use that concept to allow virtual airplanes to communicate with each other. By following simple rules, they establish novel patterns of action that can increase the efficiency of operations.

read the full story...

Science Insider

HOW DO SWARMS OPERATE? How do ants find the route to a food source? All each ant does is to follow the strongest pheromone (chemical) trail left by other ants. If this process is repeated frequently enough, they will find the best route through trial and error. If ants become isolated from their group, they end up running around in circles, following their own pheromone trail until they die of exhaustion. This behavior, called "swarm intelligence" describes how complex behavior can arise from a large number of individuals each following very simple rules. Bees use swarm intelligence to cluster and disperse about the hive.

POTENTIAL SWARM SOLUTIONS: Scientists have adapted this approach to develop software for robots that mimics the organized behavior of insects: using simple rules to coordinate complex behavior among many robots. The concept is that swarms of robots could work together to perform minesweeping and search and rescue missions, with very little need for human direction. For example, if one robot in a swarm makes a discovery, the rest of the swarm unites around the discovery and begins the task it was programmed to achieve. Robotic swarms might one day be used to explore the surface of Mars.

p>The American Mathematical Society, the Mathematical Association of America, and the Institute for Operations Research and the Management Sciences contributed to the information contained in the TV portion of this report.

Video help

Latest stories

  • A Satellite Named Violet and a Student Named Amanda
  • Behind the Scenes with the K-Team
  • Deep Space Discoveries
  • Dogs Fighting Cancer
  • Earthquake! What's Your Risk

More information on this story

On The Web: Swarm Theory

To Go Inside This Science:
Doug Lawson, Manager of Process, Forecasting, and Simulations
Doug.Lawson@wnco.com
Dallas, TX
214-792-6633

American Mathematical Society
www.ams.org   
Providence, RI 02904-2294
1-800-321-4267

Mathematical Association of America
www.maa.org
Washington, DC 20036-1358
1-800-741-9415

Institute for Operations Research and the Management Sciences  
Barry List
443-757-3560
barry.list@informs.org


© 2011 American Institute of Physics