On the extraction of disjunctive landmarks from planning problems via symmetry reduction

P. Gregory; S. Cresswell; D. Long; J. Porteous; W. Harvey; Z. Kiziltan

On the extraction of disjunctive landmarks from planning problems via symmetry reduction

P. Gregory, S. Cresswell, D. Long, J. Porteous, W. Harvey (Editor), Z. Kiziltan (Editor)

Computer And Information Sciences

Research output: Chapter in Book/Report/Conference proceeding › Chapter

43 Downloads (Pure)

Abstract

The exploitation of symmetry in combinatorial search has typically focused on using information about symmetries to control search. This work describes an approach that exploits symmetry to get more detailed domain-analysis rather than as a method of search control.

Original language	English
Title of host publication	Proceedings of SymCon'04
Subtitle of host publication	The 4th International Workshop on Symetry and Constraint Satisfaction Problems
Publisher	Springer
Pages	34-41
Number of pages	7
Publication status	Published - 2004

Keywords

symmetry
searching
algorithms
search algorithms
disjunctive landmarks

Access to Document

strathprints002692.pdf

Cite this

@inbook{0f5f56f14618481f8c0cd2e9c8b8adac,

title = "On the extraction of disjunctive landmarks from planning problems via symmetry reduction",

abstract = "The exploitation of symmetry in combinatorial search has typically focused on using information about symmetries to control search. This work describes an approach that exploits symmetry to get more detailed domain-analysis rather than as a method of search control.",

keywords = "symmetry, searching, algorithms, search algorithms, disjunctive landmarks",

author = "P. Gregory and S. Cresswell and D. Long and J. Porteous and W. Harvey and Z. Kiziltan",

year = "2004",

language = "English",

pages = "34--41",

booktitle = "Proceedings of SymCon'04",

publisher = "Springer",

}

TY - CHAP

T1 - On the extraction of disjunctive landmarks from planning problems via symmetry reduction

AU - Gregory, P.

AU - Cresswell, S.

AU - Long, D.

AU - Porteous, J.

A2 - Harvey, W.

A2 - Kiziltan, Z.

PY - 2004

Y1 - 2004

N2 - The exploitation of symmetry in combinatorial search has typically focused on using information about symmetries to control search. This work describes an approach that exploits symmetry to get more detailed domain-analysis rather than as a method of search control.

AB - The exploitation of symmetry in combinatorial search has typically focused on using information about symmetries to control search. This work describes an approach that exploits symmetry to get more detailed domain-analysis rather than as a method of search control.

KW - symmetry

KW - searching

KW - algorithms

KW - search algorithms

KW - disjunctive landmarks

M3 - Chapter

SP - 34

EP - 41

BT - Proceedings of SymCon'04

PB - Springer

ER -

On the extraction of disjunctive landmarks from planning problems via symmetry reduction

Abstract

Keywords

Access to Document

Fingerprint

Cite this