Unsupervised Grounding of Plannable First-Order Logic Representation from Images

02/21/2019
by   Masataro Asai, et al.
10

Recently, there is an increasing interest in obtaining the relational structures of the environment in the Reinforcement Learning community. However, the resulting "relations" are not the discrete, logical predicates compatible to the symbolic reasoning such as classical planning or goal recognition. Meanwhile, Latplan (Asai and Fukunaga 2018) bridged the gap between deep-learning perceptual systems and symbolic classical planners. One key component of the system is a Neural Network called State AutoEncoder (SAE), which encodes an image-based input into a propositional representation compatible to classical planning. To get the best of both worlds, we propose First-Order State AutoEncoder, an unsupervised architecture for grounding the first-order logic predicates and facts. Each predicate models a relationship between objects by taking the interpretable arguments and returning a propositional value. In the experiment using 8-Puzzle and a photo-realistic Blocksworld environment, we show that (1) the resulting predicates capture the interpretable relations (e.g. spatial), (2) they help obtaining the compact, abstract model of the environment, and finally, (3) the resulting model is compatible to symbolic classical planning.

READ FULL TEXT

page 3

page 5

page 6

page 7

page 8

research
04/29/2017

Classical Planning in Deep Latent Space: Bridging the Subsymbolic-Symbolic Boundary

Current domain-independent, classical planners require symbolic models o...
research
03/27/2019

Towards Stable Symbol Grounding with Zero-Suppressed State AutoEncoder

While classical planning has been an active branch of AI, its applicabil...
research
08/26/2020

Discrete Word Embedding for Logical Natural Language Understanding

In this paper, we propose an unsupervised neural model for learning a di...
research
06/30/2021

Classical Planning in Deep Latent Space

Current domain-independent, classical planners require symbolic models o...
research
06/18/2021

Classical Planning as QBF without Grounding (extended version)

Most classical planners use grounding as a preprocessing step, reducing ...
research
12/05/2018

Photo-Realistic Blocksworld Dataset

In this report, we introduce an artificial dataset generator for Photo-r...
research
03/27/2013

Reasoning With Uncertain Knowledge

A model of knowledge representation is described in which propositional ...

Please sign up or login with your details

Forgot password? Click here to reset