Lect11 - Homework 2B due today Midterm Exam 1 week from...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework 2B due today Midterm Exam 1 week from Thursday Watch for Homework 3 Not collected or graded (but do it) Watch for posted solutions 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
State Space Planner Initial State ... ... Forward Search for Goal Goal ... ... Backward Search for subset of Initial State fluents One reason why planning beats searching 2
Background image of page 2
State Space Planners Intuitive Efficiency can be problematic Interacting conjunctive subgoals Often heuristics can help Linear / Total Order planners Usually incomplete Sussman Anomaly Seldom expose all planning decisions Action (plan step) scheduling decisions 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Empty Plan ... ... Plan Space Planner partial-order planner; nonlinear planner;. .. Search through alternative Partial Plans Partial plan set of constraints Constraint set denotes all action sequences that satisfy its constraints Empty plan all action sequences Search through alternative constraints for a partial plan that achieves the goal Alternative constraint vocabularies: Operator selection, Codesignation, Non-codesignation, Protection, Ordering… 4
Background image of page 4
Nonlinear Planners More elegant theoretically Can be complete Can also be inefficient Redundancies SNLP: Systematic Nonlinear Planner Can cost as much to check for redundancy Heuristics can help 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Domain independent heuristics are weak Strong heuristics are often domain specific Conflicts w/ domain independence
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 17

Lect11 - Homework 2B due today Midterm Exam 1 week from...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online