Skip to main navigation Skip to search Skip to main content

Planning with specialized SAT solvers

  • Jussi Rintanen*
  • *Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › peer-review

    6 Citations (Scopus)

    Abstract

    Logic, and declarative representation of knowledge in general, have long been a preferred framework for problem solving in AI. However, specific subareas of AI have been eager to abandon general-purpose knowledge representation in favor of methods that seem to address their computational core problems better. In planning, for example, state-space search has in the last several years been preferred to logic-based methods such as SAT. In our recent work, we have demonstrated that the observed performance differences between SAT and specialized state-space search methods largely go back to the difference between a blind (or at least planning-agnostic) and a planning-specific search method. If SAT search methods are given even simple heuristics which make the search goal-directed, the efficiency differences disappear.

    Original languageEnglish
    Title of host publicationAAAI-11 / IAAI-11 - Proceedings of the 25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference
    Pages1563-1566
    Number of pages4
    Publication statusPublished - 2011
    Event25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference, AAAI-11 / IAAI-11 - San Francisco, CA, United States
    Duration: 7 Aug 2011 → 11 Aug 2011

    Publication series

    NameProceedings of the National Conference on Artificial Intelligence
    Volume2

    Conference

    Conference25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference, AAAI-11 / IAAI-11
    Country/TerritoryUnited States
    CitySan Francisco, CA
    Period7/08/11 → 11/08/11

    Fingerprint

    Dive into the research topics of 'Planning with specialized SAT solvers'. Together they form a unique fingerprint.

    Cite this