State-of-the-art of intention recognition and its use in decision making

Intention recognition is the process of becoming aware of the intentions of other agents, inferring them through observed actions or effects on the environment. Intention recognition enables pro-activeness, in cooperating or promoting cooperation, and in pre-empting danger. Technically, intention recognition can be performed incrementally as you go along, which amounts to learning. Intention recognition can also use past experience from a database of past interactions, not necessarily with the same agent. Bayesian Networks BN can be employed to dynamically summarize general statistical evidence, furnishing heuristic information to link with the situation specific information, about which logical reasoning can take place, and decisions made on actions to be performed, possibly involving actions to obtain new observations. This situated reasoning feeds into the BN to tune it, and back again into the logic component. In this article, we provide a review bearing on the state-of-the-art work on intention and plan recognition, which includes a comparison with our recent research, where we address a number of important issues of intention recognition. We also argue for an integrative approach to intention-based decision-making that uses a combination of Logic Programming and Bayesian Networks.

[1]  Eric Horvitz,et al.  The Lumière Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users , 1998, UAI.

[2]  Eugene Santos,et al.  A decision theoretic approach for interface agent development , 1998 .

[3]  O. Roy Thinking before acting : intentions, logic, rational choice , 2008 .

[4]  A. Gopnik,et al.  Natural theories of mind: Evolution, development and simulation of everyday mindreading , 2015 .

[5]  Michael E. Bratman,et al.  Planning and the stability of intention , 1992, Minds and Machines.

[6]  Francisco C. Santos,et al.  The Role of Intention Recognition in the Evolution of Cooperative Behavior , 2011, IJCAI.

[7]  Milind Tambe,et al.  Monitoring Teams by Overhearing: A Multi-Agent Plan-Recognition Approach , 2002, J. Artif. Intell. Res..

[8]  Kim-Leng Poh,et al.  Constructing Bayesian Network in a Changing World , 2005, AAAI Spring Symposium: Challenges to Decision Support in a Changing World.

[9]  Klaus Winkelmann Conference on Innovative Applications of Artificial Intelligence , 1989, Künstliche Intell..

[10]  Raymond J. Mooney,et al.  Abductive Markov Logic for Plan Recognition , 2011, Proceedings of the AAAI Conference on Artificial Intelligence.

[11]  Rebecca Saxe,et al.  When ignorance is no excuse: Different roles for intent across moral domains , 2011, Cognition.

[12]  Y. Miyashita,et al.  Understanding Intentions: Through the Looking Glass , 2005, Science.

[13]  Thomas Wagner,et al.  The Independent LifeStyle AssistantTM (I.L.S.A.): AI Lessons Learned , 2004, AAAI.

[14]  Nate Blaylock,et al.  Statistical Goal Parameter Recognition , 2004, ICAPS.

[15]  Francisco C. Santos,et al.  Intention recognition promotes the emergence of cooperation , 2011, Adapt. Behav..

[16]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[17]  Han The Anh,et al.  Intention Recognition, Commitment and Their Roles in the Evolution of Cooperation - From Artificial Intelligence Techniques to Evolutionary Game Theory Models , 2013, Studies in Applied Philosophy, Epistemology and Rational Ethics.

[18]  Chitta Baral,et al.  Knowledge Representation, Reasoning and Declarative Problem Solving , 2003 .

[19]  Luís Moniz Pereira,et al.  Moral Reasoning under Uncertainty , 2012, LPAR.

[20]  Svetha Venkatesh,et al.  Policy Recognition in the Abstract Hidden Markov Model , 2002, J. Artif. Intell. Res..

[21]  Manfred Milinski,et al.  The Calculus of Selfishness , 2011 .

[22]  Francisco Javier Díez,et al.  Parameter adjustment in Bayes networks. The generalized noisy OR-gate , 1993, UAI.

[23]  Thomas G. Dietterich,et al.  Learning first-order probabilistic models with combining rules , 2005, Annals of Mathematics and Artificial Intelligence.

