Matches in SemOpenAlex for { <https://semopenalex.org/work/W57724912> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W57724912 endingPage "7" @default.
- W57724912 startingPage "2" @default.
- W57724912 abstract "Real-time heuristic search algorithms satisfy a constant bound on the amount of planning per action, independent of problem size. As a result, they scale up well as problems become larger. This property would make them well suited for video games where Artificial Intelligence controlled agents must react quickly to user commands and to other agents' actions. On the downside, real-time search algorithms employ learning methods that frequently lead to poor solution quality and cause the agent to appear irrational by revisiting the same problem states repeatedly. The situation changed recently with a new algorithm, D LRTA*, which attempts to eliminate learning by automatically selecting subgoals. D LRTA* is well poised for video games except it has a complex and memory-demanding pre-computation phase during which it builds a database of subgoals. In this paper, we propose a simpler and more memory-efficient way of pre-computing subgoals thereby eliminating the main obstacle of applying state-of-the-art real-time search methods in video games. In the domain of pathfinding on eight video game maps, the new algorithm used approximately nine times less memory than D LRTA* while finding solutions 9% worse." @default.
- W57724912 created "2016-06-24" @default.
- W57724912 creator A5026895150 @default.
- W57724912 creator A5076298832 @default.
- W57724912 date "2009-10-16" @default.
- W57724912 modified "2023-10-16" @default.
- W57724912 title "kNN LRTA*: Simple Subgoaling for Real-Time Search" @default.
- W57724912 cites W1549676634 @default.
- W57724912 cites W1557519121 @default.
- W57724912 cites W1578897462 @default.
- W57724912 cites W171176510 @default.
- W57724912 cites W196854640 @default.
- W57724912 cites W1969483458 @default.
- W57724912 cites W198732646 @default.
- W57724912 cites W2021061679 @default.
- W57724912 cites W2122111042 @default.
- W57724912 cites W2122128939 @default.
- W57724912 cites W2124464337 @default.
- W57724912 cites W2141208494 @default.
- W57724912 cites W2145089737 @default.
- W57724912 cites W2150470619 @default.
- W57724912 cites W2155710497 @default.
- W57724912 cites W2160835717 @default.
- W57724912 cites W2161076907 @default.
- W57724912 cites W2167994996 @default.
- W57724912 cites W2913425560 @default.
- W57724912 cites W419477678 @default.
- W57724912 cites W99943456 @default.
- W57724912 doi "https://doi.org/10.1609/aiide.v5i1.12349" @default.
- W57724912 hasPublicationYear "2009" @default.
- W57724912 type Work @default.
- W57724912 sameAs 57724912 @default.
- W57724912 citedByCount "11" @default.
- W57724912 countsByYear W577249122013 @default.
- W57724912 countsByYear W577249122020 @default.
- W57724912 countsByYear W577249122021 @default.
- W57724912 countsByYear W577249122023 @default.
- W57724912 crossrefType "journal-article" @default.
- W57724912 hasAuthorship W57724912A5026895150 @default.
- W57724912 hasAuthorship W57724912A5076298832 @default.
- W57724912 hasBestOaLocation W577249121 @default.
- W57724912 hasConcept C111472728 @default.
- W57724912 hasConcept C119857082 @default.
- W57724912 hasConcept C134306372 @default.
- W57724912 hasConcept C138885662 @default.
- W57724912 hasConcept C154945302 @default.
- W57724912 hasConcept C173801870 @default.
- W57724912 hasConcept C17744445 @default.
- W57724912 hasConcept C189950617 @default.
- W57724912 hasConcept C199360897 @default.
- W57724912 hasConcept C199539241 @default.
- W57724912 hasConcept C2776650193 @default.
- W57724912 hasConcept C2777027219 @default.
- W57724912 hasConcept C3018412434 @default.
- W57724912 hasConcept C33923547 @default.
- W57724912 hasConcept C36503486 @default.
- W57724912 hasConcept C41008148 @default.
- W57724912 hasConcept C49774154 @default.
- W57724912 hasConceptScore W57724912C111472728 @default.
- W57724912 hasConceptScore W57724912C119857082 @default.
- W57724912 hasConceptScore W57724912C134306372 @default.
- W57724912 hasConceptScore W57724912C138885662 @default.
- W57724912 hasConceptScore W57724912C154945302 @default.
- W57724912 hasConceptScore W57724912C173801870 @default.
- W57724912 hasConceptScore W57724912C17744445 @default.
- W57724912 hasConceptScore W57724912C189950617 @default.
- W57724912 hasConceptScore W57724912C199360897 @default.
- W57724912 hasConceptScore W57724912C199539241 @default.
- W57724912 hasConceptScore W57724912C2776650193 @default.
- W57724912 hasConceptScore W57724912C2777027219 @default.
- W57724912 hasConceptScore W57724912C3018412434 @default.
- W57724912 hasConceptScore W57724912C33923547 @default.
- W57724912 hasConceptScore W57724912C36503486 @default.
- W57724912 hasConceptScore W57724912C41008148 @default.
- W57724912 hasConceptScore W57724912C49774154 @default.
- W57724912 hasIssue "1" @default.
- W57724912 hasLocation W577249121 @default.
- W57724912 hasLocation W577249122 @default.
- W57724912 hasOpenAccess W57724912 @default.
- W57724912 hasPrimaryLocation W577249121 @default.
- W57724912 hasRelatedWork W1505959757 @default.
- W57724912 hasRelatedWork W1996530509 @default.
- W57724912 hasRelatedWork W2055301889 @default.
- W57724912 hasRelatedWork W2077790809 @default.
- W57724912 hasRelatedWork W2376554934 @default.
- W57724912 hasRelatedWork W2389515972 @default.
- W57724912 hasRelatedWork W2794103424 @default.
- W57724912 hasRelatedWork W2906246018 @default.
- W57724912 hasRelatedWork W3028317537 @default.
- W57724912 hasRelatedWork W4245435724 @default.
- W57724912 hasVolume "5" @default.
- W57724912 isParatext "false" @default.
- W57724912 isRetracted "false" @default.
- W57724912 magId "57724912" @default.
- W57724912 workType "article" @default.