Planning

Question 1

What is a plan?

Answer 1

Sequence of actions to achieve a goal

Question 2

What is algorithm for means end planning?

Answer 2

1. Define the goal: the desired end state or goal
2. Analyze the current state: understand what is preventing you from reaching the final goal
3. Generate sub goals: break the main goal into smaller intermediate states
4. Apply operators to achieve each sub-goal: develop a series of actions that can be applied to states to progress to the end goal

Question 3

What is classical planning?

Answer 3

The environment setting is:
- completely observable
- actions effects are deterministic
- changes in the world result from the actions we perform
- implicit actions (have no time to execute)

Question 4

Is mean-end planning complete?

Answer 4

No, only some relevant actions are offered in the planning process, not all

Question 5

What is means-end planning with goal regression?

Answer 5

Search backwards from the goal in the situation space:
- match goals to action post conditions
- action preconditions become sub goals
- We stop when the operator preconditions are satisfied in the current state.
- Only regress over relevant actions

Question 6

What is partial order planning?

Answer 6

When there are two plans that do not interact, we do not consider all permutations of actions, we only consider the order within each plan.

Question 7

What are some issues with means-end planning?

Answer 7

• Plan may contain redundant steps
• Planning may not terminate for some steps (depth first search issues)
• Order of actions are determined by the order they are tried
• Incompleteness

Question 8

What does means-end planning with goal regression achieve?

Answer 8

• Completeness
• Global planning