Graph Plan Graphplan was developed in 1995 by Avrim blum and merrick furst, at cmu Recent implementations by other researchers have extended the capability of Graphplan to reason with temporally extended actions metrics and non -atomic preconditions and effects Approach: Graph Plan 1. Constructs compact encoding of state space from operators and initial state which prunes many invalid plans- Plan graph 2. Generates plan by searching for a consistent subgraph that achieves the goals Proposition Action Proposition Action Init State Time 1 Time 1 Time 2Graph Plan ƒ ƒ Recent implementations by other researchers have extended the capability extended actions, metrics and non-atomic preconditions and effects. Approach: Graph Plan 1. Constructs compact encoding of state space from operators and initial state, which prunes many invalid plans – Plan Graph. 2. Generates plan by searching for a consistent Proposition Init State Action Time 1 Proposition Time 1 Action Time 2 Graphplan was developed in 1995 by Avrim Blum and Merrick Furst, at CMU. of Graphplan to reason with temporally subgraph that achieves the goals