3.4  Planning Search and Heuristics

3.4.1 Outline

• Forward vs backward search in planning graphs/state spaces
• Heuristics for planning: delete-relaxation intuition, goal counts, landmark ideas
• Plan quality metrics: steps, makespan, resource use; when optimality matters
• Small demo: goal-stack or forward search planner on the warehouse domain
• Compare path planners (A*) vs symbolic planners; integration points