Week 8 — Planning

The classic planning domain — operators with preconditions, add and delete lists. 'Applicable vs relevant actions' is an exam staple

  1. STRIPS and the Blocks World

    The classic planning domain — operators with preconditions, add and delete lists. 'Applicable vs relevant actions' is an exam staple

  2. Goal Stack Planning and the Sussman Anomaly

    Linear planning with a stack of goals — simple, systematic, and famously broken by one tiny problem

  3. Plan-Space Planning and Partial-Order Planning (POP)

    Search over partial plans, not states — causal links, threats, promotion/demotion, and the elegant answer to the Sussman anomaly