Matches in SemOpenAlex for { <https://semopenalex.org/work/W1508018899> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1508018899 endingPage "332" @default.
- W1508018899 startingPage "319" @default.
- W1508018899 abstract "The Graphplan planner has enjoyed considerable success as a planning algorithm for classical STRIPS domains. In this paper we explore the extent to which its representation can be used for probabilistic planning. In particular, we consider an MDP-style framework in which the state of the world is known but actions are probabilistic, and the objective is to produce a finite horizon contingent plan with highest probability of success within the horizon. We describe two extensions of Graphplan in this direction. The first, PGraphplan, produces an optimal contingent plan. It typically suffers a performance hit compared to Graphplan but still appears to be fast compared with other approaches to probabilistic planning problems. The second, TGraphplan, runs at essentially the same speed as Graphplan, but produces potentially sub-optimal policies: TGraphplan’s policy selects the first action on the highest probability trajectory from its current state to the goal. Ideally, we would like an optimal planner for probabilistic domains with the same speed that Graphplan would have if the domain were made deterministic. By comparing the speed and quality of these two planners to each other and to other existing planners, we are able to estimate how far off we are from our ideal. PGraphplan is based on a forward-chaining search, unlike the backward-chaining search of the standard Graphplan algorithm. Thus, one focus of this paper is exploring the extent to which Graphplan’s representation can be used to speed up forward search in addition to the backward search for which it was originally intended." @default.
- W1508018899 created "2016-06-24" @default.
- W1508018899 creator A5005003250 @default.
- W1508018899 creator A5024803432 @default.
- W1508018899 date "2000-01-01" @default.
- W1508018899 modified "2023-09-24" @default.
- W1508018899 title "Probabilistic Planning in the Graphplan Framework" @default.
- W1508018899 cites W1498154961 @default.
- W1508018899 cites W1512229743 @default.
- W1508018899 cites W1514296638 @default.
- W1508018899 cites W1570679913 @default.
- W1508018899 cites W1993711637 @default.
- W1508018899 cites W2025460523 @default.
- W1508018899 cites W2054726834 @default.
- W1508018899 cites W4254300114 @default.
- W1508018899 doi "https://doi.org/10.1007/10720246_25" @default.
- W1508018899 hasPublicationYear "2000" @default.
- W1508018899 type Work @default.
- W1508018899 sameAs 1508018899 @default.
- W1508018899 citedByCount "118" @default.
- W1508018899 countsByYear W15080188992012 @default.
- W1508018899 countsByYear W15080188992013 @default.
- W1508018899 countsByYear W15080188992014 @default.
- W1508018899 countsByYear W15080188992015 @default.
- W1508018899 countsByYear W15080188992016 @default.
- W1508018899 countsByYear W15080188992017 @default.
- W1508018899 countsByYear W15080188992019 @default.
- W1508018899 countsByYear W15080188992020 @default.
- W1508018899 countsByYear W15080188992021 @default.
- W1508018899 countsByYear W15080188992022 @default.
- W1508018899 crossrefType "book-chapter" @default.
- W1508018899 hasAuthorship W1508018899A5005003250 @default.
- W1508018899 hasAuthorship W1508018899A5024803432 @default.
- W1508018899 hasBestOaLocation W15080188992 @default.
- W1508018899 hasConcept C11413529 @default.
- W1508018899 hasConcept C126255220 @default.
- W1508018899 hasConcept C142614401 @default.
- W1508018899 hasConcept C154945302 @default.
- W1508018899 hasConcept C17744445 @default.
- W1508018899 hasConcept C199539241 @default.
- W1508018899 hasConcept C2776359362 @default.
- W1508018899 hasConcept C2776999362 @default.
- W1508018899 hasConcept C33923547 @default.
- W1508018899 hasConcept C41008148 @default.
- W1508018899 hasConcept C49937458 @default.
- W1508018899 hasConcept C58328972 @default.
- W1508018899 hasConcept C80444323 @default.
- W1508018899 hasConcept C94625758 @default.
- W1508018899 hasConceptScore W1508018899C11413529 @default.
- W1508018899 hasConceptScore W1508018899C126255220 @default.
- W1508018899 hasConceptScore W1508018899C142614401 @default.
- W1508018899 hasConceptScore W1508018899C154945302 @default.
- W1508018899 hasConceptScore W1508018899C17744445 @default.
- W1508018899 hasConceptScore W1508018899C199539241 @default.
- W1508018899 hasConceptScore W1508018899C2776359362 @default.
- W1508018899 hasConceptScore W1508018899C2776999362 @default.
- W1508018899 hasConceptScore W1508018899C33923547 @default.
- W1508018899 hasConceptScore W1508018899C41008148 @default.
- W1508018899 hasConceptScore W1508018899C49937458 @default.
- W1508018899 hasConceptScore W1508018899C58328972 @default.
- W1508018899 hasConceptScore W1508018899C80444323 @default.
- W1508018899 hasConceptScore W1508018899C94625758 @default.
- W1508018899 hasLocation W15080188991 @default.
- W1508018899 hasLocation W15080188992 @default.
- W1508018899 hasOpenAccess W1508018899 @default.
- W1508018899 hasPrimaryLocation W15080188991 @default.
- W1508018899 hasRelatedWork W1020991547 @default.
- W1508018899 hasRelatedWork W2021204413 @default.
- W1508018899 hasRelatedWork W2065720417 @default.
- W1508018899 hasRelatedWork W2185051539 @default.
- W1508018899 hasRelatedWork W2370175093 @default.
- W1508018899 hasRelatedWork W2610446193 @default.
- W1508018899 hasRelatedWork W2762832356 @default.
- W1508018899 hasRelatedWork W2951587231 @default.
- W1508018899 hasRelatedWork W2964004496 @default.
- W1508018899 hasRelatedWork W4290792893 @default.
- W1508018899 isParatext "false" @default.
- W1508018899 isRetracted "false" @default.
- W1508018899 magId "1508018899" @default.
- W1508018899 workType "book-chapter" @default.