Symmetries in planning problems

Derek Long, Maria Fox

Research output: Chapter in Book/Report/Conference proceedingChapter

102 Downloads (Pure)

Abstract

Symmetries arise in planning in a variety of ways. This paper describes the ways that symmetry aises most naturally in planning problems and reviews the approaches that have been applied to exploitation of symmetry in order to reduce search for plans. It then introduces some extensions to the use of symmetry in planning before moving on to consider how the exploitation of symmetry in planning might be generalised to offer new approaches to exploitation of symmetry in other combinatorial search problems.
Original languageEnglish
Title of host publicationSymCon'03
Subtitle of host publicationThe Third International Workshop on Symmetry in Constraint Satisfaction Problems
Place of PublicationHuddersfield
Pages142-152
Number of pages11
Publication statusPublished - 29 Sep 2003
EventThird International Workshop on Symmetry in Constraint Satisfaction Problems - Kinsale, Ireland
Duration: 29 Sep 200329 Sep 2003

Conference

ConferenceThird International Workshop on Symmetry in Constraint Satisfaction Problems
CountryIreland
CityKinsale
Period29/09/0329/09/03

Keywords

  • symmetries
  • planning
  • planning problems
  • exploitation of symmetry
  • search problems

Fingerprint Dive into the research topics of 'Symmetries in planning problems'. Together they form a unique fingerprint.

  • Cite this

    Long, D., & Fox, M. (2003). Symmetries in planning problems. In SymCon'03: The Third International Workshop on Symmetry in Constraint Satisfaction Problems (pp. 142-152).