KABouM: Knowledge-Level Action and Bounding Geometry Motion Planner

Andre Gaschler, Ronald P. A. Petrick, Oussama Khatib, Alois Knoll

Research output: Contribution to journalArticle

38 Downloads (Pure)

Abstract

For robots to solve real world tasks, they often require the ability to reason about both symbolic and geometric knowledge. We present a framework, called KABouM, for integrating knowledge-level task planning and motion planning in a bounding geometry. By representing symbolic information at the knowledge level, we can model incomplete information, sensing actions and information gain; by representing all geometric entities—objects, robots and swept volumes of motions—by sets of convex polyhedra, we can efficiently plan manipulation actions and raise reasoning about geometric predicates, such as collisions, to the symbolic level. At the geometric level, we take advantage of our bounded convex decomposition and swept volume computation with quadratic convergence, and fast collision detection of convex bodies. We evaluate our approach on a wide set of problems using real robots, including tasks with multiple manipulators, sensing and branched plans, and mobile manipulation.
Original languageEnglish
Pages (from-to)323-362
JournalJournal of Artificial Intelligence Research
Volume61
DOIs
Publication statusPublished - 1 Feb 2018

Fingerprint Dive into the research topics of 'KABouM: Knowledge-Level Action and Bounding Geometry Motion Planner'. Together they form a unique fingerprint.

Cite this