Sökning: id:"swepub:oai:DiVA.org:liu-196477" >
On Partial Satisfac...
On Partial Satisfaction Planning with Total-Order HTNs
-
- Behnke, Gregor (författare)
- University of Amsterdam, Netherlands
-
- Speck, David, 1992- (författare)
- Linköpings universitet,Artificiell intelligens och integrerade datorsystem,Tekniska fakulteten
-
- Katz, Michael (författare)
- IBM T.J. Watson Research Center, Yorktown Heights, USA
-
visa fler...
-
- Sohrabi, Shirin (författare)
- IBM T.J. Watson Research Center, Yorktown Heights, USA
-
visa färre...
-
(creator_code:org_t)
- 2023
- 2023
- Engelska.
-
Ingår i: Proceedings of the 33rd International Conference on Automated Planning and Scheduling (ICAPS 2023). ; , s. 42-51
- Relaterad länk:
-
https://ojs.aaai.org...
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Classical planning
- Automated planning
- Artificial Intelligence
- WASP
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)