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

Discussion

Why is grounding a planning problem sometimes expensive?

  • A.The number of ground actions grows with the object count
  • B.Grounding requires the goal to be known in advance
  • C.Ground actions cannot be represented compactly at all
  • D.The initial state must be recomputed for each ground action

Answer: A

A schema with three parameters over fifty objects gives a hundred and twenty five thousand ground actions, and many planners must enumerate them before search begins. Reachability analysis prunes most of them. Goal knowledge, representation and initial states are not the difficulty. A preprocessing step whose cost grows polynomially with a parameter that is large in practice can dominate the whole computation, which is worth checking before assuming the search is the bottleneck.

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

Post your comment

Please log in or register to post a comment.