Thumbnail
Access Restriction
Open

Author Koehler, Jana
Source CiteSeerX
Content type Text
Publisher AAAI Press, Menlo Park
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Typical Property ♦ Case-based Planning ♦ Different Type ♦ Average Case Analysis Show ♦ Application Domain ♦ Several Factor ♦ Valuable Tool ♦ Nebel Koehler ♦ Relative Efficiency Gain ♦ Plan Generation ♦ Restrictive Assumption ♦ Possible Pitfall ♦ Different Assumption Reveals ♦ Empirical Study ♦ Efficiency Gain ♦ Average Case ♦ Comparative Worst-case Complexity Analysis ♦ Several Complexity Theoretic Study
Description 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...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 1994-01-01
Publisher Institution In Proceedings of the 2nd Intl. Conf. on AI Planning Systems