PDSketch: Integrated Planning Domain Programming and Learning

03/09/2023
by   Jiayuan Mao, et al.
0

This paper studies a model learning and online planning approach towards building flexible and general robots. Specifically, we investigate how to exploit the locality and sparsity structures in the underlying environmental transition model to improve model generalization, data-efficiency, and runtime-efficiency. We present a new domain definition language, named PDSketch. It allows users to flexibly define high-level structures in the transition models, such as object and feature dependencies, in a way similar to how programmers use TensorFlow or PyTorch to specify kernel sizes and hidden dimensions of a convolutional neural network. The details of the transition model will be filled in by trainable neural networks. Based on the defined structures and learned parameters, PDSketch automatically generates domain-independent planning heuristics without additional training. The derived heuristics accelerate the performance-time planning for novel goals.

READ FULL TEXT

page 3

page 7

page 9

page 18

page 21

page 29

research
11/26/2018

Planning with Learned Binarized Neural Network Transition Models in Factored State and Action Spaces

In this paper, we leverage the efficiency of Binarized Neural Networks (...
research
04/15/2020

FOND Planning for LTLf and PLTLf Goals

In this report, we will define a new approach to the problem of non dete...
research
11/26/2018

Compact and Efficient Encodings for Planning in Factored State and Action Spaces with Learned Binarized Neural Network Transition Models

In this paper, we leverage the efficiency of Binarized Neural Networks (...
research
07/19/2019

Representation Learning for Classical Planning from Partially Observed Traces

Specifying a complete domain model is time-consuming, which has been a b...
research
08/02/2021

Planning with Learned Binarized Neural Networks Benchmarks for MaxSAT Evaluation 2021

This document provides a brief introduction to learned automated plannin...
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
07/13/2021

The Foes of Neural Network's Data Efficiency Among Unnecessary Input Dimensions

Datasets often contain input dimensions that are unnecessary to predict ...

Please sign up or login with your details

Forgot password? Click here to reset