liu.seSök publikationer i DiVA
Driftmeddelande
För närvarande är det driftstörningar. Felsökning pågår.
Ä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
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 (Engelska)Ingå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. 34Konferensbidrag, Publicerat paper (Refereegranskat)
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. 

Ort, förlag, år, upplaga, sidor
Washington, DC, USA: AAAI Press, 2024. Vol. 34
Nyckelord [en]
Artificial Intelligence, Automated Planning, Heuristik Search, WASP
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:liu:diva-208100DOI: 10.1609/icaps.v34i1.31516ISBN: 9781577358893 (tryckt)OAI: oai:DiVA.org:liu-208100DiVA, id: diva2:1903101
Konferens
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, Horisont 2020, 952215Tillgänglig från: 2024-10-03 Skapad: 2024-10-03 Senast uppdaterad: 2024-10-18Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Speck, DavidGnad, Daniel

Sök vidare i DiVA

Av författaren/redaktören
Speck, DavidGnad, Daniel
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: 101 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