Learning Connectivity-Maximizing Network Configurations

12/14/2021
by   Daniel Mox, et al.
0

In this work we propose a data-driven approach to optimizing the algebraic connectivity of a team of robots. While a considerable amount of research has been devoted to this problem, we lack a method that scales in a manner suitable for online applications for more than a handful of agents. To that end, we propose a supervised learning approach with a convolutional neural network (CNN) that learns to place communication agents from an expert that uses an optimization-based strategy. We demonstrate the performance of our CNN on canonical line and ring topologies, 105k randomly generated test cases, and larger teams not seen during training. We also show how our system can be applied to dynamic robot teams through a Unity-based simulation. After training, our system produces connected configurations 2 orders of magnitude faster than the optimization-based scheme for teams of 10-20 agents.

READ FULL TEXT
research
06/07/2023

Learning to Navigate in Turbulent Flows with Aerial Robot Swarms: A Cooperative Deep Reinforcement Learning Approach

Aerial operation in turbulent environments is a challenging problem due ...
research
12/12/2019

Graph Neural Networks for Decentralized Multi-Robot Path Planning

Efficient and collision-free navigation in multi-robot systems is fundam...
research
09/04/2017

Maintaining Ad-Hoc Communication Network in Area Protection Scenarios with Adversarial Agents

We address a problem of area protection in graph-based scenarios with mu...
research
02/07/2020

Mobile Wireless Network Infrastructure on Demand

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

Towards a Better Understanding of Learning with Multiagent Teams

While it has long been recognized that a team of individual learning age...
research
03/08/2021

Learning Connectivity for Data Distribution in Robot Teams

Many algorithms for control of multi-robot teams operate under the assum...
research
06/30/2016

Steering a Predator Robot using a Mixed Frame/Event-Driven Convolutional Neural Network

This paper describes the application of a Convolutional Neural Network (...

Please sign up or login with your details

Forgot password? Click here to reset