[24]  Avi Pfeffer,et al.  SPOOK: A system for probabilistic object-oriented knowledge representation , 1999, UAI.

[25]  M. Hees,et al.  Intentions and plans in decision and game theory , 2006 .

[26]  Analía Amandi,et al.  Goal Recognition with Variable-Order Markov Models , 2009, IJCAI.

[27]  Robert P. Goldman,et al.  A New Model of Plan Recognition , 1999, UAI.

[28]  Analía Amandi,et al.  Plan recognition for interface agents , 2007, Artificial Intelligence Review.

[29]  S Hurley,et al.  Perspectives on imitation: From neuroscience to social science. Imitation, human development and culture. , 2005 .

[30]  Hung Hai Bui,et al.  A General Model for Online Probabilistic Plan Recognition , 2003, IJCAI.

[31]  Simon Otjes,et al.  The Netherlands: The Netherlands , 2010 .

[32]  C. Heinze Modelling Intention Recognition for Intelligent Agent Systems , 2004 .

[33]  Ingrid Zukerman,et al.  Bayesian Models for Keyhole Plan Recognition in an Adventure Game , 2004, User Modeling and User-Adapted Interaction.

[34]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[35]  Luís Moniz Pereira,et al.  Proactive Intention Recognition for Home Ambient Intelligence , 2010, Intelligent Environments.

[36]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[37]  Luís Moniz Pereira,et al.  Collective Intention Recognition and Elder Care , 2010, AAAI Fall Symposium: Proactive Assistant Agents.

[38]  Kathryn B. Laskey MEBN: A language for first-order Bayesian knowledge bases , 2008, Artif. Intell..

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

[40]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[41]  H. Anh Context-dependent Incremental Intention Recognition through Bayesian Network Model Construction , 2011 .

[42]  Hans W. Guesgen Human Behavior Recognition Technologies - Intelligent Applications for Monitoring and Security , 2013, Human Behavior Recognition Technologies.

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

[44]  Christopher W. Geib,et al.  The Independent LifeStyle Assistant , 2004 .

[45]  Robert P. Goldman,et al.  Recognizing Plan/Goal Abandonment , 2003, IJCAI.

[46]  Marcus J. Huber,et al.  Recognizing the Plans of Screen Reader Users , 2004 .

[47]  Giovanni Rimassa,et al.  BDI-agents for agile goal-oriented business processes , 2008, AAMAS.

[48]  Vibhav Gogate,et al.  SampleSearch: Importance sampling in presence of determinism , 2011, Artif. Intell..

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

[50]  A. Meltzoff 1 Imitation and Other Minds: The "Like Me" Hypothesis , 2005 .

[51]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[52]  Fariba Sadri,et al.  Ambient intelligence: A survey , 2011, CSUR.

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

[54]  Robert P. Goldman,et al.  A Bayesian Model of Plan Recognition , 1993, Artif. Intell..

[55]  Nate Blaylock,et al.  Corpus-based, Statistical Goal Recognition , 2003, IJCAI.

[56]  Luís Moniz Pereira,et al.  Intention-Based Decision Making with Evolution Prospection , 2011, EPIA.

[57]  J. Searle Making the Social World: The Structure of Human Civilization , 2010 .

[58]  Uwe D. Hanebeck,et al.  Tractable probabilistic models for intention recognition based on expert knowledge , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[59]  Luís Moniz Pereira,et al.  Context-dependent incremental decision making scrutinizing the intentions of others via Bayesian network model construction , 2013, Intell. Decis. Technol..

[60]  Christopher W. Geib,et al.  Assessing the Complexity of Plan Recognition , 2004, AAAI.

[61]  Sarah A. Gerson,et al.  The emergence of intention attribution in infancy. , 2009, The psychology of learning and motivation.

[62]  Sampath Srinivas,et al.  A Generalization of the Noisy-Or Model , 1993, UAI.

[63]  Karim A. Tahboub,et al.  Journal of Intelligent and Robotic Systems (2005) DOI: 10.1007/s10846-005-9018-0 Intelligent Human–Machine Interaction Based on Dynamic Bayesian Networks Probabilistic Intention Recognition , 2004 .

