Subscribe free to our newsletters via your
. 24/7 Space News .




ROBO SPACE
A self-organizing thousand-robot swarm
by Staff Writers
Cambridge MA (SPX) Aug 21, 2014


The Kilobots, a swarm of one thousand simple but collaborative robots. Image courtesy Photo courtesy of Mike Rubenstein and Science/AAAS.

The first thousand-robot flash mob has assembled at Harvard University. "Form a sea star shape," directs a computer scientist, sending the command to 1,024 little bots simultaneously via an infrared light. The robots begin to blink at one another and then gradually arrange themselves into a five-pointed star. "Now form the letter K."

The 'K' stands for Kilobots, the name given to these extremely simple robots, each just a few centimeters across, standing on three pin-like legs. Instead of one highly-complex robot, a "kilo" of robots collaborate, providing a simple platform for the enactment of complex behaviors.

Just as trillions of individual cells can assemble into an intelligent organism, or a thousand starlings can form a great flowing murmuration across the sky, the Kilobots demonstrate how complexity can arise from very simple behaviors performed en masse (see video). To computer scientists, they also represent a significant milestone in the development of collective artificial intelligence (AI).

This self-organizing swarm was created in the lab of Radhika Nagpal, Fred Kavli Professor of Computer Science at the Harvard School of Engineering and Applied Sciences (SEAS) and a Core Faculty Member at the Wyss Institute for Biologically Inspired Engineering at Harvard University. The advance is described in the August 15 issue of Science.

"The beauty of biological systems is that they are elegantly simple-and yet, in large numbers, accomplish the seemingly impossible," says Nagpal. "At some level you no longer even see the individuals; you just see the collective as an entity to itself."

"Biological collectives involve enormous numbers of cooperating entities-whether you think of cells or insects or animals-that together accomplish a single task that is a magnitude beyond the scale of any individual," says lead author Michael Rubenstein, a research associate at Harvard SEAS and the Wyss Institute.

He cites, for example, the behavior of a colony of army ants. By linking together, they can form rafts and bridges to cross difficult terrain. Social amoebas do something similar at a microscopic scale: when food is scarce, they join together to create a fruiting body capable of escaping the local environment.

In cuttlefish, color changes at the level of individual cells can help the entire organism blend into its surroundings. (And as Nagpal points out-with a smile-a school of fish in the movie Finding Nemo also collaborate when they form the shape of an arrow to point Nemo toward the jet stream.)

"We are especially inspired by systems where individuals can self-assemble together to solve problems," says Nagpal. Her research group made news in February 2014 with a group of termite-inspired robots that can collaboratively perform construction tasks using simple forms of coordination.

But the algorithm that instructs those TERMES robots has not yet been demonstrated in a very large swarm. In fact, only a few robot swarms to date have exceeded 100 individuals, because of the algorithmic limitations on coordinating such large numbers, and the cost and labor involved in fabricating the physical devices.

The research team overcame both of these challenges through thoughtful design.

Most notably, the Kilobots require no micromanagement or intervention once an initial set of instructions has been delivered.

Four robots mark the origin of a coordinate system, all the other robots receive a 2D image that they should mimic, and then using very primitive behaviors-following the edge of a group, tracking a distance from the origin, and maintaining a sense of relative location-they take turns moving towards an acceptable position.

With coauthor Alejandro Cornejo, a postdoctoral fellow at Harvard SEAS and the Wyss Institute, they demonstrated a mathematical proof that the individual behaviors would lead to the right global result.

The Kilobots also correct their own mistakes. If a traffic jam forms or a robot moves off-course-errors that become much more common in a large group-nearby robots sense the problem and cooperate to fix it.

To keep the cost of the Kilobot down, each robot moves using two vibrating motors that allow it to slide across a surface on its rigid legs. An infrared transmitter and receiver allow it to communicate with a few of its neighbors and measure their proximity-but the robots are myopic and have no access to a bird's-eye view.

These design decisions come with tradeoffs, as Rubenstein explains: "These robots are much simpler than many conventional robots, and as a result, their abilities are more variable and less reliable," he says. "For example, the Kilobots have trouble moving in a straight line, and the accuracy of distance sensing can vary from robot to robot."

