Inferring Agents’ Goals from Observing Successful Traces - Sorbonne Université Access content directly
Journal Articles Applied Sciences Year : 2021

Inferring Agents’ Goals from Observing Successful Traces


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
Fichier principal
Vignette du fichier
applsci-11-04116-v4.pdf (1.74 Mo) Télécharger le fichier
Origin : Publication funded by an institution

Dates and versions

hal-03247550 , version 1 (03-06-2021)



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



Gmail Facebook X LinkedIn More