Title | ||
---|---|---|
Combining Heuristic Search with Hierarchical Task-Network Planning: A Preliminary Report |
Abstract | ||
---|---|---|
Important advances in automated planning have been made recently, especially with the development of domain- configurable planning systems. These planners use a domain- independent search engine for planning, but they have also the ability to exploit domain-specific planning knowledge. Examples of such planners include the well-known TLPLAN (Bacchus & Kabanza 2000), TALPLANNER (Kvarnstr¨ om & Doherty 2001), and SHOP2 (Nau et al. 2003). One challenge for domain-configurable planners is that they require a domain expert to provide planning knowledge to the system. When this knowledge is not accurate, complete, poorly expressed, the performance of these planners dimin- ishes considerably and very quickly, even in simple plan- ning benchmarks. In this paper, we present a preliminary report on our research aimed to mitigate this issue by com- bining the use of domain-specific knowledge and domain- independent heuristic search. We describe H2O (short for Hierarchical Heuristic Ordered planner), a new Hierarchi- cal Task-Network (HTN) planning algorithm that can heuris- tically select the best task decompositions by using domain- independent state-based heuristics. Our experiments in the DARPA Transfer Learning Program demonstrated the potentialities of H2O: given HTNs gener- ated by a machine-learning system, which were much less optimal than an expert would encode, H2O was able to solve problems that SHOP2 could not. |
Year | Venue | Keywords |
---|---|---|
2008 | FLAIRS Conference | machine learning,search engine,heuristic search,hierarchical task network,transfer learning |
Field | DocType | Citations |
Business system planning,Heuristic,Hierarchical task network,Subject-matter expert,Computer science,Transfer of learning,Planner,Exploit,Heuristics,Artificial intelligence,Machine learning | Conference | 4 |
PageRank | References | Authors |
0.43 | 8 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nathaniel Waisbrot | 1 | 19 | 1.31 |
Ugur Kuter | 2 | 1264 | 74.54 |
Tolga Könik | 3 | 86 | 8.21 |