Title:	Hierarchical Hybrid Planning in a Mobile Service Robot
Authors:	Stock, Sebastian Mansouri, Masoumeh Pecora, Federico Hertzberg, Joachim
Abstract:	Planning with diverse knowledge, i.e., hybrid planning, is essential for robotic applications. However, powerful heuristics are needed to reason efficiently in the resulting large search spaces. HTN planning provides a means to reduce the search space; furthermore, meta-CSP search has shown promise in hybrid domains, both wrt. search and online plan adaptation. In this paper we combine the two approaches by implementing HTN-style task decomposition as a meta-constraint in a meta-CSP search, resulting in an HTN planner able to handle very rich domain knowledge. The planner produces partial-order plans and if several goal tasks are given, subtasks can be shared, leading to shorter plans. We demonstrate the straightforward integration of different kinds of knowledge for causal, temporal and resource knowledge as well as knowledge provided by an external path planner. The resulting online planner, CHIMP, is integrated in a plan-based robot control system and is demonstrated to physically guide a PR2 robot
Citations:	In: Proceedings of KI 2015: Advances in Artificial Intelligence, 21.9.-25.9.2015,S. 309-315. Dresden, Springer, 2015. Lecture Notes in Computer Science ; 9324
URL:	https://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2017011315255
Subject Keywords:	Robot planning; Hierarchical task networks; Cognitive robotics
Issue Date:	13-Jan-2017
Type of publication:	Einzelbeitrag in einer wissenschaftlichen Zeitschrift [article]
Appears in Collections:	FB06 - Hochschulschriften

Items in osnaDocs repository are protected by copyright, with all rights reserved, unless otherwise indicated. rightsstatements.org