On Reasonable and Forced Goal Orderings and their Use in an Agenda-Driven Planning Algorithm

J. Hoffmann, J. Koehler

The paper addresses the problem of computing goal orderings, which is one of the longstanding issues in AI planning. It makes two new contributions. First, it formally defines and…