Offline and Online Plan Library Maintenance in Case-Based Planning
One of the ways to address the high computational complexity of planning is reusing previously found solutions whenever they are applicable to the new problem with limited adaptation. To do so, a reuse planning system needs to store found solutions in a library of plans, also called a case base. The quality of such a library critically influences the performance of the planner, and therefore it needs to be carefully designed and created. For this reason, it may be also important to update the library during the lifetime of the system, as the type of problems being addressed may evolve or differ from the ones the case base was originally designed for.
In our ongoing research, we address the problem of maintaining the library of plans in a recent case-based planner called OAKplan. After having developed offline techniques to reduce an oversized library, we introduce here a complementary online approach that attempts to limit the growth of the library, and we consider the combination of offline and online techniques to ensure the best performance of the case-based planner. The different investigated approaches and techniques are then experimentally evaluated and compared.
KeywordsCase Base Solution Plan Retrieval Time Maintenance Policy Maintenance Problem
Unable to display preview. Download preview PDF.
- 1.Ghallab, M., Nau, D.S., Traverso, P.: Automated planning - theory and practice. Elsevier (2004)Google Scholar
- 5.Leake, D.B. (ed.): Case-Based Reasoning. The MIT Press, Cambridge (1996)Google Scholar
- 7.Markovitch, S., Scott, P.D., Porter, B.: Information filtering: Selection mechanisms in learning systems. In: 10th Int. Conf. on Machine Learning, pp. 113–151 (1993)Google Scholar
- 13.Zhu, J., Yang, Q.: Remembering to add: Competence-preserving case-addition policies for case-base maintenance. In: 16th Int. Joint Conf. on AI, pp. 234–241 (1998)Google Scholar
- 19.Srivastava, B., Nguyen, T.A., Gerevini, A., Kambhampati, S., Do, M.B., Serina, I.: Domain independent approaches for finding diverse plans. In: 20th Int. Joint Conf. on Artificial Intelligence, pp. 2016–2022 (2007)Google Scholar
- 20.Fox, M., Gerevini, A., Long, D., Serina, I.: Plan stability: Replanning versus plan repair. In: 16th Int. Conf. on AI Planning and Scheduling, pp. 212–221 (2006)Google Scholar
- 21.Koenig, S.: Int. planning competition (2013), http://ipc.icaps-conference.org/