HTN robot planning in partially observable dynamic environments

Abstract

Abstract-Experiments showed that Hierarchical Task Network (HTN) planners are suitable to find solutions for nontrivial tasks in complex scenarios. Mobile service robots are able to execute actions which may constitute the basic building blocks to achieve high-level goals. However, only few experiments demonstrate the application of a general purpose deliberative planner in the domain of mobile service robots. One challenging problem arises from the fact that adaptive AI-based planners presume the closed-world assumption (CWA) and are therefore unable to deal with incomplete information. Unknown objects which are not represented in the planning domain, for example, cannot be integrated into the planning process. Since mobile service robots act in a real dynamic environment and construct or adapt their world model autonomously based on sensory data, they are inevitably confronted with uncertain and incomplete information about the world. This conflict between simplified assumptions for planning on the one hand and the complexity of the real world on the other constitutes a major problem of modern robotics. This paper describes two approaches to dealing with incomplete world knowledge in the context of HTN robot planning. Several experiments demonstrate that the approaches can successfully be applied in a dynamic and unstructured environment.

A Framework for Service Robots in Smart Home: An Efficient Solution for Domestic Healthcare

“…HTN is a common planning technique that relies on decomposing tasks into subtasks and on the knowledge of a hierarchy of tasks. It has various implementation [23,24,25,26] and as widely in robotics for various applications [27,28,29,30]. We will now present a brief description of HTN.…”

Interactive symbol generation of task planning for daily assistive robot

“…Weser et al [3] presented robot planning in partially observable dynamic environments by Hierarchical Task Network planners. Their approach was that the planner found 2012 12th IEEE-RAS International Conference on Humanoid Robots Nov.29-Dec.1, 2012. Business Innovation Center Osaka, Japan solutions based on world state assumption.…”

Multimodal integration processes in plan-based service robot control

“…Multimodal robot skills are described on a symbolic level in the form of planning actions -sometimes also called planning operators [14] . Planning actions are defined by a precondition and an effect (i.e., a set of facts that are removed from the world model and a set of effects that will be added to the world model after the execution) and are the basic building blocks for symbolic planning processes [4] .…”