Yet, at scale, the smart algorithm overcomes these individual limitations and guarantees-both physically and mathematically-that the robots can complete a human-specified task, in this case assembling into a particular shape. That's an important demonstration for the future of distributed robotics, says Nagpal.

"Increasingly, we're going to see large numbers of robots working together, whether its hundreds of robots cooperating to achieve environmental cleanup or a quick disaster response, or millions of self-driving cars on our highways," she says. "Understanding how to design 'good' systems at that scale will be critical."

For now, the Kilobots provide an essential test bed for AI algorithms.

"We can simulate the behavior of large swarms of robots, but a simulation can only go so far," says Nagpal.

"The real-world dynamics-the physical interactions and variability-make a difference, and having the Kilobots to test the algorithm on real robots has helped us better understand how to recognize and prevent the failures that occur at these large scales."

The Kilobot robot design and software, originally created in Nagpal's group at Harvard, are available open-source for non-commercial use. The Kilobots have also been licensed by Harvard's Office of Technology Development to K-Team, a manufacturer of small mobile robots.

.


Related Links
Harvard University
All about the robots on Earth and beyond!






Comment on this article via your Facebook, Yahoo, AOL, Hotmail login.

Share this article via these popular social media networks
del.icio.usdel.icio.us DiggDigg RedditReddit GoogleGoogle








ROBO SPACE
Russia's First Exoskeleton to Help Physically Impaired
Moscow (RIA Novosti) Aug 19, 2014
A team of Russian exoskeleton designers said Monday they were looking for disabled patients who would agree to volunteer for human tests in the country's unique ExoAtlet Project, according to Izvestia newspaper. "Preclinical trials are scheduled for autumn: we will look at how comfortable it is for different people to move around in an exoskeleton, and use the feedback to tune the control ... read more


ROBO SPACE
Electric Sparks May Alter Evolution of Lunar Soil

China to test recoverable moon orbiter

China to send orbiter to moon and back

August supermoon will be brightest this year

ROBO SPACE
Mars Rover Team Chooses Not to Drill 'Bonanza King'

Indian orbiter to reach Mars in 33 days

Mars thigh bone is really just a rock spotted by Curiosity

Curiosity's Brushwork on Martian 'Bonanza King' Target

ROBO SPACE
US to Stop Using Soyuz Spacecraft, Invest in Domestic Private Space Industry

Voyager Map Details Neptune's Strange Moon Triton

NASA Selects 26 Space Biology Research Proposals

Long-term spaceflights challenged as harm to astronauts' health revealed

ROBO SPACE
China Sends Remote-Sensing Satellite into Orbit

More Tasks for China's Moon Mission

China's Circumlunar Spacecraft Unmasked

China to launch HD observation satellite this year

ROBO SPACE
NASA Awaits Boeing's Completion of Soyuz Replacement

Belka and Strelka, the canine cosmonauts

Orbital cargo ship makes planned re-entry to Earth

The ISS just dumped 3,300 lbs of space trash to burn up in Earth's atmosphere

ROBO SPACE
Sea Launch Takes Proactive Steps to Address Manifest Gap

SpaceX rocket explodes during test flight

Russian Cosmonauts Carry Out Science-Oriented Spacewalk Outside ISS

Optus 10 delivered to French Guiana for Ariane 5 Sept launch

ROBO SPACE
Rotation of Planets Influences Habitability

Planet-like object may have spent its youth as hot as a star

Young binary star system may form planets with weird and wild orbits

Hubble Finds Three Surprisingly Dry Exoplanets

ROBO SPACE
Russia to develop scavenger to collect cosmic debris by 2025

Paper offers insights into new class of semiconductors

Discovery suggests surprising uses for common bubbles

Artificial Cells Act Like the Real Thing




The content herein, unless otherwise known to be public domain, are Copyright 1995-2014 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement All images and articles appearing on Space Media Network have been edited or digitally altered in some way. Any requests to remove copyright material will be acted upon in a timely and appropriate manner. Any attempt to extort money from Space Media Network will be ignored and reported to Australian Law Enforcement Agencies as a potential case of financial fraud involving the use of a telephonic carriage device or postal service.