Learning Decentralized Strategies for a Perimeter Defense Game with Graph Neural Networks

09/24/2022
by   Elijah S. Lee, et al.
0

We consider the problem of finding decentralized strategies for multi-agent perimeter defense games. In this work, we design a graph neural network-based learning framework to learn a mapping from defenders' local perceptions and the communication graph to defenders' actions such that the learned actions are close to that generated by a centralized expert algorithm. We demonstrate that our proposed networks stay closer to the expert policy and are superior to other baseline algorithms by capturing more intruders. Our GNN-based networks are trained at a small scale and can generalize to large scales. To validate our results, we run perimeter defense games in scenarios with different team sizes and initial configurations to evaluate the performance of the learned networks.

READ FULL TEXT
research
01/23/2023

Graph Neural Networks for Decentralized Multi-Agent Perimeter Defense

In this work, we study the problem of decentralized multi-agent perimete...
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
03/24/2021

ModGNN: Expert Policy Approximation in Multi-Agent Systems with a Modular Graph Neural Network Architecture

Recent work in the multi-agent domain has shown the promise of Graph Neu...
research
04/04/2021

Decentralized Statistical Inference with Unrolled Graph Neural Networks

In this paper, we investigate the decentralized statistical inference pr...
research
01/24/2019

Decentralization of Multiagent Policies by Learning What to Communicate

Effective communication is required for teams of robots to solve sophist...
research
02/06/2020

VGAI: A Vision-Based Decentralized Controller Learning Framework for Robot Swarms

Despite the popularity of decentralized controller learning, very few su...
research
05/26/2023

A Decentralized Spike-based Learning Framework for Sequential Capture in Discrete Perimeter Defense Problem

This paper proposes a novel Decentralized Spike-based Learning (DSL) fra...

Please sign up or login with your details

Forgot password? Click here to reset