Skip to main content
SpringerLink
Log in
Book cover

International Conference on Case-Based Reasoning

ICCBR 2021: Case-Based Reasoning Research and Development pp 263–278Cite as

Task and Situation Structures for Case-Based Planning

  • 854 Accesses

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

Abstract

This paper introduces two new representation structures for tasks and situations, and a comprehensive approach for case-based planning (CBP). We focus on everyday tasks in open or semi-open domains, where exist a variety of situations that a planning (and execution) agent must deal with. This paper first introduces a new, generic structure for representing tasks and task plans. The paper, then, introduces a generic situation structure and a methodology of situation handling. The proposed structures support encoding all domain knowledge in cases while avoiding hard-coding domain rules.

Keywords

  • Case-based planning
  • Task structure
  • Task plan
  • Situation handling

This is a preview of subscription content, access via your institution.

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

Learn about institutional subscriptions

Notes

  1. 1.

    The term “situation” in this paper has been frequently referred to as “anomaly” and “event” in the literature.

  2. 2.

    json is a lightweight data-interchange format. For details, please refer to this page: https://www.json.org/json-en.html.

References

  1. Aeronautiques, C., et al.: PDDL—The Planning Domain Definition Language. Technical report (1998)

    Google Scholar 

  2. Aha, D.W.: Goal reasoning: foundations, emerging applications, and prospects. AI Mag. 39(2), 3–24 (2018)

    MathSciNet  Google Scholar 

  3. Bergmann, R., Wilke, W.: On the role of abstraction in case-based reasoning. In: Smith, I., Faltings, B. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 28–43. Springer, Heidelberg (1996). https://doi.org/10.1007/BFb0020600

    CrossRef  Google Scholar 

  4. Chien, S.A., Knight, R., Stechert, A., Sherwood, R., Rabideau, G.: Using iterative repair to improve the responsiveness of planning and scheduling. In: AIPS, pp. 300–307 (2000)

    Google Scholar 

  5. Cox, M.T., Muñoz-Avila, H., Bergmann, R.: Case-based planning. Knowl. Eng. Rev. 20(3), 283–288 (2005)

    CrossRef  Google Scholar 

  6. Dannenhauer, D., Muñoz-Avila, H.: Goal-driven autonomy with semantically-annotated hierarchical cases. In: Hüllermeier, E., Minor, M. (eds.) ICCBR 2015. LNCS (LNAI), vol. 9343, pp. 88–103. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24586-7_7

    CrossRef  Google Scholar 

  7. Fikes, R.E., Nilsson, N.J.: STRIPS: a new approach to the application of theorem proving to problem solving. Artif. Intell. 2(3–4), 189–208 (1971)

    CrossRef  Google Scholar 

  8. Gerevini, A., Serina, I.: Fast plan adaptation through planning graphs: local and systematic search techniques. In: AIPS, pp. 112–121 (2000)

    Google Scholar 

  9. Ghallab, M., Nau, D., Traverso, P.: Automated Planning and Acting. Cambridge University Press, Cambridge (2016)

    MATH  Google Scholar 

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

    CrossRef  Google Scholar 

  11. Kambhampati, S., Hendler, J.A.: A validation-structure-based theory of plan modification and reuse. Artif. Intell. 55(2–3), 193–258 (1992)

    CrossRef  Google Scholar 

  12. Leake, D., Jalali, V.: Context and case-based reasoning. In: Brézillon, P., Gonzalez, A.J. (eds.) Context in Computing, pp. 473–490. Springer, New York (2014). https://doi.org/10.1007/978-1-4939-1887-4_29

    CrossRef  Google Scholar 

  13. Nau, D.S., et al.: SHOP2: an HTN planning system. J. Artif. Intell. Res. 20, 379–404 (2003)

    CrossRef  Google Scholar 

  14. Sacerdoti, E.D.: Planning in a hierarchy of abstraction spaces. Artif. Intell. 5(2), 115–135 (1974)

    CrossRef  Google Scholar 

  15. Scholnick, E.K., Friedman, S.L.: Planning in context: developmental and situational considerations. Int. J. Behav. Dev. 16(2), 145–167 (1993)

    CrossRef  Google Scholar 

  16. Tate, A.: Generating project networks. In: Proceedings of the 5th International Joint Conference on Artificial Intelligence, vol. 2, pp. 888–893 (1977)

    Google Scholar 

  17. Van Der Krogt, R., De Weerdt, M.: Plan repair as an extension of planning. In: ICAPS, vol. 5, pp. 161–170 (2005)

    Google Scholar 

  18. Xiao, Z., Wan, H., Zhuo, H.H., Lin, J., Liu, Y.: Representation learning for classical planning from partially observed traces. arXiv preprint arXiv:1907.08352 (2019)

  19. Yang, Q.: Formalizing planning knowledge for hierarchical planning. Comput. Intell. 6(1), 12–24 (1990)

    CrossRef  Google Scholar 

  20. Zhuo, H.H., Muñoz-Avila, H., Yang, Q.: Learning hierarchical task network domains from partially observed plan traces. Artif. Intell. 212, 134–157 (2014)

    CrossRef  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ford Motor Company, Dearborn, MI, USA

    Hao Yang, Tavan Eftekhar & Chad Esselink

  2. State University of New York-Binghamton, Binghamton, NY, USA

    Yan Ding & Shiqi Zhang

Authors
  1. Hao Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tavan Eftekhar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shiqi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Yang .

Editor information

Editors and Affiliations

  1. Universidad Complutense de Madrid, Madrid, Spain

    Dr. Antonio A. Sánchez-Ruiz

  2. Knexus Research Corp., National Harbor, MD, USA

    Michael W. Floyd

Rights and permissions

Reprints and Permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, H., Eftekhar, T., Esselink, C., Ding, Y., Zhang, S. (2021). Task and Situation Structures for Case-Based Planning. In: Sánchez-Ruiz, A.A., Floyd, M.W. (eds) Case-Based Reasoning Research and Development. ICCBR 2021. Lecture Notes in Computer Science(), vol 12877. Springer, Cham. https://doi.org/10.1007/978-3-030-86957-1_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86957-1_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86956-4

  • Online ISBN: 978-3-030-86957-1

  • eBook Packages: Computer ScienceComputer Science (R0)

search

Navigation