An Accurate HDDL Domain Learning Algorithm from Partial and Noisy Observations

• Main Authors: Grand, M, Fiorino, H, Pellier, D
• Format: Journal Article
• Language: English
• Published: 14.06.2022
• Subjects: Computer Science - Artificial Intelligence
• DOI: 10.48550/arxiv.2206.06882

Proceedings of the International Workshop of Knowledge Engineering (ICAPS), 2022 The Hierarchical Task Network ( HTN) formalism is very expressive and used to express a wide variety of planning problems. In contrast to the classical STRIPS formalism in which only the action model needs to be specified, the HTN formalism requires to specify, in addition, the tasks of the problem and their decomposition into subtasks, called HTN methods. For this reason, hand-encoding HTN problems is considered more difficult and more error-prone by experts than classical planning problem. To tackle this problem, we propose a new approach (HierAMLSI) based on grammar induction to acquire HTN planning domain knowledge, by learning action models and HTN methods with their preconditions. Unlike other approaches, HierAMLSI is able to learn both actions and methods with noisy and partial inputs observation with a high level or accuracy.