Neural-Symbolic Descriptive Action Model from Images: The Search for STRIPS

Masataro Asai
12/11/2019
cs.AIcs.LG

Official code: guicho271828/latplan (88 stars, last commit 2022-10-07).

Abstract

Recent work on Neural-Symbolic systems that learn the discrete planning model from images has opened a promising direction for expanding the scope of Automated Planning and Scheduling to the raw, noisy data. However, previous work only partially addressed this problem, utilizing the black-box neural model as the successor generator. In this work, we propose Double-Stage Action Model Acquisition (DSAMA), a system that obtains a descriptive PDDL action model with explicit preconditions and effects over the propositional variables unsupervized-learned from images. DSAMA trains a set of Random Forest rule-based classifiers and compiles them into logical formulae in PDDL. While we obtained a competitively accurate PDDL model compared to a black-box model, we observed that the resulting PDDL is too large and complex for the state-of-the-art standard planners such as Fast Downward primarily due to the PDDL-SAS+ translator bottleneck. From this negative result, we argue that this translator bottleneck cannot be addressed just by using a different, existing rule-based learning method, and we point to the potential future directions.

View on arXivView PDF

Code Implementations(1)

LatPlan : A domain-independent, image-based classical planner

8820Awk, ShellJul 7, 20174 years ago
automated-reasoningdeeplearningsearch-algorithm

Similar Papers

Cite this paper

@article{asai2019neuralsymbolic,
  title  = {Neural-Symbolic Descriptive Action Model from Images: The Search for STRIPS},
  author = {Masataro Asai},
  year   = {2019},
  eprint = {1912.05492},
  archivePrefix = {arXiv},
  url    = {https://arxiv.org/abs/1912.05492}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/1912.05492.svg)](https://codeofpaper.com/paper/1912.05492)

Discussion