We describe DPOCL, a partial-order causal linkplanner thatincludes actiondecomposition. DPOCL builds directly on the SNLP algorithm 10 , and hence is clear and simple, and can readily be integrated with other SNLP extensions. In addition, DPOCL is speci cally designed to handle partially speci ed action decompositions. Plan generation in DPOCL exploits the planner's ability to ll in the missing pieces of a partially speci ed subplan in a way that uses the existing context of the larger plan being constructed.
R. Michael Young, Martha E. Pollack, Johanna D. Mo