Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123910366> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2123910366 endingPage "721" @default.
- W2123910366 startingPage "696" @default.
- W2123910366 abstract "For many real-world problems, environments at the time of planning are only partially-known. For example, robots often have to navigate partially-known terrains, planes often have to be scheduled under changing weather conditions, and car route-finders often have to figure out paths with only partial knowledge of traffic congestions. While general decision-theoretic planning that takes into account the uncertainty about the environment is hard to scale to large problems, many such problems exhibit a special property: one can clearly identify beforehand the best (called clearly preferred) values for the variables that represent the unknowns in the environment. For example, in the robot navigation problem, it is always preferred to find out that an initially unknown location is traversable rather than not, in the plane scheduling problem, it is always preferred for the weather to remain a good flying weather, and in route-finding problem, it is always preferred for the road of interest to be clear of traffic. It turns out that the existence of the clear preferences can be used to construct an efficient planner, called PPCP (Probabilistic Planning with Clear Preferences), that solves these planning problems by running a series of deterministic low-dimensional A*-like searches. In this paper, we formally define the notion of clear preferences on missing information, present the PPCP algorithm together with its extensive theoretical analysis, describe several useful extensions and optimizations of the algorithm and demonstrate the usefulness of PPCP on several applications in robotics. The theoretical analysis shows that once converged, the plan returned by PPCP is guaranteed to be optimal under certain conditions. The experimental analysis shows that running a series of fast low-dimensional searches turns out to be much faster than solving the full problem at once since memory requirements are much lower and deterministic searches are orders of magnitude faster than probabilistic planning." @default.
- W2123910366 created "2016-06-24" @default.
- W2123910366 creator A5035860678 @default.
- W2123910366 creator A5087488647 @default.
- W2123910366 date "2009-04-01" @default.
- W2123910366 modified "2023-10-17" @default.
- W2123910366 title "Probabilistic planning with clear preferences on missing information" @default.
- W2123910366 cites W1581055761 @default.
- W2123910366 cites W1969483458 @default.
- W2123910366 cites W1969557107 @default.
- W2123910366 cites W2009533501 @default.
- W2123910366 cites W2017128525 @default.
- W2123910366 cites W2032100464 @default.
- W2123910366 cites W2085245641 @default.
- W2123910366 cites W2101421095 @default.
- W2123910366 cites W2105757562 @default.
- W2123910366 cites W2149476049 @default.
- W2123910366 cites W2167617858 @default.
- W2123910366 cites W2296248084 @default.
- W2123910366 doi "https://doi.org/10.1016/j.artint.2008.10.014" @default.
- W2123910366 hasPublicationYear "2009" @default.
- W2123910366 type Work @default.
- W2123910366 sameAs 2123910366 @default.
- W2123910366 citedByCount "28" @default.
- W2123910366 countsByYear W21239103662012 @default.
- W2123910366 countsByYear W21239103662013 @default.
- W2123910366 countsByYear W21239103662014 @default.
- W2123910366 countsByYear W21239103662015 @default.
- W2123910366 countsByYear W21239103662016 @default.
- W2123910366 countsByYear W21239103662017 @default.
- W2123910366 countsByYear W21239103662019 @default.
- W2123910366 countsByYear W21239103662020 @default.
- W2123910366 countsByYear W21239103662021 @default.
- W2123910366 crossrefType "journal-article" @default.
- W2123910366 hasAuthorship W2123910366A5035860678 @default.
- W2123910366 hasAuthorship W2123910366A5087488647 @default.
- W2123910366 hasBestOaLocation W21239103661 @default.
- W2123910366 hasConcept C111472728 @default.
- W2123910366 hasConcept C114073186 @default.
- W2123910366 hasConcept C126255220 @default.
- W2123910366 hasConcept C138885662 @default.
- W2123910366 hasConcept C154945302 @default.
- W2123910366 hasConcept C166957645 @default.
- W2123910366 hasConcept C189950617 @default.
- W2123910366 hasConcept C206729178 @default.
- W2123910366 hasConcept C2776505523 @default.
- W2123910366 hasConcept C2776999362 @default.
- W2123910366 hasConcept C33923547 @default.
- W2123910366 hasConcept C41008148 @default.
- W2123910366 hasConcept C42475967 @default.
- W2123910366 hasConcept C49937458 @default.
- W2123910366 hasConcept C90509273 @default.
- W2123910366 hasConcept C95457728 @default.
- W2123910366 hasConceptScore W2123910366C111472728 @default.
- W2123910366 hasConceptScore W2123910366C114073186 @default.
- W2123910366 hasConceptScore W2123910366C126255220 @default.
- W2123910366 hasConceptScore W2123910366C138885662 @default.
- W2123910366 hasConceptScore W2123910366C154945302 @default.
- W2123910366 hasConceptScore W2123910366C166957645 @default.
- W2123910366 hasConceptScore W2123910366C189950617 @default.
- W2123910366 hasConceptScore W2123910366C206729178 @default.
- W2123910366 hasConceptScore W2123910366C2776505523 @default.
- W2123910366 hasConceptScore W2123910366C2776999362 @default.
- W2123910366 hasConceptScore W2123910366C33923547 @default.
- W2123910366 hasConceptScore W2123910366C41008148 @default.
- W2123910366 hasConceptScore W2123910366C42475967 @default.
- W2123910366 hasConceptScore W2123910366C49937458 @default.
- W2123910366 hasConceptScore W2123910366C90509273 @default.
- W2123910366 hasConceptScore W2123910366C95457728 @default.
- W2123910366 hasIssue "5-6" @default.
- W2123910366 hasLocation W21239103661 @default.
- W2123910366 hasLocation W21239103662 @default.
- W2123910366 hasLocation W21239103663 @default.
- W2123910366 hasOpenAccess W2123910366 @default.
- W2123910366 hasPrimaryLocation W21239103661 @default.
- W2123910366 hasRelatedWork W1518172465 @default.
- W2123910366 hasRelatedWork W1563490527 @default.
- W2123910366 hasRelatedWork W2025460523 @default.
- W2123910366 hasRelatedWork W2065720417 @default.
- W2123910366 hasRelatedWork W2097192252 @default.
- W2123910366 hasRelatedWork W2113504503 @default.
- W2123910366 hasRelatedWork W2135579723 @default.
- W2123910366 hasRelatedWork W2798800775 @default.
- W2123910366 hasRelatedWork W2978565045 @default.
- W2123910366 hasRelatedWork W4312310300 @default.
- W2123910366 hasVolume "173" @default.
- W2123910366 isParatext "false" @default.
- W2123910366 isRetracted "false" @default.
- W2123910366 magId "2123910366" @default.
- W2123910366 workType "article" @default.