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
On Partial Satisfaction Planning with Total-Order HTNs
University of Amsterdam, Netherlands.
Linköpings universitet, Institutionen för datavetenskap, Artificiell intelligens och integrerade datorsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-5493-7363
IBM T.J. Watson Research Center, Yorktown Heights, USA.
IBM T.J. Watson Research Center, Yorktown Heights, USA.
2023 (Engelska)Ingår i: Proceedings of the 33rd International Conference on Automated Planning and Scheduling (ICAPS 2023), AAAI Press, 2023, Vol. 33, s. 42-51Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Since its introduction, partial satisfaction planning (PSP), including both oversubscription (OSP) and net-benefit, has received significant attention in the classical planning community. However, hierarchical aspects have been mostly ignored in this context, although several problem domains that form the main motivation for PSP, such as the rover domain, have an inherent hierarchical structure. In this paper, we are taking the necessary steps for facilitating this research direction. First, we formally define hierarchical partial satisfaction planning problems and discuss the usefulness and necessity of this formalism. Second, we present a carefully structured set of benchmarks consisting of OSP and net-benefit problems with hierarchical structure. We describe and analyze the different domains of the benchmark set and the desiderata that are met to provide an interesting and challenging starting point for upcoming research. Third, we introduce various planning techniques that can solve hierarchical OSP problems and investigate their empirical behaviour on our proposed benchmark.

Ort, förlag, år, upplaga, sidor
AAAI Press, 2023. Vol. 33, s. 42-51
Serie
Proceedings of the International Conference on Automated Planning and Scheduling, ISSN 2334-0835, E-ISSN 2334-0843 ; 33
Nyckelord [en]
Classical planning, Automated planning, Artificial Intelligence, WASP
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:liu:diva-196477DOI: 10.1609/icaps.v33i1.27177ISBN: 1-57735-881-3 (tryckt)ISBN: 978-1-57735-881-7 (tryckt)OAI: oai:DiVA.org:liu-196477DiVA, id: diva2:1786251
Konferens
33rd International Conference on Automated Planning and Scheduling (ICAPS 2023)
Forskningsfinansiär
EU, Horisont 2020, 952215Tillgänglig från: 2023-08-08 Skapad: 2023-08-08 Senast uppdaterad: 2025-11-18

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltexthttps://ojs.aaai.org/index.php/ICAPS/article/view/27177

Person

Speck, David

Sök vidare i DiVA

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