A Task-Motion Planning Framework Using Iteratively Deepened AND/OR Graph Networks

04/04/2021
by   Hossein Karami, et al.
0

We present an approach for Task-Motion Planning (TMP) using Iterative Deepened AND/OR Graph Networks (TMP-IDAN) that uses an AND/OR graph network based novel abstraction for compactly representing the task-level states and actions. While retrieving a target object from clutter, the number of object re-arrangements required to grasp the target is not known ahead of time. To address this challenge, in contrast to traditional AND/OR graph-based planners, we grow the AND/OR graph online until the target grasp is feasible and thereby obtain a network of AND/OR graphs. The AND/OR graph network allows faster computations than traditional task planners. We validate our approach and evaluate its capabilities using a Baxter robot and a state-of-the-art robotics simulator in several challenging non-trivial cluttered table-top scenarios. The experiments show that our approach is readily scalable to increasing number of objects and different degrees of clutter.

READ FULL TEXT

page 1

page 6

research
10/08/2021

Task Allocation for Multi-Robot Task and Motion Planning: a case for Object Picking in Cluttered Workspaces

We present an AND/OR graph-based, integrated multi-robot task and motion...
research
07/04/2019

Object Placement Planning and Optimization for Robot Manipulators

We address the problem of motion planning for a robotic manipulator with...
research
10/09/2022

Hypergraph-based Multi-Robot Task and Motion Planning

We present a multi-robot task and motion planning method that, when appl...
research
03/07/2023

A Reachability Tree-Based Algorithm for Robot Task and Motion Planning

This paper presents a novel algorithm for robot task and motion planning...
research
03/05/2020

GOMP: Grasp-Optimized Motion Planning for Bin Picking

Rapid and reliable robot bin picking is a critical challenge in automati...
research
12/05/2019

Reorienting Objects in 3D Space Using Pivoting

We consider the problem of reorienting a rigid object with arbitrary kno...
research
11/14/2016

Fast Task-Specific Target Detection via Graph Based Constraints Representation and Checking

In this work, we present a fast target detection framework for real-worl...

Please sign up or login with your details

Forgot password? Click here to reset