Quiz Space

AI: Search Methods for Problem Solving · Quiz 2 · 3 Dec 2023 · September 2023 term

Question 11: AUTOMATED PLANNING\ The domain description of a blocks-w…

Question 11

+1 markOne or more correct options

AUTOMATED PLANNING
The domain description of a blocks-world with a single one-armed robot is provided below. Note: this is the same domain description used in the weekly assignments.

PREDICATES

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

OPERATORS

text
Pickup(X) - Pick up X directly from the table.
Preconditions: { armEmpty, clear(X), onTable(X) }
Add-Effects : { holding(X) }
Del-Effects : { armEmpty, onTable(X) }
Putdown(X) - Place X directly on the table.
Preconditions: { holding(X) }
Add-Effects : { armEmpty, onTable(X) }
Del-Effects : { holding(X) }
Unstack(X,Y) - Pick up X that is directly 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 Y.
Preconditions: { holding(X), clear(Y) }
Add-Effects : { armEmpty, on(X,Y) }
Del-Effects : { holding(X), clear(Y) }

Tie-breaker: When actions are chosen non-deterministically, choose actions that lead to a plan. Throw away the actions that lead to deadends and cycles.
Tie-breaker: Treat the goal description, preconditions and effects as lists that are accessed from left to right. When the elements in a list are pushed one by one to a stack, the last element in the list will be at the top of the stack. It has the effect of reversing the list.
A planning problem is given below, find a plan using the operators and predicates defined in the blocks-world domain.

Based on the above data, answer the given subquestions.

Which of the following are relevant actions for the given planning problem?

Select all that apply.

  1. A

    Pickup(G)

  2. B

    Stack(E,M)

  3. C

    Stack(G,E)

  4. D

    Unstack(C,M)

  5. E

    Unstack(E,D)

Show answer

Correct answers

  • B

    Stack(E,M)

  • C

    Stack(G,E)

Question 11 of 26 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 2 paper sat on 3 Dec 2023, in the September 2023 term (IIT M DEGREE AN2 EXAM QDB2 03 Dec 2023). It carries 1 mark.

More questions from this paper

  1. Q1Printed graph sheets (hard copy) will be provided for registered candidates only. ASK FOR PRINTED GRAPH SHEETS 8 PAGES …
  2. Q2SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  3. Q3SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  4. Q4SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  5. Q5SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  6. Q6SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  7. Q7SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  8. Q8SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  9. Q9AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  10. Q10AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  11. Q12AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  12. Q13AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  13. Q14AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  14. Q15AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  15. Q16GAMES\ The figure shows a game tree with evaluations W (win), L (loss) and D (draw) from Max's perspective. The nodes a…
  16. Q17GAMES\ The figure shows a game tree with evaluations W (win), L (loss) and D (draw) from Max's perspective. The nodes a…
  17. Q18GAMES – AlphaBeta, SSS Based on the above data, answer the given subquestions. List the horizon nodes in the best strat…
  18. Q19GAMES – AlphaBeta, SSS Based on the above data, answer the given subquestions. List the horizon nodes pruned by Alpha-B…
  19. Q20GAMES – AlphaBeta, SSS Based on the above data, answer the given subquestions. List the horizon nodes in the initial cl…
  20. Q21GAMES – AlphaBeta, SSS Based on the above data, answer the given subquestions. List the horizon nodes assigned SOLVED s…
  21. Q22TSP\ The distance matrix and sorted segment costs for 5 cities (A to E) are provided below along with the BnB search tr…
  22. Q23TSP\ The distance matrix and sorted segment costs for 5 cities (A to E) are provided below along with the BnB search tr…
  23. Q24TSP\ The distance matrix and sorted segment costs for 5 cities (A to E) are provided below along with the BnB search tr…
  24. Q25TSP\ The distance matrix and sorted segment costs for 5 cities (A to E) are provided below along with the BnB search tr…
  25. Q26TSP\ The distance matrix and sorted segment costs for 5 cities (A to E) are provided below along with the BnB search tr…