FOLLOW THE LEADER: The European Research Council is giving researchers in Belgium $2.9 million to further study the potential that swarm intelligence holds for improving information technology and robotics. Image: ©: ISTOCKPHOTO.COM/ ARLINDO71
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.