AI seminar, May 5th, 2004: Mats Petter Pettersson, AI@CS.LU Reversed planning graphs ABSTRACT: Planning graphs can be used in several ways to provide heuristics in state space search for planning. Since normal planning graphs estimate the distance of a state from the start state, planning graphs of this type are most commonly used in regression planners. I will present some of my work on constructing reversed planning graphs that can be used in progression planners, some of the issues that arise, and some results on how the two approaches compare.