Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089730874> ?p ?o ?g. }
- W2089730874 endingPage "788" @default.
- W2089730874 startingPage "748" @default.
- W2089730874 abstract "Many traditional solution approaches to relationally specified decision-theoretic planning problems (e.g., those stated in the probabilistic planning domain description language, or PPDDL) ground the specification with respect to a specific instantiation of domain objects and apply a solution approach directly to the resulting ground Markov decision process (MDP). Unfortunately, the space and time complexity of these grounded solution approaches are polynomial in the number of domain objects and exponential in the predicate arity and the number of nested quantifiers in the relational problem specification. An alternative to grounding a relational planning problem is to tackle the problem directly at the relational level. In this article, we propose one such approach that translates an expressive subset of the PPDDL representation to a first-order MDP (FOMDP) specification and then derives a domain-independent policy without grounding at any intermediate step. However, such generality does not come without its own set of challenges—the purpose of this article is to explore practical solution techniques for solving FOMDPs. To demonstrate the applicability of our techniques, we present proof-of-concept results of our first-order approximate linear programming (FOALP) planner on problems from the probabilistic track of the ICAPS 2004 and 2006 International Planning Competitions." @default.
- W2089730874 created "2016-06-24" @default.
- W2089730874 creator A5028174137 @default.
- W2089730874 creator A5036934218 @default.
- W2089730874 date "2009-04-01" @default.
- W2089730874 modified "2023-09-26" @default.
- W2089730874 title "Practical solution techniques for first-order MDPs" @default.
- W2089730874 cites W1545688112 @default.
- W2089730874 cites W1564663916 @default.
- W2089730874 cites W1731763842 @default.
- W2089730874 cites W1745373831 @default.
- W2089730874 cites W1877030251 @default.
- W2089730874 cites W1967346767 @default.
- W2089730874 cites W1982333717 @default.
- W2089730874 cites W2033697467 @default.
- W2089730874 cites W2040766536 @default.
- W2089730874 cites W2045474169 @default.
- W2089730874 cites W2061504687 @default.
- W2089730874 cites W2077422877 @default.
- W2089730874 cites W2084943080 @default.
- W2089730874 cites W2109722166 @default.
- W2089730874 cites W2126653228 @default.
- W2089730874 cites W2126902640 @default.
- W2089730874 cites W2133180954 @default.
- W2089730874 cites W2141088850 @default.
- W2089730874 cites W2152669282 @default.
- W2089730874 cites W2169982856 @default.
- W2089730874 cites W2575731723 @default.
- W2089730874 cites W3020831056 @default.
- W2089730874 cites W3103882218 @default.
- W2089730874 cites W3106185997 @default.
- W2089730874 cites W4246239274 @default.
- W2089730874 doi "https://doi.org/10.1016/j.artint.2008.11.003" @default.
- W2089730874 hasPublicationYear "2009" @default.
- W2089730874 type Work @default.
- W2089730874 sameAs 2089730874 @default.
- W2089730874 citedByCount "64" @default.
- W2089730874 countsByYear W20897308742012 @default.
- W2089730874 countsByYear W20897308742013 @default.
- W2089730874 countsByYear W20897308742014 @default.
- W2089730874 countsByYear W20897308742015 @default.
- W2089730874 countsByYear W20897308742016 @default.
- W2089730874 countsByYear W20897308742017 @default.
- W2089730874 countsByYear W20897308742018 @default.
- W2089730874 countsByYear W20897308742019 @default.
- W2089730874 countsByYear W20897308742020 @default.
- W2089730874 countsByYear W20897308742021 @default.
- W2089730874 countsByYear W20897308742022 @default.
- W2089730874 crossrefType "journal-article" @default.
- W2089730874 hasAuthorship W2089730874A5028174137 @default.
- W2089730874 hasAuthorship W2089730874A5036934218 @default.
- W2089730874 hasBestOaLocation W20897308741 @default.
- W2089730874 hasConcept C100481476 @default.
- W2089730874 hasConcept C105795698 @default.
- W2089730874 hasConcept C106189395 @default.
- W2089730874 hasConcept C110546421 @default.
- W2089730874 hasConcept C118615104 @default.
- W2089730874 hasConcept C126255220 @default.
- W2089730874 hasConcept C128838566 @default.
- W2089730874 hasConcept C134306372 @default.
- W2089730874 hasConcept C154945302 @default.
- W2089730874 hasConcept C15744967 @default.
- W2089730874 hasConcept C159886148 @default.
- W2089730874 hasConcept C182620335 @default.
- W2089730874 hasConcept C199360897 @default.
- W2089730874 hasConcept C2780767217 @default.
- W2089730874 hasConcept C29585364 @default.
- W2089730874 hasConcept C33923547 @default.
- W2089730874 hasConcept C36503486 @default.
- W2089730874 hasConcept C41008148 @default.
- W2089730874 hasConcept C49937458 @default.
- W2089730874 hasConcept C542102704 @default.
- W2089730874 hasConcept C80444323 @default.
- W2089730874 hasConceptScore W2089730874C100481476 @default.
- W2089730874 hasConceptScore W2089730874C105795698 @default.
- W2089730874 hasConceptScore W2089730874C106189395 @default.
- W2089730874 hasConceptScore W2089730874C110546421 @default.
- W2089730874 hasConceptScore W2089730874C118615104 @default.
- W2089730874 hasConceptScore W2089730874C126255220 @default.
- W2089730874 hasConceptScore W2089730874C128838566 @default.
- W2089730874 hasConceptScore W2089730874C134306372 @default.
- W2089730874 hasConceptScore W2089730874C154945302 @default.
- W2089730874 hasConceptScore W2089730874C15744967 @default.
- W2089730874 hasConceptScore W2089730874C159886148 @default.
- W2089730874 hasConceptScore W2089730874C182620335 @default.
- W2089730874 hasConceptScore W2089730874C199360897 @default.
- W2089730874 hasConceptScore W2089730874C2780767217 @default.
- W2089730874 hasConceptScore W2089730874C29585364 @default.
- W2089730874 hasConceptScore W2089730874C33923547 @default.
- W2089730874 hasConceptScore W2089730874C36503486 @default.
- W2089730874 hasConceptScore W2089730874C41008148 @default.
- W2089730874 hasConceptScore W2089730874C49937458 @default.
- W2089730874 hasConceptScore W2089730874C542102704 @default.
- W2089730874 hasConceptScore W2089730874C80444323 @default.
- W2089730874 hasIssue "5-6" @default.
- W2089730874 hasLocation W20897308741 @default.
- W2089730874 hasLocation W20897308742 @default.
- W2089730874 hasOpenAccess W2089730874 @default.