[64]  Fariba Sadri,et al.  Logic-Based Approaches to Intention Recognition , 2011 .

[65]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[66]  Fariba Sadri,et al.  Intention Recognition with Event Calculus Graphs and Weight of Evidence , 2011, ICAART.

[67]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[68]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[69]  F. C. Santos,et al.  Complex Systems of Mindful Entities: On Intention Recognition and Commitment , 2014 .

[70]  Michael P. Wellman,et al.  Accounting for Context in Plan Recognition, with Application to Traffic Monitoring , 1995, UAI.

[71]  Hector Geffner,et al.  Probabilistic Plan Recognition Using Off-the-Shelf Classical Planners , 2010, AAAI.

[72]  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).

[73]  Eric Yeh,et al.  Efficient Online Learning and Prediction of Users' Desktop Actions , 2009, IJCAI.

[74]  Luís Moniz Pereira,et al.  Evolution prospection in decision making , 2009, Intell. Decis. Technol..

[75]  Christopher W. Geib,et al.  Problems with Intent Recognition for Elder Care , 2002 .

[76]  Luís Moniz Pereira,et al.  Intention Recognition via Causal Bayes Networks Plus Plan Generation , 2009, EPIA.

[77]  Brian Hare,et al.  Baboon Metaphysics: The Evolution of a Social Mind, Dorothy L. Cheney, Robert M. Seyfarth. University of Chicago Press, Chicago (2007), Pp. x+348. Price $27.50 paperback , 2008 .

[78]  Francisco C. Santos,et al.  Intention recognition, commitment and the evolution of cooperation , 2012, 2012 IEEE Congress on Evolutionary Computation.

[79]  Munindar P. Singh Intentions, Commitments and Rationality , 1991 .

[80]  David Madigan,et al.  Probabilistic Temporal Reasoning , 2005, Handbook of Temporal Reasoning in Artificial Intelligence.

[81]  Robert P. Goldman,et al.  A Probabilistic Model of Plan Recognition , 1991, AAAI.

[82]  Robert P. Goldman,et al.  A probabilistic plan recognition algorithm based on plan tree grammars , 2009, Artif. Intell..

[83]  Robert J. Richards,et al.  :Moral Minds: How Nature Designed Our Universal Sense of Right and Wrong , 2008 .

[84]  Robert P. Goldman,et al.  Plan Recognition in Stories and in Life , 2013, UAI.

[85]  Michael E. Bratman,et al.  Faces of Intention: Selected Essays on Intention and Agency , 1999 .

[86]  Oren Etzioni,et al.  Scalable and adaptive goal recognition , 1998 .

[87]  Kathryn B. Laskey,et al.  Network Fragments: Representing Knowledge for Constructing Probabilistic Models , 1997, UAI.

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

[89]  Francisco C. Santos,et al.  Corpus-Based Intention Recognition in Cooperation Dilemmas , 2012, Artificial Life.

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

[91]  H. Anh,et al.  Evolution Prospection , 2008 .

[92]  Kathryn B. Laskey,et al.  Network Engineering for Complex Belief Networks , 1996, UAI.

[93]  Luís Moniz Pereira,et al.  Intention Recognition with Evolution Prospection and Causal Bayes Networks , 2011 .

[94]  Lorenzo Magnani,et al.  Model-Based Reasoning in Science and Technology: Theoretical and Cognitive Issues , 2013 .

[95]  Luís Moniz Pereira,et al.  Anytime Intention Recognition via Incremental Bayesian Network Reconstruction , 2010, AAAI Fall Symposium: Proactive Assistant Agents.

[96]  Stuart J. Russell,et al.  The BATmobile: Towards a Bayesian Automated Taxi , 1995, IJCAI.

[97]  M. Tomasello,et al.  Does the chimpanzee have a theory of mind? 30 years later , 2008, Trends in Cognitive Sciences.

[98]  G. Rizzolatti,et al.  The mirror neuron system. , 2009, Archives of neurology.