Dissemin is shutting down on January 1st, 2025

Published in

AI Access Foundation, Journal of Artificial Intelligence Research, (61), p. 323-362, 2018

DOI: 10.1613/jair.5560

Links

Tools

Export citation

Search in Google Scholar

KABouM: Knowledge-Level Action and Bounding Geometry Motion Planner

Journal article published in 2018 by Andre Gaschler, Ronald P. A. Petrick, Oussama Khatib, Alois Knoll ORCID
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Red circle
Preprint: archiving forbidden
Red circle
Postprint: archiving forbidden
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

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.