stundent_qa

Question 1

Answer 1

True

Question 2

Answer 2

STRIPS stands for:

Stanford Research Institute Problem Solver.

Question 3

Answer 3

b) Representation of Possibilities: Shows those possibilities (taking into account the states) that have a high probability of achieving the goal.

Question 4

Answer 4

Question 5

Answer 5

True.

Regression planning focuses on working backward from the goal to find actions that can achieve it. This ensures that only relevant actions directly contributing to the goal are considered, significantly reducing the branching factor compared to forward search, which explores all possible actions from the initial state. By targeting goal-relevant actions, regression planning is more efficient in many cases.

Question 6

Answer 6

True.

The Sussman anomaly illustrates that subgoals in planning are often not independent. Achieving one subgoal can interfere with achieving another, requiring actions to be undone or revisited to reach the overall goal. This demonstrates the need for careful goal ordering and planning methods, such as partial-order planning, which handle dependencies between subgoals effectively.

Question 7

Answer 7

The correct statements are:

Plan-Space Planning search goes through possible plans
Explanation: Plan-space planning operates by refining incomplete plans, focusing on modifying and improving the plan itself rather than traversing through states.

State-Space Planning generates possible states
Explanation: State-space planning involves searching through the state space, where each node represents a specific state of the world, and actions transition between states.

Plan-Space Planning generates possible plans
Explanation: Plan-space planning focuses on creating and refining plans directly, rather than exploring state transitions.

State-Space Planning search goes through possible states
Explanation: State-space planning explicitly searches through a graph or tree of possible states, starting from the initial state and moving toward the goal state.

Heuristics for Plan-Space Planning are not as well understood as heuristics for state-space planning
Explanation: Heuristics for state-space planning are more developed and widely researched, while plan-space planning heuristics are less mature and understood, partly because the structure of plans is more complex than states.

Incorrect
Heuristics for Plan-Space Planning are not as well understood…
Explanation: the two types of planning deal with fundamentally different spaces (plans vs. states), requiring distinct heuristic approaches.

Question 8

Answer 8

Question 9

Answer 9

Question 10

Answer 10

Question 11

Answer 11

Question 12

Answer 12

Question 13

Answer 13

Question 14

Answer 14

Question 15

Answer 15

Question 16

Answer 16

Question 17

Answer 17

Question 18

Answer 18

Question 19

Answer 19

Question 20

Answer 20

Question 21

Answer 21

Question 22

Answer 22

Question 23

Answer 23

Question 24

Answer 24

Question 25

Answer 25

Question 26

Answer 26

Question 27

Answer 27

Question 28

Answer 28

Question 29

Answer 29

Question 30

Answer 30

Question 31

Answer 31

Question 32

Answer 32

Question 33

Answer 33

Question 34

Answer 34

Question 35

Answer 35

Question 36

Answer 36

Question 37

Answer 37

Question 38

Answer 38

Question 39

Answer 39

Question 40

Answer 40

Question 41

Answer 41

Question 42

Answer 42