Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Extending the exploitation of symmetries in planning

Fox, M. and Long, D. (2002) Extending the exploitation of symmetries in planning. In: Proceedings of Sixth International Conference on AI Planning and Scheduling, 2002-04-23 - 2002-04-27, Toulouse, France.

[img]
Preview
PDF (strathprints001936.pdf)
Download (231Kb) | Preview

    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.

    Item type: Conference or Workshop Item (Paper)
    ID code: 1936
    Keywords: Electronic computers. Computer science
    Subjects: Science > Mathematics > Electronic computers. Computer science
    Department: Faculty of Science > Computer and Information Sciences
    Related URLs:
      Depositing user: Professor Maria Fox
      Date Deposited: 26 Oct 2006
      Last modified: 06 Oct 2012 07:09
      URI: http://strathprints.strath.ac.uk/id/eprint/1936

      Actions (login required)

      View Item

      Fulltext Downloads: