Outline: Planning problem, state-space search, partial-order planning, planning graphs, planning with propositional logic. Planning is the task of determining a sequence of actions that will achieve a goal. Domain independent heuristics and strategies must be based on a domain independent representation.