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.
Document Type: | Conference Object |
---|---|
Language: | English |
Author: | Ronny Hartanto, Joachim Hertzberg |
Parent Title (English): | Mertsching, Hund et al. (Eds.): KI 2009: Advances in Artificial Intelligence. 32nd Annual German Conference on AI, Paderborn, Germany, September 15-18, 2009. Proceedings |
First Page: | 41 |
Last Page: | 48 |
ISBN: | 978-3-642-04616-2 |
DOI: | https://doi.org/10.1007/978-3-642-04617-9_6 |
Publication year: | 2009 |
Departments, institutes and facilities: | Fachbereich Informatik |
Dewey Decimal Classification (DDC): | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Entry in this database: | 2015/04/02 |