JSAI2019

Presentation information

General Session

General Session » [GS] J-2 Machine learning

[1Q4-J-2] Machine learning: knowledge representation and logic

Tue. Jun 4, 2019 5:20 PM - 6:20 PM Room Q (6F Meeting room, Bandaijima bldg.)

Chair:Takuya Hiraoka Reviewer:Yuzuru Okajima

5:20 PM - 5:40 PM

[1Q4-J-2-01] Unsupervised Grounding of Plannable First-Order Logic Representation from Images

〇Masataro Asai1 (1. IBM Research Tokyo)

Keywords:Discrete Representation Learning, Automated Planning and Scheduling, Deep Learning, Symbol Grounding

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 sym-
bolic reasoning such as classical planning or goal recognition. Meanwhile, Latplan [Asai 18] 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. 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.