The Variety of Partial Plans

The notion of partial plans has existed ever since the early days of planning research. However, plans can be partial in many different ways, and for many different reasons. This paper presents a characterization of partial plans and discusses the use of partial plans in incremental planning under computational and informational constraints. A heuristic for guiding the generation of plausible partial plans is proposed.