Extending the exploitation of symmetries in planning

M. Fox, D. Long

Research output: Contribution to conferencePaper

36 Downloads (Pure)

Abstract

Highly symmetric problems result in redundant search effort which can render apparently simple problems intractable. Whilst the potential benefits of symmetry-breaking have been explored in the broader search community there has been relatively little interest in the exploitation of this potential in planning. An initial exploration of the benefits of symmetry-breaking in a Graphplan framework, by Fox and Long in 1999 (Fox and Long 1999) yielded promising results but failed to take into account the importance of identifying and exploiting new symmetries that arise during the search process. In this paper we extend the symmetry exploitation ideas described in (Fox and Long 1999) to handle new symmetries and report results obtained from a range of planning problems.
Original languageEnglish
Pages83-91
Number of pages8
Publication statusPublished - 2002
EventProceedings of Sixth International Conference on AI Planning and Scheduling - Toulouse, France
Duration: 23 Apr 200227 Apr 2002

Conference

ConferenceProceedings of Sixth International Conference on AI Planning and Scheduling
CityToulouse, France
Period23/04/0227/04/02

Fingerprint Dive into the research topics of 'Extending the exploitation of symmetries in planning'. Together they form a unique fingerprint.

  • Cite this

    Fox, M., & Long, D. (2002). Extending the exploitation of symmetries in planning. 83-91. Paper presented at Proceedings of Sixth International Conference on AI Planning and Scheduling, Toulouse, France, .