Abstract
The intention recognition problem is a difficult problem which consists in determining the intentions and the goals of an agent. Solving this problem is useful when they are several agents which are interacting with each other and when they do not know each other. The effectiveness of an agents’ work could be improved in this case. We present a method to infer the possible goals of an agent by observing him in a series of successful attempts to reach them. We model this problem as a case of concept learning and propose an algorithm to produce concise hypotheses. However, this first proposal does not take into account the sequential nature of our observations and we discuss how we can infer better hypotheses when we can make some assumption about the behavior of the agents and use background knowledge on the dynamics of the environment. We then provide a simple way to enrich our data by assuming the agent can compute the effects of his actions in the next step and study the properties of our proposal in two different settings. We show that our algorithm will always provide a possible goal if such a goal exists (meaning that there is indeed some set of states in which the agent always succeeds and stops in our observations).
This work was supported by JSPS KAKENHI Grant Number JP17H00763.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Vered, M., Pereira, R.F., Magnaguagno, M.C., Meneguzzi, F., Kaminka, G.A.: Online goal recognition as reasoning over landmarks. In: The AAAI 2018 Workshop on Plan, Activity, and Intent Recognition, New Orleans, Louisiana, USA (2018)
Goldman, R.P., Friedman, S.E., Rye, J.M.: Plan recognition for network analysis: preliminary report. In: The AAAI 2018 Workshop on Plan, Activity, and Intent Recognition, New Orleans, Louisiana, USA (2018)
E-Martin, Y., Smith, D.E.: Goal recognition with noisy observations. In: AAAI Workshop 2017, Palo Alto, California, USA (2017)
Mirsky, R., Stern, R., Gal, Y., Kalech, M.: Plan recognition design. In: AAAI Workshop 2017, Palo Alto, California, USA (2017)
Cardona-Rivera, R.E., Michael Young, R.: Toward combining domain theory and recipes in plan recognition. In: AAAI Workshop 2017, Palo Alto, California, USA (2017)
Schmidt, C.F., Sridharan, N.S., Goodson, J.L.: The plan recognition problem: an intersection of psychology and artificial intelligence. Artif. Intell. 11(5), 45–83 (1978)
Charniak, E., Goldman, R.P.: A Bayesian model of plan recognition. Artif. Intell. 64(5), 53–79 (1993)
Geib, C.W., Goldman, R.P.: A probabilistic plan recognition algorithm based on plan tree grammars. Artif. Intell. 173, 1101–1132 (2009)
Carberry, S.: Techniques for plan recognition. User Model. User-Adap. Inter. 11(5), 31–48 (2001)
Lang, J.: A preference-based interpretation of other agents’ actions. In: International Conference on Automated Planning and Scheduling Conference 2004, vol. 04, pp. 33–42. AAAI, Whistler (2004)
E-Martin, Y., R-Moreno, M.D., Smith, D.E.: Practical goal recognition for ISS crew activities. In: International Workshop on Planning and Scheduling for Space 2015, Buenos Aires, Argentina (2015)
Henniche, M.: MGI: an incremental bottom-up algorithm. In: Australian New Zealand Intelligent Information Systems Conference 1994, pp. 347–351. IEEE, Brisbane (1994)
Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81–106 (1986)
Cohen, W.W.: Trees and rules with set-valued features. In: AAAI Proceedings of the Thirteenth National Conference on Artificial intelligence 1996, Portland, Oregon, vol. 1, pp. 709–716 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Lorthioir, G., Bourgne, G., Inoue, K. (2018). Identifying Goals of Agents by Learning from Observations. In: Kaenampornpan, M., Malaka, R., Nguyen, D., Schwind, N. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2018. Lecture Notes in Computer Science(), vol 11248. Springer, Cham. https://doi.org/10.1007/978-3-030-03014-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-03014-8_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03013-1
Online ISBN: 978-3-030-03014-8
eBook Packages: Computer ScienceComputer Science (R0)