A layered planning map of possible actions, states, and conflicts.
A Planning Graph is like a chore ladder for a robot maid. Each rung shows possible moves, plus bad combos like “mop” and “muddy dog.”
It helps a planner find a working action list faster. You meet it in Planning and Heuristic Search.
Planning
A Planning Graph lays out actions and states for Planning.
STRIPS
A Planning Graph often uses STRIPS needs and effects to build layers.
Heuristic Search
A relaxed Planning Graph estimates distance for Heuristic Search.
PDDL
PDDL often describes the task a Planning Graph must handle.