Hierarchical Planning for Long-Horizon Manipulation with Geometric and Symbolic Scene Graphs

12/14/2020
by   Yifeng Zhu, et al.
0

We present a visually grounded hierarchical planning algorithm for long-horizon manipulation tasks. Our algorithm offers a joint framework of neuro-symbolic task planning and low-level motion generation conditioned on the specified goal. At the core of our approach is a two-level scene graph representation, namely geometric scene graph and symbolic scene graph. This hierarchical representation serves as a structured, object-centric abstraction of manipulation scenes. Our model uses graph neural networks to process these scene graphs for predicting high-level task plans and low-level motions. We demonstrate that our method scales to long-horizon tasks and generalizes well to novel task goals. We validate our method in a kitchen storage task in both physical simulation and the real world. Our experiments show that our method achieved over 70 real robot while being four orders of magnitude faster in computation time compared to standard search-based task-and-motion planner.

READ FULL TEXT

page 1

page 3

page 6

research
03/09/2021

Extended Task and Motion Planning of Long-horizon Robot Manipulation

Task and Motion Planning (TAMP) requires the integration of symbolic rea...
research
11/16/2020

A Long Horizon Planning Framework for Manipulating Rigid Pointcloud Objects

We present a framework for solving long-horizon planning problems involv...
research
09/15/2023

Compositional Foundation Models for Hierarchical Planning

To make effective decisions in novel environments with long-horizon goal...
research
07/10/2022

Sequential Manipulation Planning on Scene Graph

We devise a 3D scene graph representation, contact graph+ (cg+), for eff...
research
07/11/2022

TASKOGRAPHY: Evaluating robot task planning over large 3D scene graphs

3D scene graphs (3DSGs) are an emerging description; unifying symbolic, ...
research
10/28/2022

Long-HOT: A Modular Hierarchical Approach for Long-Horizon Object Transport

We address key challenges in long-horizon embodied exploration and navig...

Please sign up or login with your details

Forgot password? Click here to reset