Abstract

S. Koenig. Creating a Uniform Framework for Task and Motion Planning: A Case for Incremental Heuristic Search? [Overview Paper]. In Proceedings of the ICAPS-10 Workshop on Combining Action and Motion Planning, 2010.

Abstract: In this short overview paper, we describe our vision for combining task and motion planning and present a historical perspective to show which parts of it have already become reality. Robots do not have to plan only once but repeatedly. Replanning from scratch is often very time consuming. Incremental heuristic search addresses this issue by reusing information from previous searches to find solutions to series of similar search tasks often much faster than is possible by solving each search task from scratch. Incremental heuristic search has mostly been used for path planning in the past but we argue that it applies to many layers of robot architectures, in particular task and motion planning, which might allow one to design very homogeneous robot architectures with clean interfaces between the layers.

Download the paper in pdf.

Many publishers do not want authors to make their papers available electronically after the papers have been published. Please use the electronic versions provided here only if hardcopies are not yet available. If you have comments on any of these papers, please send me an email! Also, please send me your papers if we have common interests.


This page was automatically created by a bibliography maintenance system that was developed as part of an undergraduate research project, advised by Sven Koenig.