Graph schemas as abstractions for transfer learning, inference, and planning

02/14/2023
by   J. Swaroop Guntupalli, et al.
0

We propose schemas as a model for abstractions that can be used for rapid transfer learning, inference, and planning. Common structured representations of concepts and behaviors – schemas – have been proposed as a powerful way to encode abstractions. Latent graph learning is emerging as a new computational model of the hippocampus to explain map learning and transitive inference. We build on this work to show that learned latent graphs in these models have a slot structure – schemas – that allow for quick knowledge transfer across environments. In a new environment, an agent can rapidly learn new bindings between the sensory stream to multiple latent schemas and select the best fitting one to guide behavior. To evaluate these graph schemas, we use two previously published challenging tasks: the memory planning game and one-shot StreetLearn, that are designed to test rapid task solving in novel environments. Graph schemas can be learned in far fewer episodes than previous baselines, and can model and plan in a few steps in novel variations of these tasks. We further demonstrate learning, matching, and reusing graph schemas in navigation tasks in more challenging environments with aliased observations and size variations, and show how different schemas can be composed to model larger 2D and 3D environments.

READ FULL TEXT

page 1

page 3

page 8

page 10

page 19

page 21

page 23

page 24

research
05/04/2022

Learning Abstract and Transferable Representations for Planning

We are concerned with the question of how an agent can acquire its own r...
research
06/24/2022

RAPid-Learn: A Framework for Learning to Recover for Handling Novelties in Open-World Environments

We propose RAPid-Learn: Learning to Recover and Plan Again, a hybrid pla...
research
08/16/2023

Integrating cognitive map learning and active inference for planning in ambiguous environments

Living organisms need to acquire both cognitive maps for learning the st...
research
02/02/2022

Using Deep Learning to Bootstrap Abstractions for Hierarchical Robot Planning

This paper addresses the problem of learning abstractions that boost rob...
research
06/05/2020

Rapid Task-Solving in Novel Environments

When thrust into an unfamiliar environment and charged with solving a se...
research
12/11/2020

The Future is Big Graphs! A Community View on Graph Processing Systems

Graphs are by nature unifying abstractions that can leverage interconnec...
research
10/20/2022

Solving Reasoning Tasks with a Slot Transformer

The ability to carve the world into useful abstractions in order to reas...

Please sign up or login with your details

Forgot password? Click here to reset