Final Planning Flashcards Preview

CPSC 322: Artificial Intelligence > Final Planning > Flashcards

Flashcards in Final Planning Deck (11)
Loading flashcards...
1
Q

Q1. What is the STRIPS assumption?

A

Answer: All of the variables not mentioned in the description of an action stay unchanged when the action is carried out.

2
Q

Q2. What are the two parts of an action in STRIPS, and what is the meaning of each part?

A

Answer: Preconditions - a set of assignments of values to variables that must be true for the action to occur. Effects - a set of resulting assignments of values to those variables that change as the result of the action.

3
Q

Q3. What is a frame rule?

A

Answer: It is a rule in the representation of a planning problem which specifies the conditions under which a variable maintains its value from one time step to the next.

4
Q

Q4. In forward planning, what is the branching factor for a given state?

A

Answer: In forward planning, the branching factor for a given state is the number of actions possible at this state (those that have their preconditions satisfied).

5
Q

Q5. Explain the role of the horizon in CSP planning. How does the choice of horizon affect the behavior of the planner?

A

Answer: In order to represent a plan as a CSP, we need to commit to a maximal length for the plan. This length is called the horizon. If the horizon is too short, the planner will not be able to find a plan, even though the planning problem is not impossible. Having a larger horizon than necessary will make the planning problem take much longer to solve.

6
Q

Q6. In a CSP encoding of a planning problem, what is the relationship between the horizon (h), the number of variables in the CSP (n), and the number of variables (v) and actions (a) in the planning problem?

A

Answer: n = (h+1)*v + a*h

7
Q

Q7. In a CSP encoding of a planning problem, which variables are involved in an effect constraint?

A

Answer: State variables at time t, actions at time t and state variables at time t + 1.

8
Q

Q8. In a CSP encoding of a planning problem, which variables are involved in a precondition constraint?

A

Answer: State variables at time t and actions at time t.

9
Q

Q9. In a CSP encoding of a planning problem, why does an effect constraint involve both state variables at the current time step and state variables at the next time step? (That is, why is it not enough simply to constrain the values of the variables at the next time step whose values are changed by the given action?)

A

Answer: ?

10
Q

Q10. Describe one way of mapping a planning problem into a graph search problem. What is a node? What is the successor function? What is a start node? What is the goal test?

A

Answer:? A node is an assignment of CSP variables, and successor function are actions.

11
Q

QA11. What are some key limitations of STRIPS?

A

Answer: States are represented simply as a conjunction of positive literals, e.g. poor ∧ unknown, goals are conjunctions (no disjunction allowed), no support for equality.