Goal recognition through goal graph analysis

Journal of Artificial Intelligence Research

Volumn 15, Issue , 2001, Pages 1-30

  Hong, Jun ^a  

^a UNIVERSITY OF ULSTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PERFORMANCE; POLYNOMIALS; PROBLEM SOLVING;

GOAL GRAPH ANALYSIS; GRAPH STRUCTURE;

GRAPH THEORY;

EID: 1542295235     PISSN: 10769757     EISSN: None     Source Type: Journal    
DOI: 10.1613/jair.830     Document Type: Article

References (35)

1. Albrecht, D. W., Zukerman, I., & Nicholson, A. E. (1998). Bayesian model for keyhole plan recognition in an adventure game. User Modeling and User-Adapted Interaction, 8(1-2), 5-47.
2. Allen, J. F. (1983). Recognizing intentions from natural language utterances. In Brady, M., & Berwick, B. (Eds.), Computational Models of Discourse, pp. 107-166. MIT Press, Cambridge, MA.
3. Allen, J. F., & Perrault, C. R. (1980). Analyzing intention in utterances. Artificial Intelligence, 15, 143-178.
4. Anderson, C., Smith, D. E., & Weld, D. (1998). Conditional effects in Graphplan. In Proceedings of the 4th International Conference on AI Planning Systems, pp. 44-53.
5. Bauer, M. (1995). Dempster-Shafer approach to modeling agent preferences for plan recognition. User Modeling and User-Adapted Interaction, 5(3-4), 317-348.
6. Bauer, M. (1998). Acquisition of abstract plan descriptions for plan recognition. In Proceedings of AAAI-98, pp. 936-941.
7. Bauer, M., & Paul, G. (1993). Logic-based plan recognition for intelligent help systems. In Bäckström, C., & Sandewall, E. (Eds.), Current Trends in AI Planning, pp. 60-73. IOS Press.
8. Blum, A. L., & Furst, M. L. (1997). Fast planning through Planning Graph analysis. Artificial Intelligence, 90, 281-300.
9. Carberry, S. (1986). User models: the problem of disparity. In Proceedings of the 11th International Conference on Computational Linguistics, pp. 29-34.
10. Carberry, S. (1988). Modeling the user's plans and goals. Computational Linguistics, 14(3), 23-37.
11. Carberry, S. (1990). Incorporating default inferences into plan recognition. In Proceedings of AAAI-90, pp. 471-478.
12. Carver, N. F., Lesser, V. R., & McCue, D. L. (1984). Focusing in plan recognition. In Proceedings of AAAI-84, pp. 42-48.
13. Charniak, E., & Goldman, R. P. (1993). A Bayesian model of plan recognition. Artificial Intelligence, 64, 53-79.
14. Forbes, J., Huang, T., Kanazawa, K., & Russell, S. (1995). The BATmobile: Towards a Bayesian automated taxi. In Proceedings of IJCAI-95, pp. 1878-1885.
15. Gazen, B., & Knoblock, C. (1997). Combining the expressivity of UCPOP with the efficiency of Graphplan. In Proceedings of the 4th European Conference on Planning, pp. 221-233.
16. Goodman, B. A., & Litman, D. J. (1992). On the interaction between plan recognition and intelligent interfaces. User Modeling and User-Adapted Interaction, 2, 83-115.
17. Grosz, B. J., & Sidner, C. L. (1990). Plans in discourse. In P. R. Cohen, J. M., & Pollack, M. E. (Eds.), Intentions in Communication, pp. 417-444. MIT Press, Cambridge, MA.
18. Hong, J. (2000). Goal Graph construction and analysis as a paradigm for plan recognition. In Proceedings of AAAI-2000, pp. 774-779.
19. Huber, M. J., & Durfee, E. H. (1995). Deciding when to commit to action during observation-based coordination. In Proceedings of the First International Conference on Multi-Agent Systems, pp. 163-170.
20. Huber, M. J., Durfee, E. H., & Wellman, M. P. (1994). The automated mapping of plans for plan recognition. In Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence, pp. 344-351.
21. Huff, K., & Lesser, V. (1988). A plan-based intelligent assistant that supports the software development process. In Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, pp. 97-106.
22. Kautz, H. A. (1987). A Formal Theory of Plan Recognition. PhD Thesis, University of Rochester.
23. Koehler, J., Nebel, B., Hoffmann, J., & Dimopoulos, Y. (1997). Extending planning graphs to an ADL subset. In Proceedings of the 4th European Conference on Planning, pp. 273-285.
24. Lesh, N., & Etzioni, O. (1995). A sound and fast goal recognizer. In Proceedings of IJCAI-95, pp. 1704-1710.
25. Lesh, N., & Etzioni, O. (1996). Scaling up goal recognition. In Proceedings of the 5th International Conference on Principles of Knowledge Representation and Reasoning, pp. 178-189.
26. Litman, D. J., & Allen, J. F. (1987). A plan recognition model for sub-dialogues in conversation. Cognitive Science, 11(2), 163-200.
27. Mooney, R. J. (1990). Learning plan schemata from observation: Explanation-based learning for plan recognition. Cognitive Science, 14(4), 483-509.
28. Pednault, E. P. D. (1988). Synthesizing plans that contain actions with context-dependent effects. Computational Intelligence, 4(4), 356-372.
29. Pednault, E. P. D. (1989). ADL: Exploring the middle ground between STRIPS and the Situation Calculus. In Proceedings of the 1st International Conference on Knowledge Representation and Reasoning, pp. 324-332.
30. Pollack, M. E. (1990). Plans as complex mental attitudes. In Cohen, P. R., Morgan, J., & Pollack, M. E. (Eds.), Intentions in Communication, pp. 77-101. MIT Press, Cambridge, MA.
31. Pynadath, D. V., & Wellman, M. P. (1995). Accounting for context in plan recognition, with application to traffic monitoring. In Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, pp. 472-481.
32. Schank, R., & Abelson, R. (1977). Scripts, Plans, Goals, and Understanding. Erlbaum.
33. Sidner, C. L. (1985). Plan parsing for intended response recognition in discourse. Computational Intelligence, 1(1), 1-10.
34. Wilensky, R. (1983). Planning and Understanding. Addison-Wesley Publishing Company, Reading, MA.
35. Wilensky, R., & et al. (1988). The Berkeley UNIX consultant project. Computational Linguistics, 14(4), 35-84.