Understanding GraphPlan Algorithm for Efficient Planning
GraphPlan, introduced in 1995, revolutionized planning research by reducing the branching factor for search algorithms. By creating a planning graph and enabling solution extraction, GraphPlan inspired newer, more effective planning techniques. Layered plans and executing actions in sets play a key
0 views • 46 slides
Understanding GraphPlan and SATPlan in AI Planning
GraphPlan and SATPlan are AI planning techniques that utilize graph structures to encode constraints and search for valid plans efficiently. GraphPlan involves constructing a planning graph with layers of nodes representing propositions and actions, while SATPlan focuses on propositional representat
0 views • 10 slides