Online-generation of task-dependent search heuristics to execute learned planning models in Programming by Demonstration

Rainer Jakel, Yi Xie, Pascal Meissner, Rudiger Dillmann

Research output: Chapter in Book/Report/Conference proceedingPublished conference contribution

Abstract

A service robot has to be flexible and fast in order to solve a manipulation task in the human environment with differing start configurations, objects, obstacles and a restricted work space. Based on a sophisticated task model, which captures the relevant constraints and goals of a task, constrained motion planning can be used to generate robot trajectories autonomously with high generalization capabilities. The major drawbacks are high planning times and non-repeatability of the results. In this work, search heuristics, which restrict the search space during motion planning, are learned incrementally whenever the robot uses the task model to plan a solution. The number of learned search heuristics is restricted by using a combination of constrained motion planning and a fast local control algorithm to increase the number of situations, in which the search heuristic can be applied. The approach combines two major approaches in Programming by Demonstration (PbD), i.e. learning and goal-directed planning with a general task description and learning efficient encodings of low-level trajectories, in a consistent way.

Original languageEnglish
Title of host publication2012 12th IEEE-RAS International Conference on Humanoid Robots, Humanoids 2012
Pages228-233
Number of pages6
DOIs
Publication statusPublished - 1 Dec 2012
Event2012 12th IEEE-RAS International Conference on Humanoid Robots, Humanoids 2012 - Osaka, Japan
Duration: 29 Nov 20121 Dec 2012

Publication series

NameIEEE-RAS International Conference on Humanoid Robots
ISSN (Print)2164-0572
ISSN (Electronic)2164-0580

Conference

Conference2012 12th IEEE-RAS International Conference on Humanoid Robots, Humanoids 2012
Country/TerritoryJapan
CityOsaka
Period29/11/121/12/12

Fingerprint

Dive into the research topics of 'Online-generation of task-dependent search heuristics to execute learned planning models in Programming by Demonstration'. Together they form a unique fingerprint.

Cite this