Rearranging similar objects with a manipulator using pebble graphs

Athanasios Krontiris, Rahul Shome, Andrew Dobson, Andrew Kimmel, Kostas Bekris

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

This work proposes a method for efficiently computing manipulation paths to rearrange similar objects in a cluttered space. Rearrangement is a challenging problem as it involves combinatorially large, continuous configuration spaces due to the presence of multiple bodies and kinematically complex manipulators. This work leverages ideas from multi-robot motion planning and manipulation planning to propose appropriate graphical representations for this challenge. These representations allow to quickly reason whether manipulation paths allow the transition between entire sets of object arrangements without having to explicitly store these arrangements. The proposed method also takes advantage of precomputation given a manipulation roadmap for transferring a single object in the space. The approach is evaluated in simulation for a realistic model of a Baxter robot and executed on the real system, showing that the method solves complex instances and is promising in terms of scalability and success ratio.

Original languageEnglish (US)
Title of host publication2014 IEEE-RAS International Conference on Humanoid Robots, Humanoids 2014
PublisherIEEE Computer Society
Pages1081-1087
Number of pages7
ISBN (Electronic)9781479971749
DOIs
StatePublished - Feb 12 2015
Event2014 14th IEEE-RAS International Conference on Humanoid Robots, Humanoids 2014 - Madrid, Spain
Duration: Nov 18 2014Nov 20 2014

Publication series

NameIEEE-RAS International Conference on Humanoid Robots
Volume2015-February
ISSN (Print)2164-0572
ISSN (Electronic)2164-0580

Other

Other2014 14th IEEE-RAS International Conference on Humanoid Robots, Humanoids 2014
CountrySpain
CityMadrid
Period11/18/1411/20/14

Fingerprint

Manipulators
Robots
Motion planning
Scalability
Planning

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Hardware and Architecture
  • Human-Computer Interaction
  • Electrical and Electronic Engineering

Cite this

Krontiris, A., Shome, R., Dobson, A., Kimmel, A., & Bekris, K. (2015). Rearranging similar objects with a manipulator using pebble graphs. In 2014 IEEE-RAS International Conference on Humanoid Robots, Humanoids 2014 (pp. 1081-1087). [7041499] (IEEE-RAS International Conference on Humanoid Robots; Vol. 2015-February). IEEE Computer Society. https://doi.org/10.1109/HUMANOIDS.2014.7041499
Krontiris, Athanasios ; Shome, Rahul ; Dobson, Andrew ; Kimmel, Andrew ; Bekris, Kostas. / Rearranging similar objects with a manipulator using pebble graphs. 2014 IEEE-RAS International Conference on Humanoid Robots, Humanoids 2014. IEEE Computer Society, 2015. pp. 1081-1087 (IEEE-RAS International Conference on Humanoid Robots).
@inproceedings{46b0183af0434cb8989d191382af3cde,
title = "Rearranging similar objects with a manipulator using pebble graphs",
abstract = "This work proposes a method for efficiently computing manipulation paths to rearrange similar objects in a cluttered space. Rearrangement is a challenging problem as it involves combinatorially large, continuous configuration spaces due to the presence of multiple bodies and kinematically complex manipulators. This work leverages ideas from multi-robot motion planning and manipulation planning to propose appropriate graphical representations for this challenge. These representations allow to quickly reason whether manipulation paths allow the transition between entire sets of object arrangements without having to explicitly store these arrangements. The proposed method also takes advantage of precomputation given a manipulation roadmap for transferring a single object in the space. The approach is evaluated in simulation for a realistic model of a Baxter robot and executed on the real system, showing that the method solves complex instances and is promising in terms of scalability and success ratio.",
author = "Athanasios Krontiris and Rahul Shome and Andrew Dobson and Andrew Kimmel and Kostas Bekris",
year = "2015",
month = "2",
day = "12",
doi = "10.1109/HUMANOIDS.2014.7041499",
language = "English (US)",
series = "IEEE-RAS International Conference on Humanoid Robots",
publisher = "IEEE Computer Society",
pages = "1081--1087",
booktitle = "2014 IEEE-RAS International Conference on Humanoid Robots, Humanoids 2014",
address = "United States",

}

