liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Subset-Saturated Transition Cost Partitioning
Linköpings universitet, Institutionen för datavetenskap, Artificiell intelligens och integrerade datorsystem. Linköpings universitet, Tekniska fakulteten. University of Freiburg, Freiburg, Germany. (AIICS)ORCID-id: 0000-0002-1350-2144
Linköpings universitet, Institutionen för datavetenskap, Artificiell intelligens och integrerade datorsystem. Linköpings universitet, Tekniska fakulteten. 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 (engelsk)Inngår i: 31st International Conference on Automated Planning and Scheduling, Guangzhou, August 2-13, 2021, AAAI Press, 2021, s. 131-139Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
AAAI Press, 2021. s. 131-139
Serie
Proceedings of the International Conference on Automated Planning and Scheduling, ISSN 2334-0835, E-ISSN 2334-0843
Emneord [en]
optimal classical planning, heuristic search, transition cost partitioning, cost saturation
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-174836DOI: 10.1609/icaps.v31i1.15955ISBN: 978-1-57735-867-1 (tryckt)OAI: oai:DiVA.org:liu-174836DiVA, id: diva2:1542280
Konferanse
International Conference on Automated Planning and Scheduling, Guangzhou, China, August 2-13, 2021
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)German Research Foundation (DFG), MA 7790/1-1EU, Horizon 2020, 952215EU, Horizon 2020, 817639Tilgjengelig fra: 2021-04-07 Laget: 2021-04-07 Sist oppdatert: 2025-11-17bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstKonferensens fulltext / Conference proceedings

Person

Drexler, DominikSeipp, JendrikSpeck, David

Søk i DiVA

Av forfatter/redaktør
Drexler, DominikSeipp, JendrikSpeck, David
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 394 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf