Total Order Planning vs Partial Order Planning

Comparison between TOP vs POP (AI)

Partial-order planning (POP) is an approach to automated planning that maintains a partial ordering between actions and only commits ordering between actions when forced to i.e., ordering of actions is partial. Also this planning doesn't specify which action will come out first when two actions are processed.

Wheras in total-order planning (TOP), which produces an exact ordering of actions.

Features of Partial Order Planning:-

Idea: (Non-linear planner)

a) works on several subgoals independently.

b) solves them with subplans.

c) combines the subplans.

d) flexibility in ordering the subplans.

e) least commitment strategy - delaying a choice during search. For Example - leave actions unordered, unless they must be sequential.

For detail description click video below: 

Download notes from here.