liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingår i: 31st International Conference on Automated Planning and Scheduling, Guangzhou, August 2-13, 2021, AAAI Press, 2021, s. 131-139Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
AAAI Press, 2021. s. 131-139
Serie
Proceedings of the International Conference on Automated Planning and Scheduling, ISSN 2334-0835, E-ISSN 2334-0843
Nyckelord [en]
optimal classical planning, heuristic search, transition cost partitioning, cost saturation
Nationell ämneskategori
Datavetenskap (datalogi)
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
Konferens
International Conference on Automated Planning and Scheduling, Guangzhou, China, August 2-13, 2021
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)Deutsche Forschungsgemeinschaft (DFG), MA 7790/1-1EU, Horisont 2020, 952215EU, Horisont 2020, 817639Tillgänglig från: 2021-04-07 Skapad: 2021-04-07 Senast uppdaterad: 2025-11-17Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextKonferensens fulltext / Conference proceedings

Person

Drexler, DominikSeipp, JendrikSpeck, David

Sök vidare i DiVA

Av författaren/redaktören
Drexler, DominikSeipp, JendrikSpeck, David
Av organisationen
Artificiell intelligens och integrerade datorsystemTekniska fakulteten
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 394 träffar
RefereraExporteraLänk till posten
Permanent länk

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