Loading...
Search for:
hierarchical-task-networks
0.007 seconds
LHTNDT: Learn HTN method preconditions using decision tree
, Article ICINCO 2008 - 5th International Conference on Informatics in Control, Automation and Robotics, Funchal, Madeira, 11 May 2008 through 15 May 2008 ; Volume ICSO , January , 2008 , Pages 60-65 ; 9789898111319 (ISBN); 9789898111302 (ISBN) ; Ghassem Sani, G ; Sharif University of Technology
2008
Abstract
In this paper, we describe LHTNDT, an algorithm that learns the preconditions of HTN methods by examining plan traces produced by another planner. LHTNDT extracts conditions for applying methods by using decision tree based algorithm. It considers the state of relevant domain objects in both current and goal states. Redundant training samples are removed using graph isomorphism. Our experiments, LHTNDT converged. It can learn most of preconditions correctly and quickly. 80% of our test problems were solved by preconditions extracted by 3/4 of plan traces needed for full convergence