Planning from Partial and Multiple Episodes in a Case-Based Planner

Planning and Scheduling

Case-based planning deals with two of the problems inherent in classical planning methods: the difficulty of determining the effects of a sequence of actions, and the inefficiency of building large, complex plans from low-level primitive actions. A plan is developed from a single case (a previous execution), and the execution of that plan provides another case from which to plan. In this paper we extend this model by allowing plan generation from multiple cases and parts of cases. These extensions are consistent with the approximate nature of case-based planning, and require limited additional information to be stored with the cases.