Neoclassical Planning

Classical planning systems have historically been used to provide a domain-independent framework for expressing and using domain-dependent problem solving information. Unfortunately, these systems are intrinsically intractable. In this paper, we describe a system that blends a classical planning formalism with a novel adaptive inference engine in order to produce an adaptive, approximate, planner.