Nothing Special   »   [go: up one dir, main page]

Skip to main content

Incremental Case-Based Plan Recognition Using State Indices

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2080))

Included in the following conference series:

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 to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Allen, J. F., and Perrault, C. R.: Analyzing intention in dialogues. Artificial Intelligence 15(3) (1980) 143–178.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. Blythe, J.: Planning under uncertainty. Doctoral thesis. Technical Report, CMU-CS-98-147. Computer Science Dept., Carnegie Mellon University(1998).

    Google Scholar 

  4. 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.

    Google Scholar 

  5. Bares, M., Canamero, D., Delannoy, J.-F., and Kodratoff, Y.: XPlans: Case-Based Reasoning for Plan Recognition. Applied Artificial Intelligence 8 (1994) 617–643.

    Google Scholar 

  6. Carberry, S.: Plan Recognition in Natural Language Dialogue. MIT Press (1990).

    Google Scholar 

  7. 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).

    Google Scholar 

  8. 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).

    Google Scholar 

  9. 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).

    Google Scholar 

  10. Hammond, C.: Case-Based Planning: Viewing Planning as a Memory Task. Academic Press, San Diego (1989).

    Google Scholar 

  11. 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).

    Google Scholar 

  12. 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.

    Google Scholar 

  13. Penberthy, J. S., and Weld, D. S.: UCPOP: A sound, complete, partial order planner for ADL. In Proceedings of KR-92 (1992) 103–114.

    Google Scholar 

  14. Veloso, M.: Planning and learning by analogical reasoning. Springer-Verlag (1994).

    Google Scholar 

  15. 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.

    Article  MATH  Google Scholar 

  16. 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.

    Google Scholar 

  17. Weida, R. and Litman, D.: Terminological plan reasoning and recognition. In Proceedings of the Third International Workshop on User Modeling (1992) 177–191.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics