On the Benefit of Fusing DL-Reasoning with HTN-Planning
Keeping planning problems as small as possible is a must in order to cope with complex tasks and environments. Earlier, we have described a method for cascading Description Logic (dl) representation and reasoning on the one hand, and Hierarchical Task Network (htn) action planning on the other. The planning domain description as well as the fundamental htn planning concepts are represented in dl and can therefore be subject to dl reasoning. From these representations, concise planning problems are generated for htn planners. We show by way of case study that this method yields significantly smaller planning problem descriptions than regular representations do in htn planning. The method is presented through a case study of a robot navigation domain and the blocks world domain. We present the benefits of using this approach in comparison with a pure htn planning approach.
Unable to display preview. Download preview PDF.
- 5.Dean, M., et al.: OWL web ontology language reference. W3C Recommendation (2004), http://www.w3.org/TR/owl-ref/
- 7.Sirin, E., et al.: Pellet: A Practical OWL-DL Reasoner. J. Web Semantics 5(2) (2007)Google Scholar
- 9.Haarslev, V., Möller, R.: Racer: An OWL Reasoning Agent for the Semantic Web. In: Proc. Intl. Workshop Applications, Products and Services of Web-based Support Systems, pp. 91–95 (2003)Google Scholar
- 10.Ilghami, O., Nau, D.S.: A General Approach to Synthesize Problem-Specific Planners. Technical report, Dept. Comp. Sc., ISR, and IACS Univ. Maryland (2003)Google Scholar