The Use of Optimistic and Pessimistic Resource Profiles to Inform Search in an Activity Based Planner

Brian Drabble and Austin Tate

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.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.