Title
Online-generation of task-dependent search heuristics to execute learned planning models in Programming by Demonstration
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.
Year
DOI
Venue
2012
10.1109/HUMANOIDS.2012.6651525
Humanoid Robots
Keywords
Field
DocType
generalisation (artificial intelligence),learning (artificial intelligence),manipulators,motion control,path planning,service robots,trajectory control,PbD,constrained motion planning,fast local control algorithm,generalization capabilities,goal-directed planning,learned planning models,manipulation task,motion planning,programming by demonstration,robot trajectories generation,search heuristics,service robot,sophisticated task model,task constraints,task goals,task-dependent search heuristics
Programming by demonstration,Motion planning,Heuristic,Motion control,Simulation,Computer science,Heuristics,Artificial intelligence,Robot,Machine learning,restrict,Service robot
Conference
ISSN
Citations 
PageRank 
2164-0572
0
0.34
References 
Authors
6
4
Name
Order
Citations
PageRank
Rainer Jäkel102.03
Yi Xie200.34
Pascal Meissner322.40
Rüdiger Dillmann42201262.95