This is a precursor to MDP planning: states: conjunction of “fluents” (which are state) actions: transition between fulents transitions: deleting of older, changed parts of fluents, adding new parts Planning Domain Definition Language A LISP used to specify a STRIPS-style planning problem. Hierarchical Task Network Decompose classical planning into a hierarchy of actions Leverage High level actions to generate a coarse plan Refine to smaller problems