Dealing with difficult instances of object rearrangement

Athanasios Krontiris, Kostas E. Bekris

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

26 Scopus citations


Rearranging multiple objects is a critical skill for robots so that they can effectively deal with clutter in human spaces. This is a challenging problem as it involves combinatorially large, continuous C-spaces involving multiple movable bodies and complex kinematic constraints. This work initially revisits an existing search-based approach, which solves monotone challenges, i.e., when objects need to be grasped only once so as to be rearranged. The first contribution is the extension of this technique to a method that addresses many non-monotone challenges. The second contribution is the use of either the monotone or of the new non-monotone method as a local planner in the context of a higher-level task planner that searches the space of object placements and which provides stronger guarantees. The paper aims to emphasize the benefit of using more powerful motion primitives in the context of task planning for object rearrangement than an individual pick-and-place. Experiments in simulation using a model of a Baxter robot arm show the capability of solving difficult instances of rearrangement problems and evaluate the methods in terms of success ratio, running time, scalability and path quality.

Original languageEnglish (US)
Title of host publicationRobotics
Subtitle of host publicationScience and Systems XI, RSS 2015
EditorsJonas Buchli, David Hsu, Lydia E. Kavraki
PublisherMIT Press Journals
ISBN (Electronic)9780992374716
StatePublished - 2015
Event2015 Robotics: Science and Systems Conference, RSS 2015 - Rome, Italy
Duration: Jul 13 2015Jul 17 2015

Publication series

NameRobotics: Science and Systems
ISSN (Electronic)2330-765X


Other2015 Robotics: Science and Systems Conference, RSS 2015

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Dealing with difficult instances of object rearrangement'. Together they form a unique fingerprint.

Cite this