Inferring Agents’ Goals from Observing Successful Traces
Open Access
- 30 April 2021
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 11 (9) , 4116
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.Keywords
This publication has 18 references indexed in Scilit:
- Rational quantitative attribution of beliefs, desires and percepts in human mentalizingNature Human Behaviour, 2017
- Learning from interpretation transitionMachine Learning, 2013
- Action understanding as inverse planningCognition, 2009
- A probabilistic plan recognition algorithm based on plan tree grammarsArtificial Intelligence, 2009
- More efficient PAC-learning of DNF with membership queries under the uniform distributionJournal of Computer and System Sciences, 2004
- An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform DistributionJournal of Computer and System Sciences, 1997
- A Bayesian model of plan recognitionArtificial Intelligence, 1993
- Induction of decision treesMachine Learning, 1986
- A theory of the learnableCommunications of the ACM, 1984
- The plan recognition problem: An intersection of psychology and artificial intelligenceArtificial Intelligence, 1978