Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569475934> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1569475934 endingPage "824" @default.
- W1569475934 startingPage "819" @default.
- W1569475934 abstract "Gridworlds are popular testbeds for planning with incomplete information but not much is known about their properties. We study a fundamental planning problem, localization, to investigate whether gridworlds make good testbeds for planning with incomplete information. We find empirically that greedy planning methods that interleave planning and plan execution can localize robots very quickly on random gridworlds or mazes. Thus, they may not provide adequately challenging testbeds. On the other hand, we show that finding localization plans that are within a log factor of optimal is NP-hard. Thus there are instances of gridworlds on which all greedy planning methods perform very poorly, and we show how to construct them. These theoretical results help empirical researchers to select appropriate planning methods for planning with incomplete information as well as testbeds to demonstrate them." @default.
- W1569475934 created "2016-06-24" @default.
- W1569475934 creator A5026549557 @default.
- W1569475934 creator A5079365209 @default.
- W1569475934 date "2000-07-30" @default.
- W1569475934 modified "2023-10-18" @default.
- W1569475934 title "Gridworlds as Testbeds for Planning with Incomplete Information" @default.
- W1569475934 cites W125193708 @default.
- W1569475934 cites W1502083951 @default.
- W1569475934 cites W1543281322 @default.
- W1569475934 cites W1563965851 @default.
- W1569475934 cites W1570690983 @default.
- W1569475934 cites W1585813671 @default.
- W1569475934 cites W1674439172 @default.
- W1569475934 cites W1687873425 @default.
- W1569475934 cites W171176855 @default.
- W1569475934 cites W1991622981 @default.
- W1569475934 cites W203974486 @default.
- W1569475934 cites W2054497239 @default.
- W1569475934 cites W2059453880 @default.
- W1569475934 cites W2133871179 @default.
- W1569475934 cites W2140471031 @default.
- W1569475934 cites W2211790881 @default.
- W1569475934 cites W2741375209 @default.
- W1569475934 cites W65868712 @default.
- W1569475934 hasPublicationYear "2000" @default.
- W1569475934 type Work @default.
- W1569475934 sameAs 1569475934 @default.
- W1569475934 citedByCount "18" @default.
- W1569475934 countsByYear W15694759342012 @default.
- W1569475934 countsByYear W15694759342013 @default.
- W1569475934 countsByYear W15694759342014 @default.
- W1569475934 countsByYear W15694759342015 @default.
- W1569475934 crossrefType "proceedings-article" @default.
- W1569475934 hasAuthorship W1569475934A5026549557 @default.
- W1569475934 hasAuthorship W1569475934A5079365209 @default.
- W1569475934 hasConcept C113336015 @default.
- W1569475934 hasConcept C11413529 @default.
- W1569475934 hasConcept C144237770 @default.
- W1569475934 hasConcept C154945302 @default.
- W1569475934 hasConcept C166957645 @default.
- W1569475934 hasConcept C199360897 @default.
- W1569475934 hasConcept C2776505523 @default.
- W1569475934 hasConcept C2780801425 @default.
- W1569475934 hasConcept C33923547 @default.
- W1569475934 hasConcept C41008148 @default.
- W1569475934 hasConcept C51823790 @default.
- W1569475934 hasConcept C81074085 @default.
- W1569475934 hasConcept C90509273 @default.
- W1569475934 hasConcept C95457728 @default.
- W1569475934 hasConceptScore W1569475934C113336015 @default.
- W1569475934 hasConceptScore W1569475934C11413529 @default.
- W1569475934 hasConceptScore W1569475934C144237770 @default.
- W1569475934 hasConceptScore W1569475934C154945302 @default.
- W1569475934 hasConceptScore W1569475934C166957645 @default.
- W1569475934 hasConceptScore W1569475934C199360897 @default.
- W1569475934 hasConceptScore W1569475934C2776505523 @default.
- W1569475934 hasConceptScore W1569475934C2780801425 @default.
- W1569475934 hasConceptScore W1569475934C33923547 @default.
- W1569475934 hasConceptScore W1569475934C41008148 @default.
- W1569475934 hasConceptScore W1569475934C51823790 @default.
- W1569475934 hasConceptScore W1569475934C81074085 @default.
- W1569475934 hasConceptScore W1569475934C90509273 @default.
- W1569475934 hasConceptScore W1569475934C95457728 @default.
- W1569475934 hasLocation W15694759341 @default.
- W1569475934 hasOpenAccess W1569475934 @default.
- W1569475934 hasPrimaryLocation W15694759341 @default.
- W1569475934 hasRelatedWork W125193708 @default.
- W1569475934 hasRelatedWork W1482748162 @default.
- W1569475934 hasRelatedWork W1501554968 @default.
- W1569475934 hasRelatedWork W1503170978 @default.
- W1569475934 hasRelatedWork W1515497920 @default.
- W1569475934 hasRelatedWork W1526314722 @default.
- W1569475934 hasRelatedWork W185076788 @default.
- W1569475934 hasRelatedWork W1984139896 @default.
- W1569475934 hasRelatedWork W2036019599 @default.
- W1569475934 hasRelatedWork W2099873296 @default.
- W1569475934 hasRelatedWork W2140471031 @default.
- W1569475934 hasRelatedWork W2147121988 @default.
- W1569475934 hasRelatedWork W2155206435 @default.
- W1569475934 hasRelatedWork W2911829174 @default.
- W1569475934 hasRelatedWork W2946782332 @default.
- W1569475934 hasRelatedWork W3027394575 @default.
- W1569475934 hasRelatedWork W3098378096 @default.
- W1569475934 hasRelatedWork W3103056503 @default.
- W1569475934 hasRelatedWork W3122662941 @default.
- W1569475934 hasRelatedWork W70402205 @default.
- W1569475934 isParatext "false" @default.
- W1569475934 isRetracted "false" @default.
- W1569475934 magId "1569475934" @default.
- W1569475934 workType "article" @default.