A swarm on every desktop: Swarm robotics researchers gather data with online game

Sep 09, 2013
Postdoctoral researcher Aaron Becker designed a new control algorithm that allows swarms of r-one robots from Rice University's Multi-Robot Systems Laboratory to complete complex tasks -- including spelling out Rice's trademark R. Credit: Jeff Fitlow/Rice University

The next experiment from Rice University's Multi-Robot Systems Laboratory (MRSL) could happen on your desktop. The lab's researchers are refining their control algorithms for robotic swarms based upon data from five free online games that anyone can play.

"What we learn from the game and our lab experiments applies directly to real-," said Aaron Becker, a postdoctoral researcher at MRSL. "For example, if a doctor had a swarm of several thousand microscopic robots, each carrying a tiny payload of anti-cancer drugs, might it be possible to have them all converge on a tumor using magnetic signals from an MRI machine?"

In the games, which are available at http://www.swarmcontrol.net, players use simple commands to move groups of robots through mazes and around obstacles. Sometimes the goal is to push a larger object to a particular spot. Other times the goal is to move the collective to a target or to have it assume a specific shape. Each time a game is played, the website collects information about how the task was completed. Becker said the data will be used to develop new for robot .

"The data from these games will help us better understand how to use multi- with massive populations to perform coordinated, complex tasks," said lab director James McLurkin, assistant professor of computer science at Rice.

To demonstrate the kind of complex behaviors that can be achieved with simple commands, Becker videotaped an experiment over the Labor Day weekend in which a swarm of a dozen randomly scattered r-one robots were directed to form a complex shape—a capital R. To direct the robots, Becker used a basic controller—a simple one-button, '80s-era videogame joystick that was capable of giving only two commands: rotate and roll forward.

"The robots are all connected to the same joystick, so each robot received exactly the same commands," Becker said.

This video is not supported by your browser at this time.

The experiments were the latest to use the r-one, an inexpensive yet sophisticated multi-robot system that McLurkin began designing in 2009. Each bagel-sized r-one has a radio, a motor, two wheels, dozens of sensors and onboard electronics. R-ones are up to 10 times less expensive than previously available research-grade swarm robots.

In the Labor Day experiment, Becker's control algorithm directed each r-one in the swarm to a unique, pre-programmed, end position. The algorithm did this by taking advantage of slight differences in each robot's response to the two simple commands. In a computer simulation, Becker also showed how the same technique could be used to direct a 120-robot swarm to both spell out "Rice" and display the shape of the university's owl mascot.

"The controller commands all the robots to rotate, and prior to giving the forward command, the controller measures the location and orientation of each member of the swarm with an overhead camera," Becker said. "The algorithm collapses all of that information into a single number—a measurement of error—and tries to make this error as small as possible."

To reduce the error measure, the controller exploits "rotational noise."

"Each time the joystick tells the robots to turn, every robot turns a slightly different amount due to random wheel slip," Becker said. "The controller uses these differences to slowly drive the swarm to its goal. This is where the algorithmic results are critical. It might take thousands of individual commands to produce a complex shape, but the proof shows that the algorithm will always produce the desired goal positions."

"It's counterintuitive," McLurkin said. "Common sense would seem to indicate that you'd need to issue individual commands to each to move the group into complex patterns, but that is not the case. The beauty of the algorithm is that each simple move brings the entire group closer to the goal."

He said the demonstration is the first step toward a more ambitious goal.

"Aaron's new work is aimed at using environmental obstacles to perform more complex tasks and to simultaneously control hundreds or thousands of robots," McLurkin said. "That may sound like science fiction, but Rice chemist James Tour is developing massive populations of nanorobots right now, just two buildings over. His group can build many trillions of these in a single batch."

Becker said the current algorithm is slow, and data from the online games will be used to design new control algorithms that are as much as 200 times faster.

Becker, who will wrap up a yearlong postdoctoral stint at MRSL later this month, will continue his research at his next postdoctoral assignment at Harvard University and Boston Children's Hospital.

Explore further: A robot to beat humans at foosball

Related Stories

Kilobots bring us one step closer to a robot swarm

Jun 17, 2011

(PhysOrg.com) -- When you think about robots, the odds are that you think about something that is fairly large. Maybe you picture a robot arms bolted to the floor of a factory or if you are feeling particularly ...

All for one, 'R-one' for all (w/ video)

Oct 11, 2011

Robots for everyone. That's James McLurkin's dream, and as the director of a Rice University robotics lab, he's creating an inexpensive and sophisticated robot called the "R-one" to make the dream a reality.

A robot to beat humans at foosball

Aug 26, 2013

At first glance, the foosball table located in the middle of the Automatic Control Laboratory looks perfectly normal. Looks can be deceiving. In defense, one of the levers has a mechanical arm capable of ...

Brainless bristlebots found to exhibit swarming behavior

Mar 15, 2013

(Phys.org) —A robot research team at Harvard University has found that tiny robots that move by vibrating bristle strands when grouped together, form spontaneously into groups—exhibiting, what the team ...

Recommended for you

A robot dives into search for Malaysian Airlines flight

Apr 18, 2014

In the hunt for signs of Malaysian Airlines flight MH370—which disappeared on March 8 after deviating for unknown reasons from its scheduled flight path—all eyes today turn to a company that got its start ...

Simplicity is key to co-operative robots

Apr 16, 2014

A way of making hundreds—or even thousands—of tiny robots cluster to carry out tasks without using any memory or processing power has been developed by engineers at the University of Sheffield, UK.

Students turn $250 wheelchair into geo-positioning robot

Apr 16, 2014

Talk about your Craigslist finds! A team of student employees at The University of Alabama in Huntsville's Systems Management and Production Center (SMAP) combined inspiration with innovation to make a $250 ...

Using robots to study evolution

Apr 14, 2014

A new paper by OIST's Neural Computation Unit has demonstrated the usefulness of robots in studying evolution. Published in PLOS ONE, Stefan Elfwing, a researcher in Professor Kenji Doya's Unit, has succes ...

User comments : 0

More news stories

Hackers of Oman news agency target Bouteflika

Hackers on Sunday targeted the website of Oman's official news agency, singling out and mocking Algeria's newly re-elected president Abdelaziz Bouteflika as a handicapped "dictator".

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.

Low tolerance for pain? The reason may be in your genes

Researchers may have identified key genes linked to why some people have a higher tolerance for pain than others, according to a study released today that will be presented at the American Academy of Neurology's 66th Annual ...

How to keep your fitness goals on track

(HealthDay)—The New Year's resolutions many made to get fit have stalled by now. And one expert thinks that's because many people set their goals too high.