Skip to main content
SpringerLink
Log in

Diverse Plan Generation by Plan Adaptation and by First-Principles Planning: A Comparative Study

  • Conference paper
Case-Based Reasoning Research and Development (ICCBR 2012)

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

Included in the following conference series:

Abstract

Plan diversity has been explored in case-based planning, which relies on the availability of episodic knowledge, and in first-principles planning, which relies on the availability of a complete planning domain model. We present a first comparative study of these two approaches to obtaining diverse plans. We do so by developing a conceptual framework for plan diversity which subsumes both case-based and first-principles diverse plan generation, and using it to contrast two such systems, identifying their relative strengths and weaknesses. To corroborate our analysis, we perform a comparative experimental evaluation of these systems on a real-time strategy game domain.

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

Access this chapter

Log in via an institution
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. Au, T.-C., Muñoz-Ávila, H., Nau, D.S.: On the Complexity of Plan Adaptation by Derivational Analogy in a Universal Classical Planning Framework. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 13–27. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  2. Blum, A., Furst, M.: Fast Planning Through Planning Graph Analysis. Artif. Intell. 90, 281–300 (1997)

    Article  MATH  Google Scholar 

  3. Bridge, D.G., Kelly, J.P.: Ways of Computing Diverse Collaborative Recommendations. In: Wade, V.P., Ashman, H., Smyth, B. (eds.) AH 2006. LNCS, vol. 4018, pp. 41–50. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Coman, A., Muñoz-Avila, H.: Case-Based Plan Diversity. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS, vol. 6176, pp. 66–80. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  5. Coman, A., Muñoz-Avila, H.: Generating Diverse Plans Using Quantitative and Qualitative Plan Distance Metrics. In: Burgard, W., Roth, D. (eds.) Proc. of AAAI 2011, pp. 946–951. AAAI Press (2011)

    Google Scholar 

  6. Coman, A., Muñoz-Avila, H.: Qualitative vs. Quantitative Plan Diversity in Case-Based Planning. In: Ram, A., Wiratunga, N. (eds.) ICCBR 2011. LNCS, vol. 6880, pp. 32–46. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  7. Fox, M., Gerevini, A., Long, D., Serina, I.: Plan Stability: Replanning Versus Plan Repair. In: Long, D., et al. (eds.) Proc. of ICAPS 2006, pp. 212–221. AAAI Press (2006)

    Google Scholar 

  8. Gerevini, A., Serina, I.: Fast Plan Adaptation through Planning Graphs: Local and Systematic Search Techniques. In: Chien, S., Kambhampati, S., Knoblock, C.A. (eds.) Proc. of AIPS 2000, pp. 112–121. AAAI Press (2000)

    Google Scholar 

  9. Gerevini, A., Serina, I.: Efficient Plan Adaptation through Replanning Windows and Heuristic Goals. Fundamenta Informaticae 2(3-4), 287–323 (2010)

    Google Scholar 

  10. Hoffmann, J., Nebel, B.: The FF Planning System: Fast Plan Generation Through Heuristic Search. JAIR 14, 253–302 (2001)

    MATH  Google Scholar 

  11. Ihrig, L., Kambhampati, S.: Storing and Indexing Plan Derivations through Explanation-based Analysis of Retrieval Failures. JAIR 7, 161–198 (1997)

    Google Scholar 

  12. Kuchibatla, V., Muñoz-Ávila, H.: An Analysis on Transformational Analogy: General Framework and Complexity. In: Roth-Berghofer, T.R., Göker, M.H., Güvenir, H.A. (eds.) ECCBR 2006. LNCS (LNAI), vol. 4106, pp. 458–473. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. McGinty, L., Smyth, B.: On the Role of Diversity in Conversational Recommender Systems. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 276–290. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  14. McSherry, D.: Diversity-Conscious Retrieval. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 219–233. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  15. Myers, K.L., Lee, T.J.: Generating Qualitatively Different Plans through Metatheoretic Biases. In: Hendler, J., Subramanian, D. (eds.) Proc. of AAAI 1999, pp. 570–576. AAAI Press (1999)

    Google Scholar 

  16. Shimazu, H.: ExpertClerk: Navigating Shoppers’ Buying Process with the Combination of Asking and Proposing. In: Nebel, B. (ed.) Proc. of IJCAI 2001, pp. 1443–1448. Morgan Kaufmann, Seattle (2001)

    Google Scholar 

  17. Smyth, B., Keane, M.T.: Adaptation-guided Retrieval: Questioning the Similarity Assumption in Reasoning. Artif. Intell. 102, 249–293 (1998)

    Article  MATH  Google Scholar 

  18. Smyth, B., McClave, P.: Similarity vs. Diversity. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 347–361. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  19. Srivastava, B., Kambhampati, S.T., Nguyen, M., Do, B., Gerevini, A.: Domain Independent Approaches for Finding Diverse Plans. In: Veloso, M.M. (ed.) Proc. of IJCAI 2007, pp. 2016-2022. AAAI Press (2007)

    Google Scholar 

  20. van der Krogt, R., de Weerdt, M.: Plan Repair as an Extension of Planning. In: Biundo, S., Myers, K.L., Rajan, K. (eds.) Proc. of ICAPS 2005, pp. 161–170. AAAI Press (2005)

    Google Scholar 

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

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Lehigh University, 19 Memorial Drive West, Bethlehem, PA, 18015, USA

    Alexandra Coman & Héctor Muñoz-Avila

Authors
  1. Alexandra Coman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Héctor Muñoz-Avila
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universidad Complutense de Madrid, 28040, Madrid, Spain

    Belén Díaz Agudo

  2. Department of Computer Science, University of Auckland, 1142, Auckland, New Zealand

    Ian Watson

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Coman, A., Muñoz-Avila, H. (2012). Diverse Plan Generation by Plan Adaptation and by First-Principles Planning: A Comparative Study. In: Agudo, B.D., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2012. Lecture Notes in Computer Science(), vol 7466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32986-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32986-9_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32985-2

  • Online ISBN: 978-3-642-32986-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation