Featured Research

from universities, journals, and other organizations

Herding robots: New system combines control programs so fleets of robots can collaborate

Date:
February 12, 2014
Source:
Massachusetts Institute of Technology
Summary:
A new system combines simple control programs to enable fleets of robots -- or other "multiagent systems" -- to collaborate in unprecedented ways.

The white robot requested help from the green robot to move a box that is too heavy for one robot to move by itself.
Credit: MIT

A new system combines simple control programs to enable fleets of robots -- or other "multiagent systems" -- to collaborate in unprecedented ways.

Writing a program to control a single autonomous robot navigating an uncertain environment with an erratic communication link is hard enough; write one for multiple robots that may or may not have to work in tandem, depending on the task, is even harder.

As a consequence, engineers designing control programs for "multiagent systems" -- whether teams of robots or networks of devices with different functions -- have generally restricted themselves to special cases, where reliable information about the environment can be assumed or a relatively simple collaborative task can be clearly specified in advance.

This May, at the International Conference on Autonomous Agents and Multiagent Systems, researchers from MIT's Computer Science and Artificial Intelligence Laboratory (CSAIL) will present a new system that stitches existing control programs together to allow multiagent systems to collaborate in much more complex ways. The system factors in uncertainty -- the odds, for instance, that a communication link will drop, or that a particular algorithm will inadvertently steer a robot into a dead end -- and automatically plans around it.

For small collaborative tasks, the system can guarantee that its combination of programs is optimal -- that it will yield the best possible results, given the uncertainty of the environment and the limitations of the programs themselves.

Working together with Jon How, the Richard Cockburn Maclaurin Professor of Aeronautics and Astronautics, and his student Chris Maynor, the researchers are currently testing their system in a simulation of a warehousing application, where teams of robots would be required to retrieve arbitrary objects from indeterminate locations, collaborating as needed to transport heavy loads. The simulations involve small groups of iRobot Creates, programmable robots that have the same chassis as the Roomba vacuum cleaner.

Reasonable doubt

"In [multiagent] systems, in general, in the real world, it's very hard for them to communicate effectively," says Christopher Amato, a postdoc in CSAIL and first author on the new paper. "If you have a camera, it's impossible for the camera to be constantly streaming all of its information to all the other cameras. Similarly, robots are on networks that are imperfect, so it takes some amount of time to get messages to other robots, and maybe they can't communicate in certain situations around obstacles."

An agent may not even have perfect information about its own location, Amato says -- which aisle of the warehouse it's actually in, for instance. Moreover, "When you try to make a decision, there's some uncertainty about how that's going to unfold," he says. "Maybe you try to move in a certain direction, and there's wind or wheel slippage, or there's uncertainty across networks due to packet loss. So in these real-world domains with all this communication noise and uncertainty about what's happening, it's hard to make decisions."

The new MIT system, which Amato developed with co-authors Leslie Kaelbling, the Panasonic Professor of Computer Science and Engineering, and George Konidaris, a fellow postdoc, takes three inputs. One is a set of low-level control algorithms -- which the MIT researchers refer to as "macro-actions" -- which may govern agents' behaviors collectively or individually. The second is a set of statistics about those programs' execution in a particular environment. And the third is a scheme for valuing different outcomes: Accomplishing a task accrues a high positive valuation, but consuming energy accrues a negative valuation.

School of hard knocks

Amato envisions that the statistics could be gathered automatically, by simply letting a multiagent system run for a while -- whether in the real world or in simulations. In the warehousing application, for instance, the robots would be left to execute various macro-actions, and the system would collect data on results. Robots trying to move from point A to point B within the warehouse might end up down a blind alley some percentage of the time, and their communication bandwidth might drop some other percentage of the time; those percentages might vary for robots moving from point B to point C.

The MIT system takes these inputs and then decides how best to combine macro-actions to maximize the system's value function. It might use all the macro-actions; it might use only a tiny subset. And it might use them in ways that a human designer wouldn't have thought of.

Suppose, for instance, that each robot has a small bank of colored lights that it can use to communicate with its counterparts if their wireless links are down. "What typically happens is, the programmer decides that red light means go to this room and help somebody, green light means go to that room and help somebody," Amato says. "In our case, we can just say that there are three lights, and the algorithm spits out whether or not to use them and what each color means."

The MIT researchers' work frames the problem of multiagent control as something called a partially observable Markov decision process, or POMDP. "POMDPs, and especially Dec-POMDPs, which are the decentralized version, are basically intractable for real multirobot problems because they're so complex and computationally expensive to solve that they just explode when you increase the number of robots," says Nora Ayanian, an assistant professor of computer science at the University of Southern California who specializes in multirobot systems. "So they're not really very popular in the multirobot world."

"Normally, when you're using these Dec-POMDPs, you work at a very low level of granularity," she explains. "The interesting thing about this paper is that they take these very complex tools and kind of decrease the resolution."

"This will definitely get these POMDPs on the radar of multirobot-systems people," Ayanian adds. "It's something that really makes it way more capable to be applied to complex problems."

Video: http://www.youtube.com/watch?v=fGUHTHH-JNA


Story Source:

The above story is based on materials provided by Massachusetts Institute of Technology. The original article was written by Larry Hardesty. Note: Materials may be edited for content and length.


Cite This Page:

Massachusetts Institute of Technology. "Herding robots: New system combines control programs so fleets of robots can collaborate." ScienceDaily. ScienceDaily, 12 February 2014. <www.sciencedaily.com/releases/2014/02/140212112753.htm>.
Massachusetts Institute of Technology. (2014, February 12). Herding robots: New system combines control programs so fleets of robots can collaborate. ScienceDaily. Retrieved April 15, 2014 from www.sciencedaily.com/releases/2014/02/140212112753.htm
Massachusetts Institute of Technology. "Herding robots: New system combines control programs so fleets of robots can collaborate." ScienceDaily. www.sciencedaily.com/releases/2014/02/140212112753.htm (accessed April 15, 2014).

Share This



More Computers & Math News

Tuesday, April 15, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Google Patents Contact Lens Cameras; Internet Is Wary

Google Patents Contact Lens Cameras; Internet Is Wary

Newsy (Apr. 15, 2014) — Google has filed for a patent to develop contact lenses capable of taking photos. The company describes possible benefits to blind people. Video provided by Newsy
Powered by NewsLook.com
The Walking, Talking Oil-Drigging Rig

The Walking, Talking Oil-Drigging Rig

Reuters - Business Video Online (Apr. 15, 2014) — Pennsylvania-based Schramm is incorporating modern technology in its next generation oil-drigging rigs, making them smaller, safer and smarter. Ernest Scheyder reports. Video provided by Reuters
Powered by NewsLook.com
NSA Leaks Net Pulitzer For Guardian, Washington Post

NSA Leaks Net Pulitzer For Guardian, Washington Post

Newsy (Apr. 14, 2014) — The Pulitzer Prize for Public Service was awarded to The Washington Post and The Guardian for their work covering the NSA's surveillance programs. Video provided by Newsy
Powered by NewsLook.com
Google Buys Drone Maker, Hopes to Connect Rural World

Google Buys Drone Maker, Hopes to Connect Rural World

Newsy (Apr. 14, 2014) — Formerly courted by Facebook, Titan Aerospace will become a part of Google's quest to blanket the world in Internet connectivity. 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:
from the past week

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