Quiz Space

AI: Search Methods for Problem Solving · End Term · 13 Apr 2025 · January 2025 term

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

Question 24

+1 markOne or more correct options

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

text
PREDICATES
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
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.

In the planning graph, which of the following are mutex proposition pairs in Layer 1?

Select all that apply.

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answers

  • C
  • D

Question 24 of 26 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) End Term paper sat on 13 Apr 2025, in the January 2025 term (IIT M IMPROVEMENT AN EXAM QIM3 13 Apr 2025). It carries 1 mark.

More questions from this paper

  1. Q1ASK FOR PRINTED GRAPH SHEETS 16 PAGES DOUBLE-SIDED PRINT
  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. Q6SEARCH\ 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…
  7. Q7TSP Branch-and-Bound In the given search problem, how many nodes were refined in order to discover the optimal tour? En…
  8. Q8TSP Branch-and-Bound Which node represents the optimal tour and what is the cost of the optimal tour? Enter the node re…
  9. Q9TSP Branch-and-Bound Determine the number of cities in the TSP instance. Enter the number of cities in the text box, or…
  10. Q10TSP Branch-and-Bound Start from city A, what is the path representation of the optimal tour? Enter the path\ representa…
  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. Q14GAMES\ The figure shows a game tree with evaluation function values at the horizon nodes.\ The horizon nodes are labele…
  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. Q17PROBLEM DECOMPOSITION\ The figure shows an AND-OR graph that depicts how a problem S can be decomposed into one or more…
  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. Q20RULE BASED EXPERT SYSTEMS\ A small part of the Rete Net for classifying resistors is shown in the figure. The labels A1…
  21. Q21AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. Consider the…
  22. Q22AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. Consider the…
  23. Q23AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. Consider the…
  24. Q25CONSTRAINT SATISFACTION\ The set of junctions (L, W, Y and T type junctions) that occur in a 2D line drawing of trihedr…
  25. Q26CONSTRAINT SATISFACTION\ The set of junctions (L, W, Y and T type junctions) that occur in a 2D line drawing of trihedr…