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
Decoupled Search for the Masses: A Novel Task Transformation for Classical Planning
Linköpings universitet, Institutionen för datavetenskap, Artificiell intelligens och integrerade datorsystem. Linköpings universitet, Tekniska fakulteten. University of Basel.ORCID-id: 0000-0002-5493-7363
Linköpings universitet, Institutionen för datavetenskap, Artificiell intelligens och integrerade datorsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0001-7434-2669
2024 (engelsk)Inngår i: Proceedings of the Thirty-Fourth International Conference on Automated Planning and Scheduling / [ed] Sara Bernardini, Christian Muise, Washington, DC, USA: AAAI Press, 2024, Vol. 34Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Automated problem reformulation is a common technique in classical planning to identify and exploit problem structures. Decoupled search is an approach that automatically decomposes planning tasks based on their causal structure, often significantly reducing the search effort. However, its broad applicability is limited by the need for specialized algorithms. In this paper, we present an approach that embodies decoupled search for non-optimal planning through a novel task transformation. Specifically, given a task and a decomposition, we create a transformed task such that the state space of the transformed task is isomorphic to that of decoupled search on the original task. This eliminates the need for specialized algorithms and allows the use of various planning technology in the decoupled-search framework. Empirical evaluation shows that our method is empirically competitive with specialized decoupled algorithms and favorable to other related problem reformulation techniques. 

sted, utgiver, år, opplag, sider
Washington, DC, USA: AAAI Press, 2024. Vol. 34
Emneord [en]
Artificial Intelligence, Automated Planning, Heuristik Search, WASP
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-208100DOI: 10.1609/icaps.v34i1.31516ISBN: 9781577358893 (tryckt)OAI: oai:DiVA.org:liu-208100DiVA, id: diva2:1903101
Konferanse
34th International Conference on Automated Planning and Scheduling 2024 (ICAPS'24), Alberta, Canada, June 1-6, 2024
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)Swedish National Infrastructure for Computing (SNIC)EU, Horizon 2020, 952215Tilgjengelig fra: 2024-10-03 Laget: 2024-10-03 Sist oppdatert: 2024-10-18bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Person

Speck, DavidGnad, Daniel

Søk i DiVA

Av forfatter/redaktør
Speck, DavidGnad, Daniel
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 94 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