Friday, July 06, 2007

Bees Rules of Order

The bees' rules for decision-making--
  • seek a diversity of options,
  • encourage a free competition among ideas,
  • and use an effective mechanism to narrow choices
—so impressed Seeley that he now uses them at Cornell as chairman of his department.
Source

National Geographic brings us a fascinating article on natural "swarming", the behaviours of ants, bees, birds, bats, penguins and other citizens of the natural world. Scientists and engineers are hoping to learn from natural swarming behaviour, to design robots that swarm.

Commerce and Industry hope to learn from swarming behaviour to improve the bottom line--make their operations more efficient and profitable. Bureaucrats and department heads want to bring order to bureaucratic chaos. They want to learn from nature's swarms too.
"In biology, if you look at groups with large numbers, there are very few examples where you have a central agent," says Vijay Kumar, a professor of mechanical engineering at the University of Pennsylvania. "Everything is very distributed: They don't all talk to each other. They act on local information. And they're all anonymous. I don't care who moves the chair, as long as somebody moves the chair. To go from one robot to multiple robots, you need all three of those ideas."


....Within five years Kumar hopes to put a networked team of robotic vehicles in the field. One purpose might be as first responders. "Let's say there's a 911 call," he says. "The fire alarm goes off. You don't want humans to respond. You want machines to respond, to tell you what's happening. Before you send firemen into a burning building, why not send in a group of robots?"

Taking this idea one step further, Marco Dorigo's group in Brussels is leading a European effort to create a "swarmanoid," a group of cooperating robots with complementary abilities: "foot-bots" to transport things on the ground, "hand-bots" to climb walls and manipulate objects, and "eye-bots" to fly around, providing information to the other units.

The military is eager to acquire similar capabilities. On January 20, 2004, researchers released a swarm of 66 pint-size robots into an empty office building at Fort A. P. Hill, a training center near Fredericksburg, Virginia. The mission: Find targets hidden in the building.

Zipping down the main hallway, the foot-long (0.3 meter) red robots pivoted this way and that on their three wheels, resembling nothing so much as large insects. Eight sonars on each unit helped them avoid collisions with walls and other robots. As they spread out, entering one room after another, each robot searched for objects of interest with a small, Web-style camera. When one robot encountered another, it used wireless network gear to exchange information. ("Hey, I've already explored that part of the building. Look somewhere else.")

In the back of one room, a robot spotted something suspicious: a pink ball in an open closet (the swarm had been trained to look for anything pink). The robot froze, sending an image to its human supervisor. Soon several more robots arrived to form a perimeter around the pink intruder. Within half an hour, all six of the hidden objects had been found.

...."It's much harder for a predator to avoid being spotted by a thousand fish than it is to avoid being spotted by one," says Daniel Grünbaum, a biologist at the University of Washington. "News that a predator is approaching spreads quickly through a school because fish sense from their neighbors that something's going on."

When a predator strikes a school of fish, the group is capable of scattering in patterns that make it almost impossible to track any individual. It might explode in a flash, create a kind of moving bubble around the predator, or fracture into multiple blobs, before coming back together and swimming away.

Animals on land do much the same, as Karsten Heuer, a wildlife biologist, observed in 2003, when he and his wife, Leanne Allison, followed the vast Porcupine caribou herd (Rangifer tarandus granti) for five months. Traveling more than a thousand miles (1,600 kilometers) with the animals, they documented the migration from winter range in Canada's northern Yukon Territory to calving grounds in Alaska's Arctic National Wildlife Refuge.

"It's difficult to describe in words, but when the herd was on the move it looked very much like a cloud shadow passing over the landscape, or a mass of dominoes toppling over at the same time and changing direction," Karsten says. "It was as though every animal knew what its neighbor was going to do, and the neighbor beside that and beside that. There was no anticipation or reaction. No cause and effect. It just was."

One day, as the herd funneled through a gully at the tree line, Karsten and Leanne spotted a wolf creeping up. The herd responded with a classic swarm defense.

...For each caribou, the stakes couldn't have been higher, yet the herd's evasive maneuvers displayed not panic but precision. (Imagine the chaos if a hungry wolf were released into a crowd of people.) Every caribou knew when it was time to run and in which direction to go, even if it didn't know exactly why. No leader was responsible for coordinating the rest of the herd. Instead each animal was following simple rules evolved over thousands of years of wolf attacks.

That's the wonderful appeal of swarm intelligence. Whether we're talking about ants, bees, pigeons, or caribou, the ingredients of smart group behavior—decentralized control, response to local cues, simple rules of thumb—add up to a shrewd strategy to cope with complexity.

"We don't even know yet what else we can do with this," says Eric Bonabeau, a complexity theorist and the chief scientist at Icosystem Corporation in Cambridge, Massachusetts. "We're not used to solving decentralized problems in a decentralized way. We can't control an emergent phenomenon like traffic by putting stop signs and lights everywhere. But the idea of shaping traffic as a self-organizing system, that's very exciting."

Social and political groups have already adopted crude swarm tactics. During mass protests eight years ago in Seattle, anti-globalization activists used mobile communications devices to spread news quickly about police movements, turning an otherwise unruly crowd into a "smart mob" that was able to disperse and re-form like a school of fish.

The biggest changes may be on the Internet. Consider the way Google uses group smarts to find what you're looking for. When you type in a search query, Google surveys billions of Web pages on its index servers to identify the most relevant ones. It then ranks them by the number of pages that link to them, counting links as votes (the most popular sites get weighted votes, since they're more likely to be reliable). The pages that receive the most votes are listed first in the search results. In this way, Google says, it "uses the collective intelligence of the Web to determine a page's importance."

Wikipedia, a free collaborative encyclopedia, has also proved to be a big success, with millions of articles in more than 200 languages about everything under the sun, each of which can be contributed by anyone or edited by anyone. "It's now possible for huge numbers of people to think together in ways we never imagined a few decades ago," says Thomas Malone of MIT's new Center for Collective Intelligence. "No single person knows everything that's needed to deal with problems we face as a society, such as health care or climate change, but collectively we know far more than we've been able to tap so far."


Self-organising behaviour of the hive depends upon individual behaviour, on a large scale. Each individual must know how to act responsibly and competently, or the entire group may be lost.

Understanding that principle helps us understand the importance of developing childhood competence, and avoiding excessive psychological neoteny and academic lobotomy. Parenting is vital, and competent education is important. There is no room for wasted generations.

Labels: , ,

Newer Posts Older Posts