Appeared in Proceedings European Conference on Planning (ECP-01, Toledo, Spain, September, 2001

Integrating Planning and Scheduling through Adaptation of resource Intensity Estimates

Karen L. Myers (1), Stephen F. Smith (2) David W. Hildum (2), Peter A. jarvis (1) and Raymond de Lacaze (1)

(1) AI Center
SRI International
Menlo Park, CA

(2) The Robotics Institute
Carnegie Mellon University
Pittsburgh, PA 15213, USA


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, 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.
Copyright 2001, Myers, Smith, Hildum, Jarvis, de Lacaze All rights reserved.
Full paper in pdf format