View a recent day: July 16 | July 15 | July 14 | previous days | by month and year

Monday, July 16, 2007

Swarm Behavior in National Geographics


The new issue of National Geographic features the always-engaging subject of swarm theory, the collective emergent behavior exhibited by the likes of ants, bees, and people to achieve some desired result that's impossible for any single organism to accomplish alone. For years, researchers from a variety of disciplines have attempted to solve problems with swarm behavior inspired by the natural world. Recently, swarm theory has begun to move from the laboratory into the business and industrial world. The National Geographic article surveys some of these developments, from the routing of trucks to factory scheduling to air traffic control. From National Geographic:
In the U.S., Southwest Airlines has tested an ant-based model to improve service at Sky Harbor International Airport in Phoenix. With about 200 aircraft a day taking off and landing on two runways and using gates at three concourses, the company wanted to make sure that each plane got in and out as quickly as possible, even if it arrived early or late.

"People don't like being only 500 yards away from a gate and having to sit out there until another aircraft leaves," says Doug Lawson of Southwest. So Lawson created a computer model of the airport, giving each aircraft the ability to remember how long it took to get into and away from each gate. Then he set the model in motion to simulate a day's activity.

"The planes are like ants searching for the best gate," he says. But rather than leaving virtual pheromones along the way, each aircraft remembers the faster gates and forgets the slower ones. After many simulations, using real data to vary arrival and departure times, each plane learned how to avoid an intolerable wait on the tarmac. Southwest was so pleased with the outcome, it may use a similar model to study the ticket counter area.
Link

Previously on BB:
• Virtual ants simulated in Second Life Link


posted by David Pescovitz at 09:36:40 AM permalink | Other blogs' comments


View a recent day: July 16, 2007 | July 15, 2007 | July 14, 2007 | July 13, 2007 | July 12, 2007 | July 11, 2007 | July 10, 2007 | previous days | all BB archives by month and year

Email this entry to:


Your email address:


Message (optional):