Computing Valid Intervals for Collections of Activities with Shared States and Resources

Russell Knight, Gregg Rabideau, and Steve Chien

When scheduling a collection of activities, it is often useful to calculate the valid intervals for the collection with respect to shared resources and states. The constraints of these activities on shared resources and states need to be analyzed to avoid miscalculations due to interactions between the constraints. For shared resources, a combined profile is typically generated and used to compute the valid intervals. We present a technique for generating a combined profile for shared state constraints, which is subsequently used to compute valid intervals. We present empirical evidence indicating that our technique improves performance of our planner on real and synthetic problems when compared to the performance of the same planner using more naive techniques.

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.