Skip to Main content Skip to Navigation
Journal articles

Inferring Agents’ Goals from Observing Successful Traces

Abstract : Goal recognition is a sub-field of plan recognition that focuses on the goals of an agent. Current approaches in goal recognition have not yet tried to apply concept learning to a propositional logic formalism. In this paper, we extend our method for inferring an agent’s possible goal by observing this agent in a series of successful attempts to reach its goal and using concept learning on these observations. We propose an algorithm, LFST (Learning From Successful Traces), to produce concise hypotheses about the agent’s goal. We show that if such a goal exists, our algorithm always provides a possible goal for the agent, and we evaluate the performance of our algorithm in different settings. We compare it to another concept-learning algorithm that uses a formalism close to ours, and we obtain better results at producing the hypotheses with our algorithm. We introduce a way to use assumptions about the agent’s behavior and the dynamics of the environment, thus improving the agent’s goal deduction by optimizing the potential goals’ search space. View Full-Text
Document type :
Journal articles
Complete list of metadata
Contributor : Hal Sorbonne Université Gestionnaire Connect in order to contact the contributor
Submitted on : Thursday, June 3, 2021 - 10:31:51 AM
Last modification on : Sunday, June 26, 2022 - 3:09:00 AM
Long-term archiving on: : Saturday, September 4, 2021 - 6:18:29 PM


Publication funded by an institution



Guillaume Lorthioir, Katsumi Inoue, Gauvain Bourgne. Inferring Agents’ Goals from Observing Successful Traces. Applied Sciences, MDPI, 2021, 11 (9), pp.4116. ⟨10.3390/app11094116⟩. ⟨hal-03247550⟩



Record views


Files downloads