Limiting Branching Factor using Planning Graphs
PACTION strategy: Pick actions at lev(S)
(instead of at the last level)
Rationale: Lev(S) comprises the most significant actions for achieving state S from the Initial State
Levels off
C,D
State S
Lev(S)
Levels-off
Reduces BF
(albeit incomplete)
Previous slide
Next slide
Back to first slide
View graphic version