Elsevier

Artificial Intelligence

Volume 275, October 2019, Pages 104-137
Artificial Intelligence

Learning action models with minimal observability

https://doi.org/10.1016/j.artint.2019.05.003Get rights and content
Under an Elsevier user license
open archive

Abstract

This paper presents FAMA, a novel approach for learning Strips action models from observations of plan executions that compiles the learning task into a classical planning task. Unlike all existing learning systems, FAMA is able to learn when the actions of the plan executions are partially or totally unobservable and information on intermediate states is partially provided. This flexibility makes FAMA an ideal learning approach in domains where only sensoring data are accessible. Additionally, we leverage the compilation scheme and extend it to come up with an evaluation method that allows us to assess the quality of a learned model syntactically, that is, with respect to the actual model; and, semantically, that is, with respect to a set of observations of plan executions. We also show that the extended compilation scheme can be used to lay the foundations of a framework for action model comparison. FAMA is exhaustively evaluated over a wide range of IPC domains and its performance is compared to ARMS, a state-of-the-art benchmark in action model learning.

Keywords

Action model learning
AI planning
Machine learning

Cited by (0)