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

09/11/2020
by   Tom Silver, et al.
8

Real-world planning problems often involve hundreds or even thousands of objects, straining the limits of modern planners. In this work, we address this challenge by learning to predict a small set of objects that, taken together, would be sufficient for finding a plan. We propose a graph neural network architecture for predicting object importance in a single pass, thereby incurring little overhead while substantially reducing the number of objects that must be considered by the planner. Our approach treats the planner and transition model as black boxes, and can be used with any off-the-shelf planner. Empirically, across classical planning, probabilistic planning, and robotic task and motion planning, we find that our method results in planning that is significantly faster than several baselines, including other partial grounding strategies and lifted planners. We conclude that learning to predict a sufficient set of objects for a planning problem is a simple, powerful, and general mechanism for planning in large instances. Video: https://youtu.be/FWsVJc2fvCE

READ FULL TEXT
research
11/25/2021

Learning to Search in Task and Motion Planning with Streams

Task and motion planning problems in robotics typically combine symbolic...
research
02/28/2021

Learning Symbolic Operators for Task and Motion Planning

Robotic planning problems in hybrid state and action spaces can be solve...
research
11/01/2018

Adaptive Planner Scheduling with Graph Neural Networks

Automated planning is one of the foundational areas of AI. Since a singl...
research
06/11/2022

Learning Model Preconditions for Planning with Multiple Models

Different models can provide differing levels of fidelity when a robot i...
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
03/15/2020

Planning with Selective Physics-based Simulation for Manipulation Among Movable Objects

Use of physics-based simulation as a planning model enables a planner to...
research
07/09/2021

Excavation Learning for Rigid Objects in Clutter

Autonomous excavation for hard or compact materials, especially irregula...

Please sign up or login with your details

Forgot password? Click here to reset