Learning Connectivity for Data Distribution in Robot Teams

03/08/2021
by   Ekaterina Tolstaya, et al.
4

Many algorithms for control of multi-robot teams operate under the assumption that low-latency, global state information necessary to coordinate agent actions can readily be disseminated among the team. However, in harsh environments with no existing communication infrastructure, robots must form ad-hoc networks, forcing the team to operate in a distributed fashion. To overcome this challenge, we propose a task-agnostic, decentralized, low-latency method for data distribution in ad-hoc networks using Graph Neural Networks (GNN). Our approach enables multi-agent algorithms based on global state information to function by ensuring it is available at each robot. To do this, agents glean information about the topology of the network from packet transmissions and feed it to a GNN running locally which instructs the agent when and where to transmit the latest state information. We train the distributed GNN communication policies via reinforcement learning using the average Age of Information as the reward function and show that it improves training stability compared to task-specific reward functions. Our approach performs favorably compared to industry-standard methods for data distribution such as random flooding and round robin. We also show that the trained policies generalize to larger teams of both static and mobile agents.

READ FULL TEXT
research
06/18/2020

Open Ad Hoc Teamwork using Graph-based Policy Learning

Ad hoc teamwork is the challenging problem of designing an autonomous ag...
research
02/07/2020

Mobile Wireless Network Infrastructure on Demand

In this work, we introduce Mobile Wireless Infrastructure on Demand: a f...
research
06/24/2021

Scalable Perception-Action-Communication Loops with Convolutional and Graph Neural Networks

In this paper, we present a perception-action-communication loop design ...
research
11/02/2021

A Framework for Real-World Multi-Robot Systems Running Decentralized GNN-Based Policies

Graph Neural Networks (GNNs) are a paradigm-shifting neural architecture...
research
05/09/2018

Graph Neural Networks for Learning Robot Team Coordination

This paper shows how Graph Neural Networks can be used for learning dist...
research
01/20/2023

Multi-agent Reinforcement Learning with Graph Q-Networks for Antenna Tuning

Future generations of mobile networks are expected to contain more and m...
research
12/14/2021

Learning Connectivity-Maximizing Network Configurations

In this work we propose a data-driven approach to optimizing the algebra...

Please sign up or login with your details

Forgot password? Click here to reset