Reformulation in planning

Long, D. and Fox, M. and Hamdi, M.; Koenig, S. and Holte, R., eds. (2002) Reformulation in planning. In: Proceedings of 5th International Symposium on Abstraction, Reformulation and Approximation, SARA '02, 2002-08-02 - 2002-08-04.

[thumbnail of strathprints001932.pdf]
Preview
PDF. Filename: strathprints001932.pdf
Download (155kB)| Preview

Abstract

Reformulation of a problem is intended to make the problem more amenable to efficient solution. This is equally true in the special case of reformulating a planning problem. This paper considers various ways in which reformulation has been exploited in planning. In particular, it considers reformulation of planning problems to exploit structure within them by allowing deployment of specialised sub-solvers, capable of tackling sub-problems with greater efficiency than generic planning technologies. The relationship between this reformulation of planning problems and the reformulation of problems in general is briefly considered.