Object Rearrangement with Nested Nonprehensile Manipulation Actions

05/17/2019
by   Changkyu Song, et al.
0

This paper considers the problem of rearrangement planning, i.e finding a sequence of manipulation actions that displace multiple objects from an initial configuration to a given goal configuration. Rearrangement is a critical skill for robots so that they can effectively operate in confined spaces that contain clutter. Examples of tasks that require rearrangement include packing objects inside a bin, wherein objects need to lay according to a predefined pattern. In tight bins, collision-free grasps are often unavailable. Nonprehensile actions, such as pushing and sliding, are preferred because they can be performed using minimalistic end-effectors that can easily be inserted in the bin. Rearrangement with nonprehensile actions is a challenging problem as it requires reasoning about object interactions in a combinatorially large configuration space of multiple objects. This work revisits several existing rearrangement planning techniques and introduces a new one that exploits nested nonprehensile actions by pushing several similar objects simultaneously along the same path, which removes the need to rearrange each object individually. Experiments in simulation and using a real Kuka robotic arm show the ability of the proposed approach to solve difficult rearrangement tasks while reducing the length of the end-effector's trajectories.

READ FULL TEXT

page 1

page 5

page 6

research
05/06/2021

Visual Foresight Tree for Object Retrieval from Clutter with Nonprehensile Rearrangement

This paper considers the problem of retrieving an object from a set of t...
research
03/03/2019

Towards Robust Product Packing with a Minimalistic End-Effector

Advances in sensor technologies, object detection algorithms, planning f...
research
07/16/2020

Efficient State Abstraction using Object-centered Predicates for Manipulation Planning

The definition of symbolic descriptions that consistently represent rele...
research
06/20/2019

Object Placement on Cluttered Surfaces: A Nested Local Search Approach

For planning rearrangements of objects in a clutter, it is required to k...
research
01/23/2018

CHALET: Cornell House Agent Learning Environment

We present CHALET, a 3D house simulator with support for navigation and ...
research
02/07/2020

Free Space of Rigid Objects: Caging, Path Non-Existence, and Narrow Passage Detection

In this work we propose algorithms to explicitly construct a conservativ...
research
12/17/2019

Design and Implementation of Linked Planning Domain Definition Language

Planning is a critical component of any artificial intelligence system t...

Please sign up or login with your details

Forgot password? Click here to reset