Refining HTN Methods via Task Insertion with Preferences

11/29/2019
by   Zhanhao Xiao, et al.
0

Hierarchical Task Network (HTN) planning is showing its power in real-world planning. Although domain experts have partial hierarchical domain knowledge, it is time-consuming to specify all HTN methods, leaving them incomplete. On the other hand, traditional HTN learning approaches focus only on declarative goals, omitting the hierarchical domain knowledge. In this paper, we propose a novel learning framework to refine HTN methods via task insertion with completely preserving the original methods. As it is difficult to identify incomplete methods without designating declarative goals for compound tasks, we introduce the notion of prioritized preference to capture the incompleteness possibility of methods. Specifically, the framework first computes the preferred completion profile w.r.t. the prioritized preference to refine the incomplete methods. Then it finds the minimal set of refined methods via a method substitution operation. Experimental analysis demonstrates that our approach is effective, especially in solving new HTN planning instances.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/14/2022

An Accurate HDDL Domain Learning Algorithm from Partial and Noisy Observations

The Hierarchical Task Network (HTN) formalism is very expressive and use...
research
03/25/2022

Opportunistic Qualitative Planning in Stochastic Systems with Preferences over Temporal Logic Objectives

Preferences play a key role in determining what goals/constraints to sat...
research
07/01/2019

Incomplete Preferences in Single-Peaked Electorates

Incomplete preferences are likely to arise in real-world preference aggr...
research
11/18/2020

Domain Concretization from Examples: Addressing Missing Domain Knowledge via Robust Planning

The assumption of complete domain knowledge is not warranted for robot p...
research
03/15/2021

Cloth Manipulation Planning on Basis of Mesh Representations with Incomplete Domain Knowledge and Voxel-to-Mesh Estimation

We consider the problem of open-goal planning for robotic cloth manipula...
research
10/04/2022

Opportunistic Qualitative Planning in Stochastic Systems with Incomplete Preferences over Reachability Objectives

Preferences play a key role in determining what goals/constraints to sat...
research
07/20/2022

Temporal Planning with Incomplete Knowledge and Perceptual Information

In real-world applications, the ability to reason about incomplete knowl...

Please sign up or login with your details

Forgot password? Click here to reset