The use of optimistic and pessimistic resource profiles to inform search in an activity based planner
Brian Drabble, Austin Tate · 1994
Resource reasoning has been at the heart of many of the successful ai based scheduling systems -- yet no attempt has been made to integrate the best techniques from scheduling with the best techniques from ai activity based planning. This paper presents a set of incremental algorithms which create two separate profiles to represent the optimistic and pessimistic use of resources within an activity plan. These allow the planner to ensure that there is a feasible assignment of resources available within any plan state being considered. The paper demonstrates how these profiles can be used to track the usage of a variety of different resource types and how they can be used to provide detailed and relevant information when a resource constraint conflict is detected. 1 Introduction Resource reasoning has been at the heart of many of the successful ai based scheduling systems -- yet no attempt has been made to integrate the best techniques from scheduling with the best techniques from ai ...