When communication lines are open, individual agents such as robots or drones can work together to collaborate and complete a task. But what if they aren't equipped with the right hardware or the signals are blocked, making communication impossible? University of Illinois Urbana-Champaign researchers started with this more difficult challenge. They developed a method to train multiple agents to work together using multi-agent reinforcement learning, a type of artificial intelligence.

"It's easier when agents can talk to each other," said Huy Tran, an aerospace engineer at Illinois. "But we wanted to do this in a way that's decentralized, meaning that they don't talk to each other. We also focused on situations where it's not obvious what the different roles or jobs for the agents should be."

Tran said this scenario is much more complex and a harder problem because it's not clear what one agent should do versus another agent.

"The interesting question is how do we learn to accomplish a task together over time," Tran said.

Tran and his collaborators used machine learning to solve this problem by creating a utility function that tells the agent when it is doing something useful or good for the team.

"With team goals, it's hard to know who contributed to the win," he said. "We developed a machine learning technique that allows us to identify when an individual agent contributes to the global team objective. If you look at it in terms of sports, one soccer player may score, but we also want to know about actions by other teammates that led to the goal, like assists. It's hard to understand these delayed effects."

The algorithms the researchers developed can also identify when an agent or robot is doing something that doesn't contribute to the goal. "It's not so much the robot chose to do something wrong, just something that isn't useful to the end goal."

They tested their algorithms using simulated games like Capture the Flag and StarCraft, a popular computer game.

You can watch a video of Huy Tran demonstrating related research using deep reinforcement learning to help robots evaluate their next move in Capture the Flag.

"StarCraft can be a little bit more unpredictable - we were excited to see our method work well in this environment too."

Tran said this type of algorithm is applicable to many real-life situations, such as military surveillance, robots working together in a warehouse, traffic signal control, autonomous vehicles coordinating deliveries, or controlling an electric power grid.

Tran said Seung Hyun Kim did most of the theory behind the idea when he was an undergraduate student studying mechanical engineering, with Neale Van Stralen, an aerospace student, helping with the implementation. Tran and Girish Chowdhary advised both students. The work was recently presented to the AI community at the Autonomous Agents and Multi-Agent Systems peer-reviewed conference.

Research Report:Disentangling Successor Features for Coordination in Multi-agent Reinforcement Learning

Related Links
University of Illinois Grainger College of Engineering
All about the robots on Earth and beyond!

Tweet

Thanks for being here; We need your help. The SpaceDaily news network continues to grow but revenues have never been harder to maintain. With the rise of Ad Blockers, and Facebook - our traditional revenue sources via quality network advertising continues to decline. And unlike so many other news sites, we don't have a paywall - with those annoying usernames and passwords. Our news coverage takes time and effort to publish 365 days a year. If you find our news sites informative and useful then please consider becoming a regular supporter or for now make a one off contribution.
SpaceDaily Contributor $5 Billed Once credit card or paypal		SpaceDaily Monthly Supporter $5 Billed Monthly paypal only

Rice engineers get a grip with 'necrobotic' spiders
Houston TX (SPX) Jul 26, 2022
Spiders are amazing. They're useful even when they're dead. Rice University mechanical engineers are showing how to repurpose deceased spiders as mechanical grippers that can blend into natural environments while picking up objects, like other insects, that outweigh them. Why? "It happens to be the case that the spider, after it's deceased, is the perfect architecture for small scale, naturally derived grippers," said Daniel Preston of Rice's George R. Brown School of Engineering. An o ... read more