Modeling Swarm Behavior

Feb 21, 2006
Swarm behavior: Ants collaborate to form a living bridge
Swarm behavior: Ants collaborate to form a living bridge.

The swarming behavior of ants, bees, termites, and other social insects has implications far beyond the hive. Swarm intelligence — the collective behavior of independent agents, each responding to local stimuli without supervision — can be used to understand and model phenomena as diverse as blood clotting, highway traffic patterns, gene expression, and immune responses, to name just a few. Swarm technology is proving useful in a wide range of applications including robotics and nanotechnology, molecular biology and medicine, traffic and crowd control, military tactics, and even interactive art.

Students and faculty in the Evolutionary and Swarm Design (ESD) Research Group at the University of Calgary, Canada, use Mac computers and Mac OS X to model swarm behavior and to apply it to an ever-increasing number of real-world problems. Swarm modeling theories provide new conceptual frameworks for extending the field of artificial intelligence and suggest new possibilities for computer hardware and software design.

Christian Jacob has led the ESD Research Group since its inception. Like many swarm researchers, he believes that biologically-inspired computational tools like the ones being developed in the ESD Research Group will prove invaluable for developing many of the important technologies of the twenty-first century.

“What I find intriguing is the fact that very similar principles seem to apply to swarm-like systems regardless of scale,” Jacob says. “We can use the models that describe army ant raiding behavior to predict the behavior of automobile traffic or pedestrians on the road. The models that describe how birds and fish flock and school have practical applications in, for example, genetic algorithm test functions and the training of artificial neural network weights.”

A Mind of Its Own

In contrast to the top-down organization that characterizes many human endeavors, many social species achieve their communal goals using a purely bottom-up approach with no central command-and-control structure. A swarm of termites, for example, exhibits a collective intelligence that far exceeds the intelligence of any individual insect, which by itself has limited capabilities for processing and communicating information.

The collective intelligence of the swarm emerges in a decentralized way from the actions of individual insects responding to local stimuli from the environment and, most importantly, from other members of the swarm. There is no “boss” in charge. No individual insect grasps the big picture. Yet in the aggregate, the local actions of each insect based on the local stimuli available to it can accomplish a collective goal that serves the interests of the whole community.

“It turns out that what makes sense in the biological world often make sense in the computational world as well,” explains Jacob. “For some types of applications, a collection of small, simple agents with limited intelligence, local decision-making capability, and a communication path to nearby peers can outperform a large centralized processor. Moreover, a decentralized system has several important advantages over a centralized one, most notably robustness and flexibility.”

Source: University of Calgary (By Frank Lacombe)

Explore further: Egypt archaeologists find ancient writer's tomb

add to favorites email to friend print save as pdf

Related Stories

Swarms of robots could fight cancer (with your help)

Oct 02, 2013

Cancer researchers are not shy of using nanotechnology. Their work is making promising headway into developing safer and more effective treatments. And now, new developments in the area mean that the general ...

Flying 3-D eye-bots

May 03, 2012

Like a well-rehearsed formation team, a flock of flying robots rises slowly into the air with a loud buzzing noise. A good two dozen in number, they perform an intricate dance in the sky above the seething ...

Swarming and transporting

Mar 23, 2012

On its own, an ant is not particularly clever. But in a community, the insects can solve complicated tasks. Researchers intend to put this 'swarm intelligence' to use in the logistics field. Lots of autonomous ...

Europe looks into helicopter commuting

Jun 20, 2011

A European research program is studying the feasibility of a new kind of individual transport that avoids traffic jams by taking to the skies. Two laboratories at EPFL participate in this project.

Recommended for you

Poll: Big Bang a big question for most Americans

2 hours ago

Few Americans question that smoking causes cancer. But they have more skepticism than confidence in global warming, the age of the Earth and evolution and have the most trouble believing a Big Bang created the universe 13.8 ...

Egypt archaeologists find ancient writer's tomb

Apr 19, 2014

Egypt's minister of antiquities says a team of Spanish archaeologists has discovered two tombs in the southern part of the country, one of them belonging to a writer and containing a trove of artifacts including reed pens ...

Study finds law dramatically curbing need for speed

Apr 18, 2014

Almost seven years have passed since Ontario's street-racing legislation hit the books and, according to one Western researcher, it has succeeded in putting the brakes on the number of convictions and, more importantly, injuries ...

User comments : 0

More news stories

Poll: Big Bang a big question for most Americans

Few Americans question that smoking causes cancer. But they have more skepticism than confidence in global warming, the age of the Earth and evolution and have the most trouble believing a Big Bang created the universe 13.8 ...

Finnish inventor rethinks design of the axe

(Phys.org) —Finnish inventor Heikki Kärnä is the man behind the Vipukirves Leveraxe, which is a precision tool for splitting firewood. He designed the tool to make the job easier and more efficient, with ...

Making graphene in your kitchen

Graphene has been touted as a wonder material—the world's thinnest substance, but super-strong. Now scientists say it is so easy to make you could produce some in your kitchen.