Ron Petrick's Webpages

Workshop paper

Robot Task and Motion Planning with Sets of Convex Polyhedra, A. Gaschler, R. Petrick, T. Kröger, O. Khatib, and A. Knoll, RSS 2013 Workshop on Combined Robot Motion Planning and AI Planning for Practical Applications, 2013.

[ bib | pdf ]


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.