Skip to content

rsandzimier/block_manipulation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

author
Ryan
Jan 8, 2020
c2e5a44 · Jan 8, 2020

History

26 Commits
Nov 22, 2019
Jan 8, 2020
Jan 8, 2020
Nov 22, 2019
Nov 22, 2019
Dec 7, 2019
Jan 8, 2020

Repository files navigation

Rearranging blocks into densely packed configurations

6.881 Project Ryan Sandzimier and Filippos Sotiropoulos

In this project we implement task and motion planning for an object rearrangement problem. A collection of cube blocks are arranged in a densely packed configuration by utilising a combination of pick-and-place as well as non-prehensile pushing actions. Utilising a Probabilistic Roadmap planner to choose control actions to relocate single blocks and a recursive algorithm, called Piecewise Linear Non-Monotone Rearrangement Search [1], to plan the sequence of blocks to move, we are able to successfully plan a sequence of actions to rearrange handfuls of blocks from a random original configuration to the densely packed grid. The method is demonstrated on an experimental setup.

[1] A. Krontiris and K. E. Bekris, “Dealing with difficult instances of object rearrangement,” in Robotics: Science and Systems (RSS) , Rome, Italy, 07/2015 2015.

A video demonstrating our implementation can be seen here: https://youtu.be/CdenErVEkS4

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published