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

27 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: 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: The 4th International Workshop on Symetry and Constraint Satisfaction Problems",

publisher = "Springer",

}

On the extraction of disjunctive landmarks from planning problems via symmetry reduction. / Gregory, P.; Cresswell, S.; Long, D.; Porteous, J.; Harvey, W. (Editor); Kiziltan, Z. (Editor).

Proceedings of SymCon'04: The 4th International Workshop on Symetry and Constraint Satisfaction Problems. Springer, 2004. p. 34-41.

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

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

UR - http://zeynep.web.cs.unibo.it/SymCon04/GregoryCresswellLongPorteous.pdf

M3 - Chapter

SP - 34

EP - 41

BT - Proceedings of SymCon'04: The 4th International Workshop on Symetry and Constraint Satisfaction Problems

PB - Springer

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this