Graphplan is an algorithm for automated planning developed by Avrim Blum and Merrick Furst in 1995.
STAN4: A Hybrid Planning Strategy Based on Subproblem Abstraction; Tokenplan AltAlt: Combining Graphplan and Heuristic State Search The Shop Planning System TALPlanner: A Temporal Logic-Based Planner ...
Planning algorithms search through trees of goals and subgoals, attempting to find a path a target goal.[76] These sets of goals and subgoals can be represented with graphs (as in the graphplan algorithm),[77] or in a hierarchical task network.[78] ...
See also: Planning, Problem solving, Completeness, Cognitive science, Pruning
 
|