GTD-POP: Bridging The Gap between Soundness and Efficiency in Practical Planners

Contents

This paper presents GTD-POP, a planning methodology based on the Generate, Test and Debug paradigm. GTD-POP’s goal is to achieve a compromise between planning efficiency and soundness by using associational knowledge to guide its search for interaction checks in a partially-ordered plan. This paper describes the GTD-POP and discusses issues involved in evaluating the behavior of practical planners.