Avoiding pitfalls in case-based planning
Jana Koehler · 1994
Case-based planning is considered as a valuable tool for improving efficiency in planning by reuse and modification of existing plans. In this paper, the results of an empirical study are discussed in which several factors influencing case-based planning are investigated. The results demonstrate relative efficiency gains or losses caused by different refitting strategies, different types of plans or typical properties of the application domain and identify possible pitfalls for case-based planning. Introduction Recently, several complexity theoretic studies have been performed investigating worst and average cases. The comparative worst-case complexity analysis of generation and reuse under different assumptions reveals that it is not possible to prove an efficiency gain of reuse over generation (Nebel & Koehler 1993a; 1993b). The average case analysis shows that plan modification can be more efficient than plan generation under very restrictive assumptions (Bylander 1993). Neverthele...