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)

Research output: Chapter in Book/Report/Conference proceedingChapter

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.
LanguageEnglish
Title of host publicationProceedings of SymCon'04: The 4th International Workshop on Symetry and Constraint Satisfaction Problems
PublisherSpringer
Pages34-41
Number of pages7
Publication statusPublished - 2004

Fingerprint

Planning

Keywords

  • symmetry
  • searching
  • algorithms
  • search algorithms
  • disjunctive landmarks

Cite this

Gregory, P., Cresswell, S., Long, D., Porteous, J., Harvey, W. (Ed.), & Kiziltan, Z. (Ed.) (2004). On the extraction of disjunctive landmarks from planning problems via symmetry reduction. In Proceedings of SymCon'04: The 4th International Workshop on Symetry and Constraint Satisfaction Problems (pp. 34-41). Springer.
Gregory, P. ; Cresswell, S. ; Long, D. ; Porteous, J. ; Harvey, W. (Editor) ; Kiziltan, Z. (Editor). / On the extraction of disjunctive landmarks from planning problems via symmetry reduction. Proceedings of SymCon'04: The 4th International Workshop on Symetry and Constraint Satisfaction Problems. Springer, 2004. pp. 34-41
@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",

}

Gregory, P, Cresswell, S, Long, D, Porteous, J, Harvey, W (ed.) & Kiziltan, Z (ed.) 2004, On the extraction of disjunctive landmarks from planning problems via symmetry reduction. in Proceedings of SymCon'04: The 4th International Workshop on Symetry and Constraint Satisfaction Problems. Springer, pp. 34-41.

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 proceedingChapter

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 -

Gregory P, Cresswell S, Long D, Porteous J, Harvey W, (ed.), Kiziltan Z, (ed.). On the extraction of disjunctive landmarks from planning problems via symmetry reduction. In Proceedings of SymCon'04: The 4th International Workshop on Symetry and Constraint Satisfaction Problems. Springer. 2004. p. 34-41