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

https://hal.sorbonne-universite.fr/hal-03247550
Contributor : Gestionnaire Hal-Su <>
Submitted on : Thursday, June 3, 2021 - 10:31:51 AM
Last modification on : Saturday, June 5, 2021 - 3:38:40 AM

File

applsci-11-04116-v4.pdf
Publication funded by an institution

Identifiers

Citation

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⟩

Share

Metrics

Record views

38

Files downloads

23