Plan recognition in exploratory domains

Artificial Intelligence

Volumn 176, Issue 1, 2012, Pages 2270-2290

  Gal, Yaakov ^a,b   Reddy, Swapna ^b   Shieber, Stuart M ^b   Rubin, Andee ^c   Grosz, Barbara J ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b HARVARD UNIVERSITY   (United States)

^c TERC ^*  (United States)

Author keywords

Plan recognition; User modeling

Indexed keywords

COMPUTATION TIME; CONSTRAINT SATISFACTION; HEURISTIC APPROACH; MIDDLE SCHOOL STUDENTS; NP-HARD; PLAN RECOGNITION; USER MODELING;

ALGORITHMS; POPULATION STATISTICS; SCHOOL BUILDINGS; STUDENTS; TEACHING;

HEURISTIC METHODS;

EID: 80054698301     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2011.09.002     Document Type: Article

References (51)

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 1 1998 5 47
2. J.R. Anderson, A.T. Corbett, K.R. Koedinger, and R. Pelletier Cognitive tutors: Lessons learned The Journal of Learning Sciences 4 2 1995 167 207
3. D. Avrahami-Zilberbrand, G.A. Kaminka, Fast and complete symbolic plan recognition, in: Proceedings of the International Joint Conference on Artificial Intelligence, vol. 14, 2005.
4. T. Babaian, B.J. Grosz, S.M. Shieber, A writers collaborative assistant, in: Intelligent User Interfaces Conference, 2002, pp. 7-14.
5. G.E. Barton On the complexity of ID/LP parsing Computational Linguistics 0891-2017 11 4 1985 205 218
6. M. Bauer, Acquisition of user preferences for plan recognition, in: Proceedings of the Fifth International Conference on User Modeling, 1996, pp. 105-112.
7. M. Bauer, S. Biundo, D. Dengler, J. Koehler, G. Paul, A logic-based tool for intelligent help systems, in: Proc. 13th International Joint Conference on Artificial Intelligence (IJCAI), 1993.
8. J.E. Beck, B.P. Woolf, Using a learning agent with a student model, in: Proc. of 4th International Conference on Intelligent Tutors, 1998.
9. N. Blaylock, J. Allen, Recognizing instantiated goals using statistical methods, in: Workshop on Modeling Others from Observations, 2005, pp. 79-86.
10. M.E. Bratman Intention, Plans, and Practical Reason 1987 Harvard University Press Cambridge, MA
11. M.E. Bratman, D.J. Israel, and M.E. Pollack Plans and resource-bounded practical reasoning Computational Intelligence 4 3 1988 349 355
12. J.S. Brown, and R.R. Burton Diagnostic models for procedural bugs in basic mathematical skills Cognitive Science 2 2 1978 155 192
13. H.H. Bui, A general model for online probabilistic plan recognition, in: Proc. 18th International Joint Conference on Artificial Intelligence (IJCAI), 2003.
14. S. Carberry Plan Recognition in Natural Language Dialogue 1990 MIT Press
15. S. Carberry Techniques for plan recognition User Modeling and User-Adapted Interaction 11 1 2001 31 48
16. E. Charniak, and R.P. Goldman A Bayesian model of plan recognition Artificial Intelligence 64 1 1993 53 79
17. P.R. Cohen, C.R. Perrault, J.F. Allen, Beyond question-answering, in: W. Lehnert, M. Ringle (Eds.), Strategies for Natural Language Processing, 1981, pp. 245-274.
18. C. Conati, A. Gertner, and K. VanLehn Using Bayesian networks to manage uncertainty in student modeling Journal of User Modeling and User-Adapted Interaction 12 4 2002 371 417
19. A. Corbett, M. McLaughlin, and K.C. Scarpinatto Modeling student knowledge: Cognitive tutors in high school and college User Modeling and User-Adapted Interaction 10 2000 81 108
20. D. Davidson Intending Essays on Actions and Events 1980 Clarendon Press pp. 83-102
21. R. Dechter Constraint Processing 2003 Morgan Kaufmann
22. M. Feng, N. Heffernan, and K. Koedinger Addressing the assessment challenge with an online system that tutors as it assesses User Modeling and User-Adapted Interaction 0924-1868 19 3 2009 243 266
23. Y. Gal, E. Yamangil, A. Rubin, S.M. Shieber, B.J. Grosz, Towards collaborative intelligent tutors: Automated recognition of users strategies, in: Proceedings of Ninth International Conference on Intelligent Tutoring Systems (ITS), Montreal, Quebec, 2008.
24. G. Gazdar Generalized Phrase Structure Grammar 1985 Harvard Univ. Press
25. C.W. Geib, and M. Steedman On natural language processing and plan recognition Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI) 2007 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 1612 1617
26. C.W. Geib, and R.P. Goldman A probabilistic plan recognition algorithm based on plan tree grammars Artificial Intelligence 173 11 2009 1101 1132
27. M. Ghallab, D.S. Nau, and P. Traverso Automated Planning: Theory and Practice 2004 Morgan Kaufmann Publishers
28. R.P. Goldman, C.W. Geib, C.A. Miller, A new model of plan recognition, in: Proc. 15th Conference on Uncertainty in Artificial Intelligence (UAI), 1999.
29. B.J. Grosz, and C.L. Sidner Plans for discourse Intentions in Communication 1990 417 444
30. J.K. Hammerman, and A. Rubin Strategies for managing statistical complexity with new software tools Statistics Education Research Journal 3 2 2004 17 41
31. E. Horvitz, Principles of mixed-initiative user interfaces, in: Proc. of ACM SIGCHI Conference on Human Factors in Computing Systems, 1999.
32. R.M. Karp Reducibility among combinatorial problems R.E. Miller, J.W. Thatcher, Complexity of Computer Computations 1972 Springer New York 85 103
33. H.A. Kautz, A formal theory of plan recognition, PhD thesis, University of Rochester, 1987.
34. C. Konold, and C. Miller TinkerPlots Dynamic Data Exploration 1.0 2004 Key Curriculum Press http://www.keypress.com/x5715.xml
35. N. Lesh, Adaptive goal recognition, in: Proceedings of the 15th International Joint Conference on Artificial Intelligence, 1997, pp. 1208-1214.
36. K.E. Lochbaum A collaborative planning model of intentional structure Computational Linguistics 4 1998 525 572
37. J. Mayfield Controlling inference in plan recognition User Modeling and User-Adapted Interaction 2 1 1992 55 82
38. D.S. Nau, S.J.J. Smith, K. Erol, et al. Control strategies in HTN planning: Theory versus practice, in: Proceedings of the National Conference on Artificial Intelligence, 1998, pp. 1127-1133.
39. M.E. Pollack, Some requirements for a model of the plan inference process in conversation, in: Communication Failure in Dialogue and Discourse: Detection and Repair Processes, 1987.
40. M.E. Pollack, Plans as complex mental attitudes, Intentions in communication, 1990.
41. D.V. Pynadath, M.P. Wellman, Probabilistic state-dependent grammars for plan recognition, in: Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, 2000, pp. 507-514.
42. A. Quilici, Q. Yang, and S. Woods Applying plan recognition algorithms to program understanding Automated Software Engineering 5 3 1998 347 372
43. S. Reddy, Y. Gal, S.M. Shieber, Recognition of users activities using constraint satisfaction, in: Proceedings of the First and Seventeenth International Conference on User Modeling, Adaptation and Personalization, 2009.
44. K. Ryall, J. Marks, S.M. Shieber, An interactive constraint-based system for drawing graphs, in: Proceedings of the 10th Annual Symposium on User Interface Software and Technology (UIST), 1997.
45. S.M. Shieber Direct parsing of ID/LP grammars Linguistics and Philosophy 7 2 1984 135 154
46. C.L. Sidner Plan parsing for intended response recognition in discourse Computational Intelligence 1 1 1985 1 10
47. K. VanLehn, C. Lynch, K. Schulze, J.A. Shapiro, R.H. Shelby, L. Taylor, D.J. Treacy, A. Weinstein, and M.C. Wintersgill The Andes physics tutoring system: Lessons learned International Journal of Artificial Intelligence and Education 15 3 2005
48. M.B. Vilain, Getting serious about parsing plans: A grammatical analysis of plan recognition, in: AAAI, 1990, pp. 190-197.
49. R. Weida, D. Litman, Terminological reasoning with constraint networks and an application to plan recognition, in: Proc. of the 3rd Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR-92), Citeseer, 1992, pp. 282-293.
50. R. Wilensky Why John married Mary: Understanding stories involving recurring goals Cognitive Science 2 3 1978 235 266
51. D.J. Yaron, M. Karabinos, A. Borek, B. McLaren, K.L. Evans, G. Leinhardt, Tracking and supporting learning in open-ended activities involving a virtual lab simulation, in: The 238th American Chemical Society National Meeting, Washington, DC, 2009.