AAAI Publications, Sixth European Conference on Planning

Font Size: 
Flexible Dispatch of Disjunctive Plans
Ioannis Tsamardinos, Martha E. Pollack, Philip Ganchev

Last modified: 2014-05-21


Many systems are designed to perform both planning and execution: they include a plan deliberation component to produce plans that are then dispatched to an execution component, or executive, which is responsible for the performance of the actions in the plan. When the plans have temporal constraints, dispatch may be non-trivial, and the system may include a distinct dispatcher, which is responsible for ensuring that all temporal constraints are satisfied by the executive. Prior work on dispatch has focused on plans that can be expressed as Simple Temporal Problems (STPs). In this paper, we sketch a dispatch algorithm that is applicable to a much broader set of plans, namely those that can be cast as Disjunctive Temporal Problems (DTPs), and we identify four key properties of the algorithm.

Full Text: PDF