Robot Task and Motion Planning with Sets of Convex Polyhedra

Andre Gaschler, Ronald P. A. Petrick, Torsten Kröger, Oussama Khatib, Alois Knoll

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


Geometric volumes can be used as an intermediate representation for bridging the gap between task planning, with its symbolic preconditions and effects, and motion planning, with its continuous-space geometry. In this work, we use sets of convex polyhedra to represent the boundaries of objects, robot manipulators, and swept volumes of robot motions. We apply efficient algorithms for convex decomposition, conservative swept volume approximation and collision detection, and integrate these methods into our existing "knowledge of volumes" approach to robot task planning called KVP. We demonstrate and evaluate our approach in several task planning scenarios, including a bimanual robot platform.
Original languageEnglish
Title of host publicationRSS 2013 Workshop on Combined Robot Motion Planning and AI Planning for Practical Applications
Number of pages6
Publication statusPublished - 1 Jun 2013


Dive into the research topics of 'Robot Task and Motion Planning with Sets of Convex Polyhedra'. Together they form a unique fingerprint.

Cite this