Quiz Space

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

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

Question 14

+1 markOne correct option

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.

For the subgoal ordering given in the goal description (and using the given tie breaking rules), does the Goal Stack Planning algorithm find an optimal plan?

  1. A

    Yes

  2. B

    No

  3. C

    Cannot be determined

Show answer

Correct answer

  • B

    No

Question 14 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. Q11AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  12. Q12AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  13. Q13AUTOMATED 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…