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

Discussion

What is a dead end in a planning search?

  • A.A state the planner has already visited earlier in the search
  • B.A state in which no action is applicable whatever
  • C.A state whose heuristic estimate exceeds a chosen threshold
  • D.A state from which the goal cannot be reached at all

Answer: D

In domains with irreversible actions a state may be reached from which no plan exists, and a planner unable to detect that will search beneath it indefinitely. Detecting dead ends cheaply is an active research problem. Repeated states, inapplicability and thresholds are different conditions. A failure mode that arises only when actions cannot be undone is worth knowing about when choosing a planner for a domain in which they cannot.

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

Post your comment

Please log in or register to post a comment.