Matches in SemOpenAlex for { <https://semopenalex.org/work/W9715524> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W9715524 endingPage "1347" @default.
- W9715524 startingPage "1343" @default.
- W9715524 abstract "Recently there has been a renewed interest in AO* as planning problems involving uncertainty and feedback can he naturally formulated as AND/OR graphs. In this work, we carry out what is prohably the first detailed empirical evaluation of AO* in relation to other AND/OR search algorithms. We compare AO* with two other methods: the well-known Value Iteration (VI) algorithm, and a new algorithm, Learning in Depth-First Search (LDFS). We consider instances from four domains. usc three different heuristic functions, and focus on the optimization of cost in the worst case (Max AND/OR graphs). Roughly we find that while AO* does better than VI in the presence of informed heuristics, VI does better than recent extensions of AO* in the presence of cycles in the AND/OR graph. At the same time, LOFS and its variant Bounded LOFS, which can be regarded as extensions of IDA*, are almost never slower than either AO* or VI, and in many cases, are orders-of-magnitude faster." @default.
- W9715524 created "2016-06-24" @default.
- W9715524 creator A5010562834 @default.
- W9715524 creator A5046427368 @default.
- W9715524 date "2005-07-09" @default.
- W9715524 modified "2023-09-24" @default.
- W9715524 title "An algorithm better than AO" @default.
- W9715524 cites W108082272 @default.
- W9715524 cites W1544193923 @default.
- W9715524 cites W1593601264 @default.
- W9715524 cites W1599087422 @default.
- W9715524 cites W169087028 @default.
- W9715524 cites W1969483458 @default.
- W9715524 cites W2009533501 @default.
- W9715524 cites W2018571947 @default.
- W9715524 cites W2021061679 @default.
- W9715524 cites W2047961819 @default.
- W9715524 cites W2051199238 @default.
- W9715524 cites W2073628093 @default.
- W9715524 cites W2083104145 @default.
- W9715524 cites W2088182101 @default.
- W9715524 cites W2098432798 @default.
- W9715524 cites W2105757562 @default.
- W9715524 cites W2106389684 @default.
- W9715524 cites W2122410182 @default.
- W9715524 cites W2152475379 @default.
- W9715524 cites W2163727243 @default.
- W9715524 cites W2341171179 @default.
- W9715524 cites W256487942 @default.
- W9715524 cites W70402205 @default.
- W9715524 cites W84362026 @default.
- W9715524 hasPublicationYear "2005" @default.
- W9715524 type Work @default.
- W9715524 sameAs 9715524 @default.
- W9715524 citedByCount "19" @default.
- W9715524 countsByYear W97155242012 @default.
- W9715524 countsByYear W97155242013 @default.
- W9715524 countsByYear W97155242014 @default.
- W9715524 countsByYear W97155242017 @default.
- W9715524 countsByYear W97155242018 @default.
- W9715524 countsByYear W97155242021 @default.
- W9715524 crossrefType "proceedings-article" @default.
- W9715524 hasAuthorship W9715524A5010562834 @default.
- W9715524 hasAuthorship W9715524A5046427368 @default.
- W9715524 hasConcept C11413529 @default.
- W9715524 hasConcept C120665830 @default.
- W9715524 hasConcept C121332964 @default.
- W9715524 hasConcept C126255220 @default.
- W9715524 hasConcept C127705205 @default.
- W9715524 hasConcept C132525143 @default.
- W9715524 hasConcept C154945302 @default.
- W9715524 hasConcept C173801870 @default.
- W9715524 hasConcept C192209626 @default.
- W9715524 hasConcept C33923547 @default.
- W9715524 hasConcept C41008148 @default.
- W9715524 hasConcept C80444323 @default.
- W9715524 hasConceptScore W9715524C11413529 @default.
- W9715524 hasConceptScore W9715524C120665830 @default.
- W9715524 hasConceptScore W9715524C121332964 @default.
- W9715524 hasConceptScore W9715524C126255220 @default.
- W9715524 hasConceptScore W9715524C127705205 @default.
- W9715524 hasConceptScore W9715524C132525143 @default.
- W9715524 hasConceptScore W9715524C154945302 @default.
- W9715524 hasConceptScore W9715524C173801870 @default.
- W9715524 hasConceptScore W9715524C192209626 @default.
- W9715524 hasConceptScore W9715524C33923547 @default.
- W9715524 hasConceptScore W9715524C41008148 @default.
- W9715524 hasConceptScore W9715524C80444323 @default.
- W9715524 hasLocation W97155241 @default.
- W9715524 hasOpenAccess W9715524 @default.
- W9715524 hasPrimaryLocation W97155241 @default.
- W9715524 hasRelatedWork W108082272 @default.
- W9715524 hasRelatedWork W1544193923 @default.
- W9715524 hasRelatedWork W2009533501 @default.
- W9715524 hasRelatedWork W2051199238 @default.
- W9715524 hasRelatedWork W2083105191 @default.
- W9715524 hasRelatedWork W2088182101 @default.
- W9715524 hasRelatedWork W2098432798 @default.
- W9715524 hasRelatedWork W2105757562 @default.
- W9715524 hasRelatedWork W2152475379 @default.
- W9715524 hasRelatedWork W2163727243 @default.
- W9715524 hasRelatedWork W2168359464 @default.
- W9715524 hasRelatedWork W2189350915 @default.
- W9715524 hasRelatedWork W2224555876 @default.
- W9715524 hasRelatedWork W2341171179 @default.
- W9715524 hasRelatedWork W2400115279 @default.
- W9715524 hasRelatedWork W2571760439 @default.
- W9715524 hasRelatedWork W3021035068 @default.
- W9715524 hasRelatedWork W39089149 @default.
- W9715524 hasRelatedWork W84362026 @default.
- W9715524 hasRelatedWork W96515380 @default.
- W9715524 isParatext "false" @default.
- W9715524 isRetracted "false" @default.
- W9715524 magId "9715524" @default.
- W9715524 workType "article" @default.