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

Discussion

Why did forward state space planning displace partial order planning in practice?

  • A.Forward planners handle a larger class of domain descriptions
  • B.Partial order planning was shown to be incomplete in general
  • C.Strong relaxation heuristics made forward search far more effective
  • D.Partial order plans proved impossible to execute reliably

Answer: C

The arrival of relaxed plan heuristics made simple forward search outperform the more sophisticated planners on standard benchmarks by a wide margin. Partial order planning remains valuable where execution flexibility matters. Execution, expressiveness and completeness were not the issue. A more sophisticated algorithm being beaten by a simpler one with better guidance is a pattern that recurs whenever heuristics improve faster than algorithms. The quantity that varies and the quantity that does not are worth naming before any substitution is attempted.

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

Post your comment

Please log in or register to post a comment.