Machine-translated by Google. Questions are authored in English.
Top

Discussion

Consider the following statements about classical planning.

1. States are represented as sets of fluents assumed complete

2. The delete relaxation gives a heuristic computable in polynomial time

3. Partial order planners commit to a total order at every step

Which of the statements given above is or are correct?

  • A.1 and 3 only
  • B.2 and 3 only
  • C.1, 2 and 3
  • D.1 and 2 only

Answer: D

The first two are correct. A partial order planner deliberately leaves actions unordered until a threat forces a decision, which is the principle of least commitment. Committing at every step would make it an ordinary state space planner. The three statements between them cover representation, heuristics and search strategy, which is most of what distinguishes one planner from another.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.