English

Representation Learning for Classical Planning from Partially Observed Traces

Artificial Intelligence 2019-07-22 v1

Abstract

Specifying a complete domain model is time-consuming, which has been a bottleneck of AI planning technique application in many real-world scenarios. Most classical domain-model learning approaches output a domain model in the form of the declarative planning language, such as STRIPS or PDDL, and solve new planning instances by invoking an existing planner. However, planning in such a representation is sensitive to the accuracy of the learned domain model which probably cannot be used to solve real planning problems. In this paper, to represent domain models in a vectorization representation way, we propose a novel framework based on graph neural network (GNN) integrating model-free learning and model-based planning, called LP-GNN. By embedding propositions and actions in a graph, the latent relationship between them is explored to form a domain-specific heuristics. We evaluate our approach on five classical planning domains, comparing with the classical domain-model learner ARMS. The experimental results show that the domain models learned by our approach are much more effective on solving real planning problems.

Keywords

Cite

@article{arxiv.1907.08352,
  title  = {Representation Learning for Classical Planning from Partially Observed Traces},
  author = {Zhanhao Xiao and Hai Wan and Hankui Hankz Zhuo and Jinxia Lin and Yanan Liu},
  journal= {arXiv preprint arXiv:1907.08352},
  year   = {2019}
}

Comments

11 pages, 6 figures

R2 v1 2026-06-23T10:24:56.526Z