Week 5

Question 1

Definition of Classical Planning?

Answer 1

Classical Planning as the study of rational action, which means that planning is devising a plan of action to achieve one’s goal.

Classical planning concentrates on problems where most action leave most things unchanged.

Question 2

Assumptions in Classical Planning?

Answer 2

1. Environment is deterministic
2. Environment is observable
3. Environment is static

Question 3

Backward (Regression) Planning also called?

Answer 3

relevant-states search

Question 4

Types of Planners?

Answer 4

1. situation space planner: search through possible situations
2. progression planner: start with initial state, apply operators until goal is reached.
3. regression planner: start from goal state and apply operators until start state reached
4. Partial order planner: some steps are ordered, some are not
5. Total order planner
6. linearization

Question 5

What is planning system?

Answer 5

problem-solving algorithms that operate on explicit propositional or relational representations of states and actions. These representations make possible the derivation of effective heuristics and the development of powerful and flexible algorithms for solving problems.

Question 6

Operations in state-space search?

Answer 6

forward direction (progression) and backward direction (regression)

Question 7

3 levels how online agent monitor the environment?

Answer 7

1. action monitoring, before executing an action, the agent verifies that all the preconditions still hold.
2. plan monitoring, before executing an action, the agent verifies that the remaining plan will still succeed.
3. goal monitoring, before executing an action, the agent checks to see if there is a better set of goals it could be trying to achieve.