liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Subset-Saturated Transition Cost Partitioning
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, Faculty of Science & Engineering. University of Freiburg, Freiburg, Germany. (AIICS)ORCID iD: 0000-0002-1350-2144
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, Faculty of Science & Engineering. University of Basel, Basel, Switzerland. (AIICS)ORCID iD: 0000-0002-2498-8020
University of Freiburg, Freiburg, Germany. (GKI)ORCID iD: 0000-0002-5493-7363
2021 (English)In: 31st International Conference on Automated Planning and Scheduling, Guangzhou, August 2-13, 2021, AAAI Press, 2021, p. 131-139Conference paper, Published paper (Refereed)
Abstract [en]

Cost partitioning admissibly combines the information from multiple heuristics for optimal state-space search. One of the strongest cost partitioning algorithms is saturated cost partitioning. It considers the heuristics in sequence and assigns to each heuristic the minimal fraction of the remaining costs that are needed for preserving all heuristic estimates. Saturated cost partitioning has recently been generalized in two directions: first, by allowing to use different costs for the transitions induced by the same operator, and second, by preserving the heuristic estimates for only a subset of states. In this work, we unify these two generalizations and show that the resulting subset-saturated transition cost partitioning algorithm usually yields stronger heuristics than the two generalizations by themselves.

Place, publisher, year, edition, pages
AAAI Press, 2021. p. 131-139
Keywords [en]
optimal classical planning, heuristic search, transition cost partitioning, cost saturation
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-174836OAI: oai:DiVA.org:liu-174836DiVA, id: diva2:1542280
Conference
International Conference on Automated Planning and Scheduling, Guangzhou, China, August 2-13, 2021
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)German Research Foundation (DFG), MA 7790/1-1EU, Horizon 2020, 952215EU, Horizon 2020, 817639Available from: 2021-04-07 Created: 2021-04-07 Last updated: 2023-02-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Konferensens fulltext / Conference proceedings

Authority records

Drexler, DominikSeipp, JendrikSpeck, David

Search in DiVA

By author/editor
Drexler, DominikSeipp, JendrikSpeck, David
By organisation
Artificial Intelligence and Integrated Computer SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 323 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf