Swarm intelligence is a branch of artificial intelligence that attempts to get computers and robots to mimic the highly efficient behavior of colony insects such as ants and bees. Ants, for example, use pheromone trails to mark the routes they use to find food. The more traversed trails develop an accumulation of pheromone that attracts new ants, whereas pheromones deposited on paths less traveled will evaporate over time.

With an eye on the potential that swarm intelligence holds for the development of information technology and robotics, the European Research Council (ERC) awarded a $2.9-million ERC Advanced Grant Tuesday to Marco Dorigo to help the research director for the Belgian Funds for Scientific Research (FNRS) and co-director of IRIDIA (the Free University of Brussels's artificial intelligence lab) further his work engineering swarm intelligence systems.

Phone systems use a similar approach to routing calls, using bits of information as "virtual pheromones" that reinforce paths through less congested areas of a network, researchers Eric Bonabeau and Guy Théraulaz noted in Scientific American's February 2008 special issue on robots. Dorigo and his colleagues have applied this philosophy to the Internet and managed to outperform all other data-traffic routing methods, the authors added.

Dorigo, who has been researching ant colony swarm behavior for more than a decade, will use the ERC funding to develop a universal engineering methodology for the design and implementation of artificial swarm intelligence systems. "We believe that in the future, swarm intelligence will be an important tool for researchers and engineers interested in solving certain classes of complex problems," Dorigo wrote in an e-mail to Scientific American. "To build the foundations of this discipline and to develop an appropriate methodology, we will proceed in parallel both at an abstract level and by tackling a number of challenging problems in selected research domains. The research domains we have chosen are optimization, robotics, networks and data-mining."

Swarm intelligence systems promise to provide an alternate way of designing systems that have greater autonomy and self-sufficiency, "relying on direct or indirect interactions among simple individual agents," according to Bonabeau and Théraulaz. The difficulty is that researchers still lack a detailed understanding of the inner workings of insect swarms. Computer scientists have been unable to identify the specific rules by which individuals in a swarm interact, making it difficult for them to develop more advanced software that mimics this behavior, the authors wrote.

As far back as 1991 Dorigo used his knowledge of ant behavior to create mathematical procedures that could be used to solve complex human problems, such as routing trucks, scheduling airlines or guiding military robots, Peter Miller wrote in a July 2007 National Geographic article.

The Italian-born researcher is also the founder of the "swarmanoid" project, whose goal is to design, implement and control a distributed robotic system of small heterogeneous, dynamically connected, autonomous robots. "The swarmanoid that we intend to build will be comprised of numerous (about 60) autonomous robots of three types: eye-bots, hand-bots and foot-bots," according to the swarmoid Web site Swarm-Bots. Foot-bots are used to transport things on the ground, and hand-bots climb walls and manipulate objects, whereas eye-bots fly, providing information to the other units, according to Miller.

Dorigo himself noted in the February 2004 issue of Wired that ants create highways leading to food, organize the distribution of larvae in their anthills, form cemeteries by clustering dead ants, build living bridges to cross gaps in their way, and assign tasks as needed without any centralized control. This makes these insects an excellent model for algorithms that could be used to program simple devices to achieve complex results, he added.

8 Comments

1. 1. joeldooris 02:36 PM 1/13/10

   This actually is disturbing to me. I know this sounds like a whack-o point of view, but I wish we would get a better understanding of swarm intelligence, as in how it came into being before we start to implement it into a computer network.

   Reply | Report Abuse | Link to this

2. 2. jtdwyer 02:54 PM 1/13/10

   This appears to me as implicit acknowledgement of failure by the now decades old AI research community. The intelligence level of an ant or perhaps an ant community is a reasonably obtainable objective, given the level of computational ability now available. Too bad we can’t get a refund for all the past research investment that returned so little value.
   
   It may now be possible to finally create the killer robot hunters of science fiction – wouldn’t that be a crowning achievement for humanity!

   Reply | Report Abuse | Link to this

3. 3. 1337 03:45 PM 1/13/10

   This article features both brilliance and insanity; it's a fine line. It's ironic - humans, with our self-proclaimed intelligence, looking to insects to solve "complex human problems".

   Reply | Report Abuse | Link to this

4. 4. Dale 06:53 PM 1/13/10

   I don't see the need for a better understanding before implementation. Such a concern appears to assume that dire consequences must result (cf. computers in The Terminator, or in Colossus: The Forbin Project, or in etc., etc.). But if we don't see dire consequences in the natural world, then what justifies assuming that they'll materialize in the digital world?

   Reply | Report Abuse | Link to this

5. 5. Neodespotheos 10:32 PM 1/13/10

   Read all above comments and can 'see' good reasons in all. My question is whether or not Human Intelligence ITSELF may ultimately be classified under 'CNS Cognate Swarming Conglommerates' or some such cryptic project title. (And of course, it would probably be hidden as a 'Black Ops' project until the CIA or whomever controls THEM get 'Conscious' of all us 'Other Swarms' in an Actual Democratic Context!

   Reply | Report Abuse | Link to this

6. 6. Neodespotheos 10:33 PM 1/13/10

   Read all above comments and can 'see' good reasons in all. My question is whether or not Human Intelligence ITSELF may ultimately be classified under 'CNS Cognate Swarming Conglommerates' or some such cryptic project title. (And of course, it would probably be hidden as a 'Black Ops' project until the CIA or whomever controls THEM get 'Conscious' of all us 'Other Swarms' in an Actual Democratic Context!

   Reply | Report Abuse | Link to this

7. 7. ms0 in reply to 1337 02:45 AM 1/14/10

   Absolutely, as much as insects are small creatures, they are very complex. Their intelligence is different from that of humans. They are naturally programmed to do things like finding their food, securing their homes we humans are amazed at how they're able to that. Their behavior is so organized. I think swarm intelligence will not only help us to mimic insects' behavior but to understand it as well.

   Reply | Report Abuse | Link to this

8. 8. InevitableTerror 05:19 PM 1/14/10

   Swarm intelligence incorporated into nanotechnology could potentially be the most innovating and benefitial technology to date. However, once researchers get to the point of manufacturing them (another obstical that still hasn't been resolved) they have to realize how dangerous they could be. Swarms and ant colonies typically have one goal in mind, survival; and they acheive this by simply becoming predators. Another frightening attribute is their ability to solve problems and evolve. What if humans lost control of a swarm? What if they could reproduce? I'm just speculating, but this technology must be handeled with caution, because what if we become the prey?

   Reply | Report Abuse | Link to this