Symmetries in planning problems

Derek Long, Maria Fox

Research output: Chapter in Book/Report/Conference proceedingChapter

136 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 Sept 2003
EventThird International Workshop on Symmetry in Constraint Satisfaction Problems - Kinsale, Ireland
Duration: 29 Sept 200329 Sept 2003

Conference

ConferenceThird International Workshop on Symmetry in Constraint Satisfaction Problems
Country/TerritoryIreland
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