Combining Heuristic Search with Hierarchical Task-Network Planning: A Preliminary Report
Nathaniel Waisbrot, Ugur Kuter, Tolga Könik · 2008
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öm & 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