Featured Research

from universities, journals, and other organizations

A swarm on every desktop: Robotics experts learn from public

Date:
September 9, 2013
Source:
Rice University
Summary:
The next experiment from Rice University's Multi-Robot Systems Laboratory (MRSL) could happen on your desktop. Researchers are refining their control algorithms for robotic swarms based upon data from free online games. To demonstrate the kind of complex behaviors the algorithms can achieve, researchers videotaped an experiment in which a single controller used simple group commands to direct 12 robots into a complex shape -- a capital R.

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.

Related Articles


"What we learn from the game and our lab experiments applies directly to real-world challenges," 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 control algorithms for robot swarms.

"The data from these games will help us better understand how to use multi-robot systems 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.

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 robot 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.

Video: http://www.youtube.com/watch?v=QsbcIgHRSMA&list=PLYZT24lofrjX0COcX1Z5APiC_QeyN2mEr


Story Source:

The above story is based on materials provided by Rice University. The original article was written by Jade Boyd. Note: Materials may be edited for content and length.


Cite This Page:

Rice University. "A swarm on every desktop: Robotics experts learn from public." ScienceDaily. ScienceDaily, 9 September 2013. <www.sciencedaily.com/releases/2013/09/130909152936.htm>.
Rice University. (2013, September 9). A swarm on every desktop: Robotics experts learn from public. ScienceDaily. Retrieved January 25, 2015 from www.sciencedaily.com/releases/2013/09/130909152936.htm
Rice University. "A swarm on every desktop: Robotics experts learn from public." ScienceDaily. www.sciencedaily.com/releases/2013/09/130909152936.htm (accessed January 25, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Sunday, January 25, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

No, A Google Exec Did Not Predict An Internet Apocalypse

No, A Google Exec Did Not Predict An Internet Apocalypse

Newsy (Jan. 24, 2015) — Earlier this week, a Google exec made headlines for saying "the Internet will disappear," but that doesn&apos;t quite mean what it sounds like. Video provided by Newsy
Powered by NewsLook.com
Tim Cook Made 8 Times Less Than Another Apple Exec In 2014

Tim Cook Made 8 Times Less Than Another Apple Exec In 2014

Newsy (Jan. 23, 2015) — Tim Cook&apos;s total compensation more than doubled in 2014 to $9.2 million, but his pay was still less than four other Apple executives. Video provided by Newsy
Powered by NewsLook.com
Smart Wristband to Shock Away Bad Habits

Smart Wristband to Shock Away Bad Habits

Reuters - Innovations Video Online (Jan. 23, 2015) — A Boston start-up is developing a wristband they say will help users break bad habits by jolting them with an electric shock. Ben Gruber reports. Video provided by Reuters
Powered by NewsLook.com
NTSB: Missing Planes' Black Boxes Should Transmit Wirelessly

NTSB: Missing Planes' Black Boxes Should Transmit Wirelessly

Newsy (Jan. 23, 2015) — In light of high-profile plane disappearances in the past year, the NTSB has called for changes to make finding missing aircraft easier. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins