Fusing DL Reasoning with HTN Planning

Ronny Hartanto

In: KI - Künstliche Intelligenz, German Journal on Artificial Intelligence - Organ des Fachbereiches "Künstliche Intelligenz" der Gesellschaft für Informatik e.V. (KI) 25 1 Seiten 81-84 Springer 3/2011.


Action planning has been used in the field of robotics for solving long-running tasks. However, the definition of a planning problem for a complex, real-world robot is not trivial. The planning process could become intractable as its search spaces become large. The dissertation presented in this article introduces a novel approach which amalgamates Description Logic (DL) reasoning with Hierarchical Task Network (HTN) planning. The planning domain description as well as 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 planning.

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence