Flashcards_Planning_Fixed

Question 1

What is the task of planning in AI?

Answer 1

To create a sequence of actions to achieve a goal.

Question 2

What is a STRIPS representation?

Answer 2

A language to represent states, goals, and actions.

Question 3

How does first-order logic help in planning?

Answer 3

By describing actions and states logically.

Question 4

What is the frame problem in AI planning?

Answer 4

Handling what does not change during actions.

Question 5

What is the progression algorithm in planning?

Answer 5

Finding new states from actions.

Question 6

What are the two types of state-space searches in planning?

Answer 6

Progression (forward) and regression (backward).

Question 7

What is an example of an action in the blocks world?

Answer 7

Pick up, stack, unstack actions in a micro-world.

Question 8

How are goals represented in STRIPS?

Answer 8

As conjunctions of literals.

Question 9

What is the purpose of regression planners?

Answer 9

To search backward from goals to initial states.

Question 10

What are preconditions in the STRIPS framework?

Answer 10

Conditions for an action to be valid.

Question 11

What is situation calculus in planning?

Answer 11

Representing state changes.

Question 12

What does the STRIPS assumption avoid?

Answer 12

Avoids representational frame issues.

Question 13

What are the components of an action in STRIPS?

Answer 13

Preconditions, ADD-lists, DELETE-lists.

Question 14

How does a heuristic function help in planning?

Answer 14

Guides search through states.

Question 15

What is the initial state in planning?

Answer 15

Starting condition for the plan.

Question 16

What is a goal state in planning?

Answer 16

Condition to meet with actions.

Question 17

What is the role of literals in STRIPS?

Answer 17

Building blocks of states and actions.

Question 18

What is backward search in planning?

Answer 18

Starting from the goal state.

Question 19

What is forward search in planning?

Answer 19

Starting from the initial state.

Question 20

What is the relevance of actions in planning?

Answer 20

Selecting useful actions.

Question 21

What is an example of a precondition in STRIPS?

Answer 21

A condition to execute actions.

Question 22

What is the use of ADD-lists in STRIPS?

Answer 22

Defines new facts after action.

Question 23

What is the use of DELETE-lists in STRIPS?

Answer 23

Removes facts after action.

Question 24

What is the blocks world problem?

Answer 24

A toy domain for AI.

Question 25

What is the role of logical operators in planning?

Answer 25

Link actions in logical sequences.

Question 26

What is the purpose of state representation?

Answer 26

Store states for planning.

Question 27

What is the regression algorithm?

Answer 27

Search through reverse logic.

Question 28

What is the STRIPS assumption in state changes?

Answer 28

Only changes specified effects.

Question 29

What is an action schema?

Answer 29

Describes specific actions.

Question 30

How is a plan validated?

Answer 30

By matching goals with states.

Question 31

What is a planning domain?

Answer 31

Defines actions and objects.

Question 32

What is a planning problem?

Answer 32

State transitions for goals.

Question 33

How do planners handle subgoals?

Answer 33

Splitting goals into parts.

Question 34

What is an admissible heuristic?

Answer 34

Heuristic matching true costs.

Question 35

What is the role of the action operator in STRIPS?

Answer 35

Links actions to changes.

Question 36

What is the closed-world assumption in planning?

Answer 36

Assumes unknown is false.

Question 37

How are preconditions checked in STRIPS?

Answer 37

Matching action rules.

Question 38

What is a consistent action in planning?

Answer 38

Does not undo goals achieved.

Question 39

What is the importance of goal decomposition in planning?

Answer 39

Splits complex goals.