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

Gregory, P. and Cresswell, S. and Long, D. and Porteous, J. (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.

[img]
Preview
 PDF (strathprints002692.pdf)
strathprints002692.pdf
Download (510kB)| Preview

    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.

    Author(s):Gregory, P., Cresswell, S., Long, D. and Porteous, J.
    Item type:Book Section
    ID code:2692
    Keywords:symmetry, searching, algorithms, search algorithms, disjunctive landmarks, Electronic computers. Computer science, Databases
    Subjects:Science > Mathematics > Electronic computers. Computer science
    Bibliography. Library Science. Information Resources > Information resources > Databases
    Department:Faculty of Science > Computer and Information Sciences
    Depositing user: Strathprints Administrator
    Date deposited:08 Mar 2007
    Last modified:15 Nov 2019 04:13
    URI:https://strathprints.strath.ac.uk/id/eprint/2692
    Export data:
    CORE (COnnecting REpositories)