On the benefit of fusing DL-reasoning with HTN-planning
Autor(en): | Hartanto, R. Hertzberg, J. |
Stichwörter: | Action planning; Blocks worlds; Complex task; Description logic; Hierarchical task networks; HTN planning; Planning domains; Planning problem; Regular representations; Robot navigation, Artificial intelligence; Data description; Planning, Potassium iodide | Erscheinungsdatum: | 2009 | Enthalten in: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | Band: | 5803 LNAI | Startseite: | 41 | Seitenende: | 48 | Zusammenfassung: | 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. © 2009 Springer Berlin Heidelberg. |
Beschreibung: | Conference of 32nd Annual German Conference on Artificial Intelligence, KI 2009 ; Conference Date: 15 September 2009 Through 18 September 2009; Conference Code:79262 |
ISBN: | 9783642046162 | ISSN: | 03029743 | DOI: | 10.1007/978-3-642-04617-9_6 | Externe URL: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-76649115874&doi=10.1007%2f978-3-642-04617-9_6&partnerID=40&md5=55cc8cabd2afec5de5600ad3b5cb2f4d |
Zur Langanzeige
Seitenaufrufe
3
Letzte Woche
0
0
Letzter Monat
1
1
geprüft am 07.06.2024