Arts >> Art >> Drawing

What Is a Planning Graph in AI? Layered Structure for Action Sequences

Definition

A planning graph is a layered data structure used in AI planning to represent world states over time and find valid action sequences.

Components

Construction & Use

  1. Start with initial state (layer 0).
  2. Iteratively add actions with satisfied preconditions, then resulting propositions.
  3. Stop when goal propositions appear in a proposition layer.
  4. Extract plan via backward search from goal to start.

Pros & Cons

Example

Move block A→B: Layer 0 (A at A), Action (move), Layer 1 (A at B). Precondition: A at A. Effect: A at B.

Drawing

Related Categories