HTN Learning via Transfer Learning of Domain Landmarks

Résumé

Hierarchical Task Network (HTN) planning uses task-subtask relationships to break complex problems into more manageable subtasks, similar to how human problem-solvers plan. However, one limitation of HTN planning is that it requires domain knowledge in the form of planning methods to perform this task decomposition. Recent work has partially alleviated this knowledge engineering requirement by learning HTN methods from traces of observed behavior. Although this greatly reduces the amount of knowledge that must be encoded by a domain expert, it requires a large collection of traces in order to infer important landmark states that are used during trace segmentation and method learning. In this paper we present a novel method for landmark inference that transfers knowledge of landmarks from previously encountered environments to new environments without requiring any traces from the new environment. We evaluate our work in a logistics planning domain and show that our approach performs comparably to the existing landmark inference method but requires far fewer traces.