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

AI Communications

Volumn 26, Issue 2, 2013, Pages 237-246

  Han, The Anh ^a,b   Pereira, Luís Moniz ^a  

^a UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^b VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

Bayesian networks; decision making; Intention recognition; logic programming

Indexed keywords

HEURISTIC INFORMATION; INTENTION RECOGNITION; LOGIC COMPONENTS; LOGICAL REASONING; PLAN RECOGNITION; RECENT RESEARCHES; SPECIFIC INFORMATION; STATISTICAL EVIDENCE;

BAYESIAN NETWORKS; LOGIC PROGRAMMING;

DECISION MAKING;

EID: 84880248266     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: 10.3233/AIC-130559     Document Type: Review

References (97)

1. D.W. Albrecht, I. Zukerman and A.E. Nicholson, Bayesian models for keyhole plan recognition in an adventure game, User Modeling and User-Adapted Interaction 8 (1998), 5-47.
2. M.G. Armentano and A. Amandi, Plan recognition for interface agents, Artif. Intell. Rev. 28 (2007), 131-162.
3. M.G. Armentano and A. Amandi, Goal recognition with variable-order Markov models, in: Proceedings of the 21st International Joint Conference on Artificial Intelligence, 2009, pp. 1635-1640.
4. C. Baral, Knowledge Representation, Reasoning, and Declarative Problem Solving, Cambridge Univ. Press, New York, NY, 2003.
5. K. Binmore, Rational Decisions, Gorman Lectures in Economics, Princeton Univ. Press, Princeton, NJ, 2009.
6. N. Blaylock and J. Allen, Corpus-based, statistical goal recognition, in: Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI'03), 2003, pp. 1303-1308.
7. N. Blaylock and J. Allen, Statistical goal parameter recognition, in: Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS'04), S. Zilberstein, J. Koehler and S. Koenig, eds, AAAI, 2004, pp. 297-304.
8. M.E. Bratman, Intention, Plans, and Practical Reason, The David Hume Series, CSLI, 1987.
9. M.E. Bratman, Planning and the stability of intention, Minds and Machines 2(1) (1992), 1-16.
10. M.E. Bratman, Faces of Intention: Selected Essays on Intention and Agency, Cambridge Univ. Press, New York, NY, 1999.
11. S.M. Brown, A Decision Theoretic Approach for Interface Agent Development, PhD thesis, Faculty of the Graduate School of Engineering of the Air Force Institute of Technology, Air University, USA, 1998.
12. H. Bui, A general model for online probabilistic plan recognition, in: Proceedings of the 8th International Joint Conference on Artificial Intelligence (IJCAI'03), G. Gottlob and T. Walsh, eds, 2003, pp. 1309-1318.
13. H. Bui, S. Venkatesh and G.West, Policy recognition in the abstract hidden Markov model, Journal of Artificial Intelligence Research 17 (2002), 451-499.
14. B. Burmeister, M. Arnold, F. Copaciu and G. Rimassa, BDIagents for agile goal-oriented business processes, in: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems: Industrial Track, AAMAS'08, 2008, pp. 37-44.
15. E. Charniak and R.P. Goldman, Plan recognition in stories and in life. In Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence, UAI'89, North-Holland, Amsterdam, The Netherlands, 1990, pp. 343-352.
16. E. Charniak and R.P. Goldman, A probabilistic model of plan recognition, in: Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI'1991), AAAI'91, Vol. 1, AAAI Press, 1991, pp. 160-165.
17. E. Charniak and R.P. Goldman, A Bayesian model of plan recognition, Artificial Intelligence 64(1) (1993), 53-79.
18. D.L. Cheney and R.M. Seyfarth, Baboon Metaphysics: The Evolution of a Social Mind, University of Chicago Press, Chicago, IL, 2007.
19. P.R. Cohen and H.J. Levesque, Intention is choice with commitment, Artificial Intelligence 42(2,3) (1990), 213-261.
20. T. Dean and K. Kanazawa, Probabilistic Temporal reasoning, in: Proceedings of the Seventh National Conference on Artificial Intelligence (AAAI-88), AAAI, 1992, pp. 524-528.
21. F.J. Diez, Parameter adjustment in Bayes networks, the generalized noisy or-gate, in: Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI'93), Morgan Kaufmann, San Francisco, CA, 1993, pp. 99-105.
22. J. Forbes, T. Huang, K. Kanazawa and S. Russell, The batmobile: towards a Bayesian automated taxi, in: Proceedings of the 14th International Joint Conference on Artificial Intelligence, Vol. 2, 1995, pp. 1878-1885.
23. C.W. Geib, Problems with intent recognition for elder care, in: Proceedings of AAAI Workshop Automation as Caregiver, 2002, pp. 13-17.
24. C.W. Geib, Assessing the complexity of plan recognition, in: Proceedings of the Conference of the American Association of Artificial Intelligence (AAAI'2004), 2004, pp. 507-512.
25. C.W. Geib and R.P. Goldman, Recognizing plan/goal abandonment, in: Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI'03), 2003, pp. 1515-1517.
26. C.W. Geib and R.P. Goldman, A probabilistic plan recognition algorithm based on plan tree grammars, Artificial Intelligence 173(2009) (2009), 1101-1132.
27. V. Gogate and R. Dechter, SampleSearch: Importance sampling in presence of determinism, Artificial Intelligence 175(2) (2011), 694-729.
28. R.P. Goldman, C.W. Geib and C. Miller, A new model of plan recognition, in: Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI'99), 1999, pp. 245-254.
29. K. Haigh, L. Kiff, J.Myers, V. Guralnik, C. Geib, J. Phelps and T. Wagner, The Independent LifeStyle Assistant (I.L.S.A.): AI lessons learned, in: Proceedings of Conference on Innovative Applications of Artificial Intelligence, 2004, pp. 852-857.
30. T.A. Han, Intention Recognition, Commitments and Their Roles in the Evolution of Cooperation, From Artificial Intelligence Techniques to Evolutionary Game Theory Models, Vol. 9, Springer, Heidelberg, 2013.
31. T.A. Han and L.M. Pereira, Anytime intention recognition via incremental Bayesian network reconstruction, in: AAAI 2010 Fall Symposium on Proactive Assistant Agents (PAA 2010), AAAI, 2010, pp. 20-25.
32. T.A. Han and L.M. Pereira, Collective intention recognition and elder care, in: AAAI 2010 Fall Symposium on Proactive Assistant Agents (PAA 2010), AAAI, 2010, pp. 26-31.
33. T.A. Han and L.M. Pereira, Proactive intention recognition for home ambient intelligence, in: Proceedings of 5th Workshop on Artificial Intelligence Techniques for Ambient Intelligence (AITAmI'10), Ambient Intelligence and Smart Environments, Vol. 8, IOS Press, 2012, pp. 91-100.
34. T.A. Han and L.M. Pereira, Context-dependent incremental decision making scrutinizing intentions of others via Bayesian network model construction, 2012, submitted.
35. T.A. Han and L.M. Pereira, Context-dependent incremental intention recognition through Bayesian network model construction, in Proceedings of the Eighth UAI Bayesian Modeling ApplicationsWorkshop (UAI-AW2011), A. Nicholson, ed., CEUR Workshop Proceedings, Vol. 818, 2011, pp. 50-58.
36. T.A. Han and L.M. Pereira, Intention-based decision making with evolution prospection, in: Proceedings of 15th Portuguese Conference on Artificial Intelligence (EPIA'2011), L. Antunes and H. Pinto, eds, LNAI, Vol. 7026, Springer, 2011, pp. 254-267.
37. T.A. Han and L.M. Pereira, Intention-based decision making and its applications, in: Human Behavior Recognition Technologies: Intelligent Applications for Monitoring and Security, H. Guesgen and S. Marsland, eds, IGI Global, 2013, pp. 174-211 (Chapter 9).
38. T.A. Han, L.M. Pereira and F.C. Santos, Intention recognition promotes the emergence of cooperation, Adaptive Behavior 19(3) (2011), 264-279.
39. T.A. Han, L.M. Pereira and F.C. Santos, The role of intention recognition in the evolution of cooperative behavior, in: Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI'2011), T. Walsh, ed., AAAI, 2011, pp. 1684-1689.
40. T.A. Han, L.M. Pereira and F.C. Santos, Corpus-based intention recognition in cooperation dilemmas, Artificial Life Journal 18(4) (2012), 365-383.
41. T.A. Han, L.M. Pereira and F.C. Santos, Intention recognition, commitment, and the evolution of cooperation, in: Proceedings of IEEE Congress on Evolutionary Computation, IEEE Press, 2012, pp. 1-8.
42. T.A. Han, A. Saptawijaya and L.M. Pereira, Moral reasoning under uncertainty, in: Proceedings of the 18th International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR-18), LNAI, Vol. 7180, Springer, 2012, pp. 212-227.
43. M.D. Hauser, Moral Minds, How Nature Designed Our Universal Sense of Right and Wrong, Little Brown, London, UK, 2007.
44. C. Heinze, Modeling Intention Recognition for Intelligent Agent Systems, PhD thesis, The University of Melbourne, Australia, 2003.
45. J. Hong, Goal recognition through goal graph analysis, Journal of Artificial Intelligence Research 15 (2001), 1-30.
46. E. Horvitz, J. Breese, D. Heckerman, D. Hovel and K. Rommelse, The lumière project: Bayesian user modeling for inferring the goals and needs of software users, in: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, G.F. Cooper and S. Moral, eds, Morgan Kaufmann, San Francisco, CA, 1998, pp. 256-265.
47. M. Huber and R. Simpson, Recognizing the plans of screen reader users, in:Workshop on Modeling Other Agents from Observations (MOO2004), 2004.
48. M. Iacoboni, I. Molnar-Szakacs, V. Gallese, G. Buccino, J.C. Mazziotta and G. Rizzolatti, PLoS Biol. 3(3) (2005), e79.
49. G.A. Kaminka, D.V.P.M. Tambe, D.V. Pynadath and M. Tambe, Monitoring teams by overhearing: A multi-agent plan-recognition approach, Journal of Artificial Intelligence Research 17 (2002), 83-135.
50. H. Kautz and J. Allen, Generalized plan recognition, in: Proceedings of the Conference of the American Association of Artificial Intelligence (AAAI'1986), AAAI, 1986, pp. 32-38.
51. K. Laskey,MEBN: A language for first-order Bayesian knowledge bases, Artificial Intelligence 172(2,3) (2008), 140-178.
52. K. Laskey and S. Mahoney, Network fragments: Representing knowledge for constructing probabilistic models, in: Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI'97), Morgan Kaufmann, San Francisco, CA, 1997.
53. N. Lesh, Scalable and adaptive goal recognition, PhD thesis, University of Washington, 1998.
54. O. Madani, H. Bui and E. Yeh, Efficient online learning and prediction of users' desktop actions, in: Proceedings of the 21nd International Joint Conference on Artificial Intelligence (IJCAI'2009), 2009, pp. 1457-1462.
55. S.M. Mahoney and K.B. Laskey, Network engineering for complex belief networks, in: Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI'96), Morgan Kaufmann, San Francisco, CA, 1996, pp. 389-396.
56. W. Mao and J. Gratch, A utility-based approach to intention recognition, in: AAMAS 2004 Workshop on Agent Tracking: Modeling Other Agents from Observations, 2004.
57. A.N. Meltzoff, Imitation and other minds: the "like me" hypothesis, in: Perspectives on Imitation: From Neuroscience to Social Science. Imitation, Human Development, and Culture, MIT Press, Cambridge, MA, 2005, pp. 55-77.
58. K. Nakahara and Y. Miyashita, Understanding intentions: Through the looking glass, Science 308(5722) (2005), 644-645.
59. S. Natarajan, P. Tadepalli, T.G. Dietterich and A. Fern, Learning first-order probabilistic models with combining rules, Annals of Mathematics and Artificial Intelligence 54 (2008), 223-256.
60. M.A. Nowak, Five rules for the evolution of cooperation, Science 314(5805) (2006), 1560.
61. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, San Francisco, CA, 1988.
62. J. Pearl, Causality: Models, Reasoning, and Inference, Cambridge Univ. Press, New York, NY, 2000.
63. L.M. Pereira and T.A. Han, Evolution prospection, in: Proceedings of International Symposium on Intelligent Decision Technologies (KES-IDT'09), Springer Studies in Computational Intelligence, Vol. 199, 2009, pp. 51-63.
64. L.M. Pereira and T.A. Han, Evolution prospection in decision making, Intelligent Decision Technologies 3(3) (2009), 157-171.
65. L.M. Pereira and T.A. Han, Intention recognition via causal Bayes networks plus plan generation, in: Progress in Artificial Intelligence, Proceedings of 14th Portuguese International Conference on Artificial Intelligence (EPIA'09), LNAI, Vol. 5816, Springer, 2009, pp. 138-149.
66. L.M. Pereira and T.A. Han, Elder care via intention recognition and evolution prospection, in: Select Extended Papers from the 18th International Conference on Applications of Declarative Programming and Knowledge Management (INAP'09), LNAI, Vol. 6547, Springer, 2011, pp. 170-187.
67. L.M. Pereira and T.A. Han, Intention recognition with evolution prospection and causal Bayesian networks, in: Computational Intelligence for Engineering Systems 3: Emergent Applications, Springer, 2011, pp. 1-33.
68. L.M. Pereira, T.A. Han and F.C. Santos, Complex systems of mindful entities-on intention recognition and commitment, in: Model-Based Reasoning in Science and Technology: Theoretical and Cognitive Issues, L. Magnani, ed., Springer, in press.
69. A. Pfeffer, D. Koller, B. Milch and K.T. Takusagawa, Pook: A system for probabilistic object-oriented knowledge representation, in: Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI'93), 1999, pp. 541-550.
70. D. Premack and G. Woodruff, Does the chimpanzee have a theory of mind?, Behavioral and Brain Sciences 1(4) (1978), 515-526.
71. D.V. Pynadath and M.P. Wellman, Accounting for context in plan recognition, with application to traffic monitoring, in: Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI'95), 1995, pp. 472-481.
72. M. Ramírez and H. Geffner, Probabilistic plan recognition using off-the-shelf classical planners, in: Proceedings of the Conference of the American Association of Artificial Intelligence (AAAI'2010), 2010, pp. 1121-1126.
73. A.S. Rao and M.P. Georgeff, BDI Agents: from theory to practice, in: Proceeding of First International Conference on Multiagent Systems, 1995, pp. 312-319.
74. G. Rizzolatti and L. Craighero, The mirror-neuron system, Annual Review of Neuroscience 27 (2004), 169-192.
75. O. Roy, Thinking before acting: Intentions, logic, rational choice, PhD thesis, ILLC Dissertation Series DS-2008-03, Amsterdam, 2009.
76. P. Roy, B. Bouchard, A. Bouzouane and S. Giroux, A hybrid plan recognition model for Alzheimer's patients: interleavederroneous dilemma, in: Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2007, pp. 131-137.
77. S.J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Pearson Education, 2003.
78. F. Sadri, Ambient intelligence: A survey, ACMComputing Survey 43 (2011), 36:1-36:66.
79. F. Sadri, Logic-based approaches to intention recognition, in: Handbook of Research on Ambient Intelligence: Trends and Perspectives, 2011, pp. 346-375.
80. F. Sadri, Intention recognition with event calculus graphs and weight of evidence, in: Proceedings 4th International Workshop on Human Aspects in Ambient Intelligence, 2010, pp. 470-475.
81. C. Schmidt, N. Sridharan and J. Goodson, The plan recognition problem: An intersection of psychology and artificial intelligence, Artificial Intelligence 11 (1978), 45-83.
82. O.C. Schrempf, D. Albrecht and U.D. Hanebeck, Tractable probabilistic models for intention recognition based on expert knowledge, in: Proceedings of International Conference on Intelligent Robots and Systems, IEEE, 2007, pp. 1429-1434.
83. J.R. Searle, Making the Social World: The Structure of Human Civilization, Oxford Univ. Press, Oxford, UK, 2010.
84. K. Sigmund, The Calculus of Selfishness, Princeton Univ. Press, Princeton, NJ, 2010.
85. M.P. Singh, Intentions, commitments and rationality, in: 13th Annual Conference of the Cognitive Science Society, 1991, pp. 493-498.
86. P. Singla and R.J. Mooney, Abductive Markov logic for plan recognition, in: Proceedings of the Conference of the American Association of Artificial Intelligence (AAAI'2011), 2011, pp. 1069-1075.
87. S. Srinivas, A generalization of the noisy-or model, in: Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI'93), Morgan Kaufmann, San Francisco, CA, 1993, pp. 208-218.
88. K.A. Tahboub, Intelligent human-machine interaction based on dynamic Bayesian networks probabilistic intention recognition, J. Intell. Robotics Syst. 45 (2006), 31-52.
89. M. van Hees and O. Roy, Intentions and plans in decision and game theory, in: Reasons and Intentions, Ashgate Publishers, 2008, pp. 207-226.
90. A. Whiten, Natural Theories of Mind: Evolution, Development, and Simulation of Everyday Mindreading, Blackwell, Oxford, UK, 1991.
91. R. Wilensky, Planning and Understanding, Addison-Wesley, Reading, MA, 1983.
92. A.L. Woodward, J.A. Sommerville, S. Gerson, A.M. Henderson and J. Buresh, The emergence of intention attribution in infancy, in: The Psychology of Learning and Motivation, Vol. 51, B.H. Ross, ed., Academic Press, 2009, pp. 187-222.
93. M. Wooldridge, Reasoning about Rational Agents, MIT Press, Cambridge, MA, 2000.
94. M. Wooldridge, Reasoning about rational agents, The Journal of Artificial Societies and Social Simulation 5(1) (2002).
95. Y.P. Xiang and K.L. Poh, Constructing Bayesian network in a changing world, in: Proceedings of AAAI Spring Symposium on Challenges to Decision Support in a Changing World, AAAI, 2005, pp. 108-113.
96. XSB, The XSB System Version 3.2, Libraries, interfaces and packages, Vol. 2, 2009.
97. L. Young and R. Saxe, When ignorance is no excuse: Different roles for intent across moral domains, Cognition 120(2) (2011), 202-214.