Abstract:A great challenge in using any planning system to solve real-world problems is the difficulty of acquiring the domain knowledge that the system will need. We present a way to address part of this problem, in the context of Hierarchical Task Network (HTN) planning, by having the planning system incrementally learn conditions for HTN methods under expert supervision. We present a general formal framework for learning HTN methods, and a supervised learning algorithm, named CaMeL, based on this formalism. We prese… Show more
“…In (Ilghami et al 2002;Ilghami et al 2005) the authors propose a learning system for HTNs, where a domain expert solves task nets giving examples to the learner. The learner now generalizes based on the training examples from the human expert and can solve similar tasks in a better way.…”
“…In (Ilghami et al 2002;Ilghami et al 2005) the authors propose a learning system for HTNs, where a domain expert solves task nets giving examples to the learner. The learner now generalizes based on the training examples from the human expert and can solve similar tasks in a better way.…”
“…Ilghami et al (2002) describe an algorithm called CaMeL, which learns preconditions of HTN methods from training data. While CaMeL can in theory achieve 100% precision, it requires a large number of training samples to do so.…”
Section: An Htn Precondition Learner Based On Candidate Eliminationmentioning
confidence: 99%
“…Candidate Elimination requires significant extension for use in an HTN planning context to handle issues like what the representational bias of the version spaces should be, or how the version spaces that represent preconditions of methods in different layers of the task hierarchy should interact with each other. Due to lack of space, we do not describe these extensions, and instead refer interested readers to (Ilghami et al, 2002). …”
Section: An Htn Precondition Learner Based On Candidate Eliminationmentioning
confidence: 99%
“…As shown in (Ilghami et al, 2002), CaMeL sometimes needs a high number of plan traces to achieve full convergence. In this section, we show that the CaMeL++ algorithm requires fewer training examples than CaMeL to solve a similar percentage of planning problems in the test set.…”
Section: Empirical Evaluationmentioning
confidence: 99%
“…To overcome this problem, we used the same approach that was used in (Ilghami et al, 2002): To simulate a human expert. We used a correct hierarchical planner to generate planning traces for random planning problems on an HTN domain.…”
A significant challenge in developing planning systems for practical applications is the difficulty of acquiring the domain knowledge needed by such systems. One method for acquiring this knowledge is to learn it from plan traces, but this method typically requires a huge number of plan traces to converge. In this paper, we show that the problem with slow convergence can be circumvented by having the learner generate solution plans even before the planning domain is completely learned. Our empirical results show that these improvements reduce the size of the training set that is needed to find correct answers to a large percentage of planning problems in the test set.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.