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

Discussion

What is the general shape of a modern classical planner?

  • A.Encoding into satisfiability and solving with a general solver
  • B.Forward search guided by a heuristic from the delete relaxation
  • C.Exhaustive enumeration of every possible action sequence
  • D.Partial order search with least commitment throughout

Answer: B

The standard architecture grounds the problem, computes a relaxation based heuristic at each state and searches forward greedily, with enhancements for plateaux and dead ends. Satisfiability encodings and partial order planners remain in use for particular purposes. Exhaustive enumeration is hopeless. Knowing the default architecture, and the circumstances under which an alternative is preferred, is what allows a planner to be selected rather than assumed.

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

Post your comment

Please log in or register to post a comment.