Quiz Space

AI: Search Methods for Problem Solving · End Term · 3 Sept 2023 · May 2023 term · Set QPE1-S2

Question 21: AUTOMATED PLANNING\ The domain description of a Blocks W…

Question 21

+1 markOne or more correct options

AUTOMATED PLANNING
The domain description of a Blocks World with a single one-armed robot is given below.

PREDICATES

text
armEmpty The arm is not holding any block, it is empty.
holding(X) The arm is holding X.
onTable(X) X is on the table.
clear(X) X has nothing above it, it is clear.
on(X,Y) X is directly placed on Y.

OPERATORS

text
Pickup(X): pick up X from the table.
Preconditions: { armEmpty, clear(X), onTable(X) }
Add Effects : { holding(X) }
Del Effects : { armEmpty, onTable(X) }
Putdown(X): place X on the table.
Preconditions: { holding(X) }
Add Effects : { armEmpty, onTable(X) }
Del Effects : { holding(X) }
Unstack(X,Y): pick up X that is directly sitting on Y.
Preconditions: { armEmpty, clear(X), on(X,Y) }
Add Effects : { clear(Y), holding(X) }
Del Effects : { armempty, on(X,Y) }
Stack(X,Y): place X directly on top of Y.
Preconditions: { holding(X), clear(Y) }
Add Effects : { armEmpty, on(X,Y) }
Del Effects : { holding(X), clear(Y) }

Consider the planning problem with the following start state and goal description.

Based on the above data, answer the given subquestions.

Which of the following are relevant actions in the goal state?

Select all that apply.

  1. A

    Putdown(B)

  2. B

    Stack(B,C)

  3. C

    Stack(C,D)

  4. D

    Stack(B,A)

  5. E

    Stack(A,B)

Show answer

Correct answers

  • B

    Stack(B,C)

  • C

    Stack(C,D)

  • E

    Stack(A,B)

Question 21 of 25 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) End Term paper sat on 3 Sept 2023, in the May 2023 term (IIT M DEGREE ET1 EXAM QPE1 S2 03 Sep). It carries 1 mark.

More questions from this paper

  1. Q1SEARCH\ The figure shows a map on a uniform grid where each tile is 10x10 in size.\ The start node is S and the goal no…
  2. Q2SEARCH\ The figure shows a map on a uniform grid where each tile is 10x10 in size.\ The start node is S and the goal no…
  3. Q3SEARCH\ The figure shows a map on a uniform grid where each tile is 10x10 in size.\ The start node is S and the goal no…
  4. Q4SEARCH\ The figure shows a map on a uniform grid where each tile is 10x10 in size.\ The start node is S and the goal no…
  5. Q5SEARCH\ The figure shows a map on a uniform grid where each tile is 10x10 in size.\ The start node is S and the goal no…
  6. Q6TSP Branch-and-Bound\ The TSP Branch-and-Bound algorithm is solving a TSP instance where the cities are A, B, C, .... a…
  7. Q7TSP Branch-and-Bound\ The TSP Branch-and-Bound algorithm is solving a TSP instance where the cities are A, B, C, .... a…
  8. Q8TSP Branch-and-Bound\ The TSP Branch-and-Bound algorithm is solving a TSP instance where the cities are A, B, C, .... a…
  9. Q9TSP Branch-and-Bound\ The TSP Branch-and-Bound algorithm is solving a TSP instance where the cities are A, B, C, .... a…
  10. Q10GAMES\ The figure shows a game tree with evaluation function values at the horizon nodes.\ The horizon nodes are labele…
  11. Q11GAMES\ The figure shows a game tree with evaluation function values at the horizon nodes.\ The horizon nodes are labele…
  12. Q12GAMES\ The figure shows a game tree with evaluation function values at the horizon nodes.\ The horizon nodes are labele…
  13. Q13GAMES\ The figure shows a game tree with evaluation function values at the horizon nodes.\ The horizon nodes are labele…
  14. Q14PROBLEM DECOMPOSITION\ The figure shows an AND-OR graph that depicts how a problem S can be decomposed into one or more…
  15. Q15PROBLEM DECOMPOSITION\ The figure shows an AND-OR graph that depicts how a problem S can be decomposed into one or more…
  16. Q16PROBLEM DECOMPOSITION\ The figure shows an AND-OR graph that depicts how a problem S can be decomposed into one or more…
  17. Q17RULE BASED EXPERT SYSTEMS\ A small part of the Rete Net for classifying resistors is shown in the figure. The labels A1…
  18. Q18RULE BASED EXPERT SYSTEMS\ A small part of the Rete Net for classifying resistors is shown in the figure. The labels A1…
  19. Q19RULE BASED EXPERT SYSTEMS\ A small part of the Rete Net for classifying resistors is shown in the figure. The labels A1…
  20. Q20AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. PREDICATES O…
  21. Q22AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. PREDICATES O…
  22. Q23AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. PREDICATES O…
  23. Q24CONSTRAINT SATISFACTION\ The set of junctions (L, W, Y and T type junctions) that occur in a 2D line drawing of trihedr…
  24. Q25CONSTRAINT SATISFACTION\ The set of junctions (L, W, Y and T type junctions) that occur in a 2D line drawing of trihedr…