Exploiting symmetries by planning for a descriptive quotient

Mohammad Abdulaziz, Michael Norrish, Charles Gretton

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    5 Citations (Scopus)

    Abstract

    We eliminate symmetry from a problem before searching for a plan. The planning problem with symmetries is decomposed into a set of isomorphic subproblems. One plan is computed for a small planning problem posed by a descriptive quotient, a description of any such subproblem. A concrete plan is synthesized by concatenating instantiations of that one plan for each subproblem. Our approach is sound.

    Original languageEnglish
    Title of host publicationIJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence
    EditorsMichael Wooldridge, Qiang Yang
    PublisherInternational Joint Conferences on Artificial Intelligence
    Pages1479-1486
    Number of pages8
    ISBN (Electronic)9781577357384
    Publication statusPublished - 2015
    Event24th International Joint Conference on Artificial Intelligence, IJCAI 2015 - Buenos Aires, Argentina
    Duration: 25 Jul 201531 Jul 2015

    Publication series

    NameIJCAI International Joint Conference on Artificial Intelligence
    Volume2015-January
    ISSN (Print)1045-0823

    Conference

    Conference24th International Joint Conference on Artificial Intelligence, IJCAI 2015
    Country/TerritoryArgentina
    CityBuenos Aires
    Period25/07/1531/07/15

    Fingerprint

    Dive into the research topics of 'Exploiting symmetries by planning for a descriptive quotient'. Together they form a unique fingerprint.

    Cite this