Intention Recognition with Event Calculus Graphs

Intention recognition has significant applications in ambient intelligence, for example in assisted living and care of the elderly, in games and in intrusion and other crime detection. In this paper we propose an intention recognition system based on the event calculus. The system, called WIREC, exploits profiles, contextual information, heuristics and any available integrity constraints together with plan libraries and a basic theory of actions, causality and ramifications. Whenever the profile and context suggest there is a usual pattern of behaviour on the part of the actor the search for intention can be focused on existing plan libraries. On the other hand, when no such information is available or if the behaviour of the actor deviates from the usual pattern the search for intention can revert to the basic theory of actions, in effect dynamically constructing partial plans corresponding to the actions executed by the actor.

[1]  Henry A. Kautz,et al.  Generalized Plan Recognition , 1986, AAAI.

[2]  Sylvain Giroux,et al.  Pervasive behavior tracking for cognitive assistance , 2008, PETRA '08.

[3]  M. Georgeff,et al.  A Study of an Approach to the Collective Iterative Task Allocation Problem , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).

[4]  Jun Hong,et al.  Goal Recognition through Goal Graph Analysis , 2001, J. Artif. Intell. Res..

[5]  C. Raymond Perrault,et al.  Beyond Question-Answering. , 1981 .

[6]  Luís Moniz Pereira,et al.  Elder Care via Intention Recognition and Evolution Prospection , 2009, INAP.

[7]  Luís Moniz Pereira,et al.  Modelling morality with prospective logic , 2007, Int. J. Reason. based Intell. Syst..

[8]  Paolo Mancarella,et al.  Planning Partially for Situated Agents , 2004, CLIMA.

[9]  R. Goldman,et al.  Partial Observability and Probabilistic Plan/Goal Recognition , 2005 .

[10]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[11]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[12]  Luís Moniz Pereira,et al.  Modelling morality with prospective logic , 2009 .

[13]  Ruck Thawonmas,et al.  CASE-BASED PLAN RECOGNITION FOR REAL-TIME STRATEGY GAMES , 2004 .

[14]  Karen L. Myers,et al.  Identifying Terrorist Activity with AI Plan Recognition Technology , 2005, AI Mag..

[15]  Robert Suzic,et al.  Capabilities-based plan recognition , 2006, 2006 9th International Conference on Information Fusion.

[16]  Patrice C. Roy,et al.  A Hybrid Plan Recognition Model for Alzheimer's Patients: Interleaved-Erroneous Dilemma , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).

[17]  Dana S. Nau,et al.  Semantics for hierarchical task-network planning , 1994 .

[18]  Wenji Mao,et al.  A Utility-Based Approach to Intention Recognition , 2004, AAMAS 2004.

[19]  Chris D. Nugent,et al.  A Logical Framework for Behaviour Reasoning and Assistance in a Smart Home , 2008 .

[20]  Alan F. Blackwell,et al.  Goal recognition through goal graph analysis , 2001 .

[21]  Michael Anderson,et al.  Machine Ethics , 2011 .

[22]  N. S. Sridharan,et al.  The Plan Recognition Problem: An Intersection of Psychology and Artificial Intelligence , 1978, Artif. Intell..

[23]  Robert P. Goldman,et al.  Plan recognition in intrusion detection systems , 2001, Proceedings DARPA Information Survivability Conference and Exposition II. DISCEX'01.