Integrating Planning and Scheduling through Intensity Adaptation


Myers, K. L. and Smith, S. F. and Hildum, D. W. and Jarvis, P. A. and de Lacaze, R. Integrating Planning and Scheduling through Intensity Adaptation, in Proceedings of the IJCAI-01 Workshop on Planning with Resources, 2001.


We describe an incremental and adaptive approach to integrating hierarchical task network planning and constraint-based scheduling. The approach is grounded in the concept of approximating the ‘resource intensity’ of planning options. A given planning problem is decomposed into a sequence of (not necessarily independent) subtasks, which are planned and then scheduled in turn. During planning, different operators are rated according to a heuristic estimate of their expected resource requirements. Options are selected that best match a computed ‘target intensity’ for planning. Feedback from the scheduler is used to adapt the target intensity after completion of each subplan, thus guiding the planner toward solutions that are tuned to resource availability. Experimental results from an air operations domain validate the effectiveness of the approach relative to typical “waterfall” models of planner/scheduler integration.

Read more from SRI