Skip to main content

Hybrid Hierarchical Knowledge Organization for Planning

  • Conference paper
  • First Online:
Progress in Artificial Intelligence (EPIA 2001)

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

Included in the following conference series:

Abstract

This paper presents a hybrid hierarchical knowledge-based system that is currently under development. This system is used for basic planning purposes at present. The important component of the system is a set of plan operator structures. Indexing and packaging hierarchies together play a key role in the construction of a structure. An abstraction hierarchy is used to organize the domain knowledge of the system. The system utilizes some heuristic knowledge of the domain to avoid brittleness. The system has been implemented in the domain of cooking vegetables in Indian style. A restricted natural language interface is incorporated for the convenient specification of user inputs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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.

References

  1. Bergmann, R., Breen, S., Göker, M., Manago, M., Wess, S.: Developing Industrial Case-Based Reasoning Applications: The INRECA Methodology. Springer-Verlag, NY (1999).

    MATH  Google Scholar 

  2. Bergmann, R., Munoz, H., Veloso, M., Melis, E.: Case-Based Reasoning Applied to Planning Tasks. Lenz, M., Bartsch-Spörl, B., Burkhard, H.D., Wess, S. (eds.). Case-Based Reasoning Technology from Foundations to Applications, Springer-Verlag, Berlin (1998).

    Google Scholar 

  3. Bergmann, R., Wilke, W.: Building and Refining Abstract Planning Cases by Change of Representation Language. Journal of AI Research (1995).

    Google Scholar 

  4. Bhanu Prasad: Planning with Case-Based Structures. AAAI Fall Symposium on Adaptation of Knowledge for Reuse Aha, D., Ram, A. (eds). AAAI Press (1995).

    Google Scholar 

  5. Bhanu Prasad: Planning With Cooperative Memory Structures. Ph.D. Thesis, Department of Computer Science and Engineering, Indian Institute of Technology, Madras (1998).

    Google Scholar 

  6. Golshani, F.: Rule-Based Expert Systems. Knowledge Engineering: Fundamentals. Adeli, H. (editor). McGraw-Hill, NY (1990).

    Google Scholar 

  7. Hammond, K.J.: Case-Based Planning, Viewing Planning as a Memory Task. Academic Press, NY (1989).

    Google Scholar 

  8. Leake, D.B.: Case-Based Reasoning: Experiences, Lessons, and Future Directions. AAAI Press, CA (1996).

    Google Scholar 

  9. Kambhampati, S.: A Theory of Plan Modification. Proceedings of AAAI (1990).

    Google Scholar 

  10. Khemani, D., Bhanu Prasad: A Memory-Based Hierarchical Planner. Veloso, M., Aamodt, A. (eds). Case-Based Reasoning Research and Development, Springer-Verlag, NY (1995).

    Google Scholar 

  11. Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann, CA (1993).

    Google Scholar 

  12. Redmond, M.: Learning by Observing and Understanding Expert Problem Solving. Ph.D. Thesis, Georgia Institute of Technology (1992).

    Google Scholar 

  13. Rich, E., Knight, K.: Artificial Intelligence, Second Edition, McGraw-Hill, NY (1991).

    Google Scholar 

  14. Riesbeck, C.K., Schank, R.C.: Inside Case-Based Reasoning, Lawrence Erlbaum Associates, NJ (1989).

    Google Scholar 

  15. Sacerdoti, E.D.: Planning in a Hierarchy of Abstraction Spaces. Journal of Artificial Intelligence, 5(2) (1974).

    Google Scholar 

  16. Sacerdoti, E.D.: A Structure for Plans and Behavior. Elsevier, NorthHolland (1977).

    MATH  Google Scholar 

  17. Schank, R.C., Abelson, R.P.: Scripts, Plans, Goals, and Understanding. Lawrence-Erlbaum, NJ (1977).

    MATH  Google Scholar 

  18. Simpson, R.L.Jr.: A Computer Model of Case-Based Reasoning in Problem Solving. Ph.D. Thesis, Georgia Institute of Technology (1985).

    Google Scholar 

  19. Sun, R.: Robust Reasoning: Integrating Rule-Based and Similarity-Based Reasoning, Journal of Artificial Intelligence, 75 (1995).

    Google Scholar 

  20. Tate, A.: Project Planning Using a Hierarchic Non-Linear Planner, Research Report No. 25, Department of Artificial Intelligence, University of Edinburgh (1975).

    Google Scholar 

  21. Veloso, M.M.: Planning and Learning by Analogical Reasoning. Springer-Verlag, NY (1994).

    MATH  Google Scholar 

  22. Watson, I.: Applying Case-Based Reasoning: Techniques for Enterprise Systems. Morgan Kaufmann, CA (1997).

    MATH  Google Scholar 

  23. Wilkins, D.E.: Practical Planning-Extending the Classical AI Planning Paradigm. Morgan Kaufmann, CA (1988).

    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

Prasad, B. (2001). Hybrid Hierarchical Knowledge Organization for Planning. In: Brazdil, P., Jorge, A. (eds) Progress in Artificial Intelligence. EPIA 2001. Lecture Notes in Computer Science(), vol 2258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45329-6_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-45329-6_39

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43030-8

  • Online ISBN: 978-3-540-45329-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics