Representation Learning for Classical Planning from Partially Observed Traces

07/19/2019
by   Zhanhao Xiao, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/25/2022

Learning Visual Planning Models from Partially Observed Images

There has been increasing attention on planning model learning in classi...
research
07/09/2021

Safe Learning of Lifted Action Models

Creating a domain model, even for classical, domain-independent planning...
research
01/27/2016

Learning and Tuning Meta-heuristics in Plan Space Planning

In recent years, the planning community has observed that techniques for...
research
01/24/2023

NeSIG: A Neuro-Symbolic Method for Learning to Generate Planning Problems

In the field of Automated Planning there is often the need for a set of ...
research
03/09/2023

PDSketch: Integrated Planning Domain Programming and Learning

This paper studies a model learning and online planning approach towards...
research
09/11/2020

Planning with Learned Object Importance in Large Problem Instances using Graph Neural Networks

Real-world planning problems often involve hundreds or even thousands of...
research
05/26/2023

A Categorical Representation Language and Computational System for Knowledge-Based Planning

Classical planning representation languages based on first-order logic h...

Please sign up or login with your details

Forgot password? Click here to reset