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

Discussion

Match each planning technique with its characteristic feature.

List I

A. Progression

B. Regression

C. Partial order planning

D. Hierarchical planning

List II

P. forward from the initial state

Q. backward from the goal

R. least commitment on ordering

S. decomposition of abstract tasks

Select the correct match.

  • A.A-P, B-Q, C-R, D-S
  • B.A-Q, B-P, C-S, D-R
  • C.A-R, B-S, C-P, D-Q
  • D.A-P, B-R, C-Q, D-S

Answer: A

The four differ in what they search over: states forward, states backward, plans, and task decompositions. Naming the search space is the quickest way to predict a planner's branching factor and the heuristics that will apply to it, and it organises the whole topic more usefully than a chronological account of the algorithms would.

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

Post your comment

Please log in or register to post a comment.