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 language | English |
---|---|
Title of host publication | SymCon'03 |
Subtitle of host publication | The Third International Workshop on Symmetry in Constraint Satisfaction Problems |
Place of Publication | Huddersfield |
Pages | 142-152 |
Number of pages | 11 |
Publication status | Published - 29 Sept 2003 |
Event | Third International Workshop on Symmetry in Constraint Satisfaction Problems - Kinsale, Ireland Duration: 29 Sept 2003 → 29 Sept 2003 |
Conference
Conference | Third International Workshop on Symmetry in Constraint Satisfaction Problems |
---|---|
Country/Territory | Ireland |
City | Kinsale |
Period | 29/09/03 → 29/09/03 |
Keywords
- symmetries
- planning
- planning problems
- exploitation of symmetry
- search problems