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
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 (engelsk)Inngår i: Proceedings of the 33rd International Conference on Automated Planning and Scheduling (ICAPS 2023), AAAI Press, 2023, Vol. 33, s. 42-51Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
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
Emneord [en]
Classical planning, Automated planning, Artificial Intelligence, WASP
HSV kategori
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
Konferanse
33rd International Conference on Automated Planning and Scheduling (ICAPS 2023)
Forskningsfinansiär
EU, Horizon 2020, 952215Tilgjengelig fra: 2023-08-08 Laget: 2023-08-08 Sist oppdatert: 2025-11-18

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fullteksthttps://ojs.aaai.org/index.php/ICAPS/article/view/27177

Person

Speck, David

Søk i DiVA

Av forfatter/redaktør
Speck, David
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

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