Abstract
Plan diversity has practical value in multiple planning domains, including travel planning, military planning and game planning. Existing methods for obtaining plan diversity fall under two categories: quantitative and qualitative. Quantitative plan diversity is domain-independent and does not require extensive knowledge-engineering effort, but can fail to reflect plan differences that are truly meaningful to users. Qualitative plan diversity is based on domain-specific characteristics which human experts might use to differentiate between plans, thus being able to produce results of greater practical value. However, the previous approach to qualitative plan diversity assumes the availability of a domain metatheory. We propose a case-based planning method for obtaining qualitative plan diversity through the use of distance metrics which incorporate domain-specific content, without requiring a domain metatheory. To our knowledge, this is the first time qualitative plan diversity is being explored in a case-based planning context.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boddy, M., Gohde, J., Haigh, T., Harp, S.: Course of Action Generation for Cyber Security Using Classical Planning. In: Biundo, S., et al. (eds.) Proc. of ICAPS 2005, pp. 12–21. AAAI Press, Menlo Park (2005)
Bridge, D., 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)
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)
Coman, A., Muñoz-Avila, H.: Generating Diverse Plans Using Quantitative and Qualitative Plan Distance Metrics. In: Proc. of AAAI 2011 (to appear, 2011)
Cox, M.T., Muñoz-Avila, H., Bergmann, R.: Case-based Planning. The Knowledge Engineering Review, 1–4 (2005)
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, Menlo Park (2006)
Hoffmann, J., Nebel, B.: The FF Planning System: Fast Plan Generation Through Heuristic Search. Journal of Artificial Intelligence Research 14, 253–302 (2001)
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)
McSherry, D.: Increasing Recommendation Diversity Without Loss of Similarity. In: Proc. of the Sixth UK Workshop on Case-based Reasoning, Cambridge, UK, pp. 23–31 (2001)
McSherry, D.: Diversity-Conscious Retrieval. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 219–233. Springer, Heidelberg (2002)
McSherry, D.: Completeness Criteria for Retrieval in Recommender Systems. In: Roth-Berghofer, T.R., Göker, M.H., Güvenir, H.A. (eds.) ECCBR 2006. LNCS (LNAI), vol. 4106, pp. 9–29. Springer, Heidelberg (2006)
Myers, K.L., Lee, T.J.: Generating Qualitatively Different Plans through Metatheoretic Biases. In: Proc. of AAAI 1999, pp. 570–576. AAAI Press, Menlo Park (1999)
Myers, K.L., Tyson, W.M., Wolverton, M.J., Jarvis, P.A., Lee, T.J., des-Jardins, M.: PASSAT: A User-centric Planning Framework. In: Proc. of the 3rd Intl. NASA Workshop on Planning and Scheduling for Space, Houston, TX (2002)
Myers, K.L.: Metatheoretic Plan Summarization and Comparison. In: Long, D., et al. (eds.) ICAPS 2006, pp. 182–192. AAAI Press, Menlo Park (2006)
Ontañón, S., Mishra, K., Sugandh, N., Ram, A.: On-line Case-Based Planning. Computational Intelligence Journal 26(1), 84–119 (2010)
Paul, R., Charles, D., McNeill, M., McSherry, D.: MIST: An Interactive Storytelling System with Variable Character Behavior. In: Aylett, R., Lim, M.Y., Louchart, S., Petta, P., Riedl, M. (eds.) ICIDS 2010. LNCS, vol. 6432, pp. 4–15. Springer, Heidelberg (2010)
Serina, I.: Kernel Functions for Case-based Planning. Artificial Intelligence 174(16-17), 1369–1406 (2010)
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)
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)
Spalazzi, L.: A Survey on Case-Based Planning. Artificial Intelligence Review 16, 3–36 (2001)
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, Menlo Park (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coman, A., Muñoz-Avila, H. (2011). Qualitative vs. Quantitative Plan Diversity in Case-Based Planning. In: Ram, A., Wiratunga, N. (eds) Case-Based Reasoning Research and Development. ICCBR 2011. Lecture Notes in Computer Science(), vol 6880. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23291-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-23291-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23290-9
Online ISBN: 978-3-642-23291-6
eBook Packages: Computer ScienceComputer Science (R0)