Abstract
We describe a case-based approach to the keyhole plan-recognition task where the observed agent is a state-space planner whose world states can be monitored. Case-based approach provides means for automatically constructing the plan library from observations, minimizing the number of extraneous plans in the library. We show that the knowledge about the states of the observed agent’s world can be effectively used to recognize agent’s plans and goals, given no direct knowledge about the planner’s internal decision cycle. Cases (plans) containing state knowledge enable the recognizer to cope with novel situations for which no plans exist in the plan library, and to further assist in effective discrimination among competing plan hypothesis.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Allen, J. F., and Perrault, C. R.: Analyzing intention in dialogues. Artificial Intelligence 15(3) (1980) 143–178.
Albrecht, D. W., Zukerman, I, and Nicholson, A. E.: Bayesian models for keyhole plan recognition in an adventure game. User Modeling and User-Adapted Interaction, 8 (1998) 5–47.
Blythe, J.: Planning under uncertainty. Doctoral thesis. Technical Report, CMU-CS-98-147. Computer Science Dept., Carnegie Mellon University(1998).
Bauer, M.: Machine learning for user modeling and plan recognition. In V. Moustakis J. Herrmann, editor, Proc. ICML’96 Workshop “Machine Learning meets Human Computer Interaction” (1996) 5–16.
Bares, M., Canamero, D., Delannoy, J.-F., and Kodratoff, Y.: XPlans: Case-Based Reasoning for Plan Recognition. Applied Artificial Intelligence 8 (1994) 617–643.
Carberry, S.: Plan Recognition in Natural Language Dialogue. MIT Press (1990).
Carbonell, J. G., Blythe, J., Etzioni, O., Gil, Y., Joseph, J., Kahn, D., Knoblock, C., Minton, S., Perez, A., Reilly, S., Veloso, M., and Wang, X.: Prodigy4.0: The Manual and Tutorial. Technical Report, CMU-CS-92-150. Computer Science Dept., Carnegie Mellon University (1992).
Fikes, R. and Nilsson, N.: STRIPS: A new approach to the application of theorem proving to problem solving. In James Allen, James Hendler, and Austin Tate, editors, Readings in Planning. Morgan Kaufmann (1990).
Fish, D.: A Dynamic Memory Organization for Case-Based Reasoning Supporting Case Similarity Determination and Learning Via Local Clustering. Masters Thesis. Computer Science Dept., University of Connecticut (1995).
Hammond, C.: Case-Based Planning: Viewing Planning as a Memory Task. Academic Press, San Diego (1989).
Kautz, H.: A formal theory of plan recognition and its implementation. In J. Allen, H. Kautz, R. Pelavin and J. Tenenberg, Reasoning about plans, Morgan Kaufmann (1991).
Lesh, N., and Etzioni, E.: Scaling up goal recognition. In Proceedings of the 5th International Conference on Principles of knowledge Representation and Reasoning (1996) 178–189.
Penberthy, J. S., and Weld, D. S.: UCPOP: A sound, complete, partial order planner for ADL. In Proceedings of KR-92 (1992) 103–114.
Veloso, M.: Planning and learning by analogical reasoning. Springer-Verlag (1994).
Veloso, M., Carbonell, J., Perez, A., Borrajo, D., Fink, E. and Blythe, J.: Integrating planning and learning: The PRODIGY architecture. Journal of Theoretical and Experimental Artificial Intelligence. 7(1) (1995) 81–120.
Veloso, M. M., Pollack, M. E., and Cox, M. T.: Rationale-based monitoring for continuous planning in dynamic environments. In R. Simmons, M. Veloso, & S. Smith (Eds.), Proceedings of the Fourth International Conference on Artificial Intelligence Planning Systems. Menlo Park, AAAI Press (1998) 171–177.
Weida, R. and Litman, D.: Terminological plan reasoning and recognition. In Proceedings of the Third International Workshop on User Modeling (1992) 177–191.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kerkez, B., Cox, M.T. (2001). Incremental Case-Based Plan Recognition Using State Indices. In: Aha, D.W., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2001. Lecture Notes in Computer Science(), vol 2080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44593-5_21
Download citation
DOI: https://doi.org/10.1007/3-540-44593-5_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42358-4
Online ISBN: 978-3-540-44593-7
eBook Packages: Springer Book Archive