UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Grid-to-Graph: Flexible Spatial Relational Inductive Biases for Reinforcement Learning.

Jiang, Z; Minervini, P; Jiang, M; Rocktäschel, T; (2021) Grid-to-Graph: Flexible Spatial Relational Inductive Biases for Reinforcement Learning. arXiv , Article arXiv:2102.04220. Green open access

[thumbnail of 2102.04220v1.pdf]
Preview
Text
2102.04220v1.pdf - Published Version

Download (2MB) | Preview

Abstract

Although reinforcement learning has been successfully applied in many domains in recent years, we still lack agents that can systematically generalize. While relational inductive biases that fit a task can improve generalization of RL agents, these biases are commonly hard-coded directly in the agent's neural architecture. In this work, we show that we can incorporate relational inductive biases, encoded in the form of relational graphs, into agents. Based on this insight, we propose Grid-to-Graph (GTG), a mapping from grid structures to relational graphs that carry useful spatial relational inductive biases when processed through a Relational Graph Convolution Network (R-GCN). We show that, with GTG, R-GCNs generalize better both in terms of in-distribution and out-of-distribution compared to baselines based on Convolutional Neural Networks and Neural Logic Machines on challenging procedurally generated environments and MinAtar. Furthermore, we show that GTG produces agents that can jointly reason over observations and environment dynamics encoded in knowledge bases.

Type: Article
Title: Grid-to-Graph: Flexible Spatial Relational Inductive Biases for Reinforcement Learning.
Open access status: An open access version is available from UCL Discovery
Publisher version: https://arxiv.org/abs/2102.04220
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Computer Science, Machine Learning
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10129952
Downloads since deposit
12Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item