Krontiris, A, Shome, R, Dobson, A, Kimmel, A & Bekris, K 2015, Rearranging similar objects with a manipulator using pebble graphs. in 2014 IEEE-RAS International Conference on Humanoid Robots, Humanoids 2014., 7041499, IEEE-RAS International Conference on Humanoid Robots, vol. 2015-February, IEEE Computer Society, pp. 1081-1087, 2014 14th IEEE-RAS International Conference on Humanoid Robots, Humanoids 2014, Madrid, Spain, 11/18/14. https://doi.org/10.1109/HUMANOIDS.2014.7041499

Rearranging similar objects with a manipulator using pebble graphs. / Krontiris, Athanasios; Shome, Rahul; Dobson, Andrew; Kimmel, Andrew; Bekris, Kostas.

2014 IEEE-RAS International Conference on Humanoid Robots, Humanoids 2014. IEEE Computer Society, 2015. p. 1081-1087 7041499 (IEEE-RAS International Conference on Humanoid Robots; Vol. 2015-February).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Rearranging similar objects with a manipulator using pebble graphs

AU - Krontiris, Athanasios

AU - Shome, Rahul

AU - Dobson, Andrew

AU - Kimmel, Andrew

AU - Bekris, Kostas

PY - 2015/2/12

Y1 - 2015/2/12

N2 - This work proposes a method for efficiently computing manipulation paths to rearrange similar objects in a cluttered space. Rearrangement is a challenging problem as it involves combinatorially large, continuous configuration spaces due to the presence of multiple bodies and kinematically complex manipulators. This work leverages ideas from multi-robot motion planning and manipulation planning to propose appropriate graphical representations for this challenge. These representations allow to quickly reason whether manipulation paths allow the transition between entire sets of object arrangements without having to explicitly store these arrangements. The proposed method also takes advantage of precomputation given a manipulation roadmap for transferring a single object in the space. The approach is evaluated in simulation for a realistic model of a Baxter robot and executed on the real system, showing that the method solves complex instances and is promising in terms of scalability and success ratio.

AB - This work proposes a method for efficiently computing manipulation paths to rearrange similar objects in a cluttered space. Rearrangement is a challenging problem as it involves combinatorially large, continuous configuration spaces due to the presence of multiple bodies and kinematically complex manipulators. This work leverages ideas from multi-robot motion planning and manipulation planning to propose appropriate graphical representations for this challenge. These representations allow to quickly reason whether manipulation paths allow the transition between entire sets of object arrangements without having to explicitly store these arrangements. The proposed method also takes advantage of precomputation given a manipulation roadmap for transferring a single object in the space. The approach is evaluated in simulation for a realistic model of a Baxter robot and executed on the real system, showing that the method solves complex instances and is promising in terms of scalability and success ratio.

UR - http://www.scopus.com/inward/record.url?scp=84945196722&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84945196722&partnerID=8YFLogxK

U2 - 10.1109/HUMANOIDS.2014.7041499

DO - 10.1109/HUMANOIDS.2014.7041499

M3 - Conference contribution

AN - SCOPUS:84945196722

T3 - IEEE-RAS International Conference on Humanoid Robots

SP - 1081

EP - 1087

BT - 2014 IEEE-RAS International Conference on Humanoid Robots, Humanoids 2014

PB - IEEE Computer Society

ER -

Krontiris A, Shome R, Dobson A, Kimmel A, Bekris K. Rearranging similar objects with a manipulator using pebble graphs. In 2014 IEEE-RAS International Conference on Humanoid Robots, Humanoids 2014. IEEE Computer Society. 2015. p. 1081-1087. 7041499. (IEEE-RAS International Conference on Humanoid Robots). https://doi.org/10.1109/HUMANOIDS.2014.7041499