Matches in SemOpenAlex for { <https://semopenalex.org/work/W1844509172> ?p ?o ?g. }
- W1844509172 abstract "In real-time domains such as video games, planning happens concurrently with execution and the planning algorithm has a strictly bounded amount of time before it must return the next action for the agent to execute. We explore the use of real-time heuristic search in two benchmark domains inspired by video games. Unlike classic benchmarks such as grid pathfinding and the sliding tile puzzle, these new domains feature exogenous change and directed state space graphs. We consider the setting in which planning and acting are concurrent and we use the natural objective of minimizing goal achievement time. Using both the classic benchmarks and the new domains, we investigate several enhancements to a leading real-time search algorithm, LSS-LRTA*. We show experimentally that 1) it is better to plan after each action or to use a dynamically sized lookahead, 2) A*-based lookahead can cause undesirable actions to be selected, and 3) on-line de-biasing of the heuristic can lead to improved performance. We hope this work encourages future research on applying real-time search in dynamic domains." @default.
- W1844509172 created "2016-06-24" @default.
- W1844509172 creator A5009850436 @default.
- W1844509172 creator A5047605282 @default.
- W1844509172 creator A5080709578 @default.
- W1844509172 date "2015-09-27" @default.
- W1844509172 modified "2023-10-13" @default.
- W1844509172 title "Achieving Goals Quickly Using Real-time Search: Experimental Results in Video Games" @default.
- W1844509172 cites W1486767485 @default.
- W1844509172 cites W1516910121 @default.
- W1844509172 cites W1517729973 @default.
- W1844509172 cites W1582355372 @default.
- W1844509172 cites W1613844723 @default.
- W1844509172 cites W1621981701 @default.
- W1844509172 cites W1781271953 @default.
- W1844509172 cites W2021061679 @default.
- W1844509172 cites W2035601288 @default.
- W1844509172 cites W2086251647 @default.
- W1844509172 cites W2124464337 @default.
- W1844509172 cites W2129463847 @default.
- W1844509172 cites W2135125135 @default.
- W1844509172 cites W2139084297 @default.
- W1844509172 cites W2141208494 @default.
- W1844509172 cites W2150470619 @default.
- W1844509172 cites W2170930374 @default.
- W1844509172 cites W2294319407 @default.
- W1844509172 cites W2404409324 @default.
- W1844509172 cites W2405683058 @default.
- W1844509172 cites W27158770 @default.
- W1844509172 cites W64842742 @default.
- W1844509172 cites W86291329 @default.
- W1844509172 doi "https://doi.org/10.1613/jair.4800" @default.
- W1844509172 hasPublicationYear "2015" @default.
- W1844509172 type Work @default.
- W1844509172 sameAs 1844509172 @default.
- W1844509172 citedByCount "8" @default.
- W1844509172 countsByYear W18445091722016 @default.
- W1844509172 countsByYear W18445091722018 @default.
- W1844509172 countsByYear W18445091722019 @default.
- W1844509172 countsByYear W18445091722020 @default.
- W1844509172 countsByYear W18445091722021 @default.
- W1844509172 crossrefType "journal-article" @default.
- W1844509172 hasAuthorship W1844509172A5009850436 @default.
- W1844509172 hasAuthorship W1844509172A5047605282 @default.
- W1844509172 hasAuthorship W1844509172A5080709578 @default.
- W1844509172 hasBestOaLocation W18445091721 @default.
- W1844509172 hasConcept C120314980 @default.
- W1844509172 hasConcept C121332964 @default.
- W1844509172 hasConcept C132525143 @default.
- W1844509172 hasConcept C13280743 @default.
- W1844509172 hasConcept C134306372 @default.
- W1844509172 hasConcept C138885662 @default.
- W1844509172 hasConcept C154945302 @default.
- W1844509172 hasConcept C173801870 @default.
- W1844509172 hasConcept C185798385 @default.
- W1844509172 hasConcept C187691185 @default.
- W1844509172 hasConcept C205649164 @default.
- W1844509172 hasConcept C22590252 @default.
- W1844509172 hasConcept C2524010 @default.
- W1844509172 hasConcept C25321074 @default.
- W1844509172 hasConcept C2776401178 @default.
- W1844509172 hasConcept C2780791683 @default.
- W1844509172 hasConcept C2989134064 @default.
- W1844509172 hasConcept C33923547 @default.
- W1844509172 hasConcept C34388435 @default.
- W1844509172 hasConcept C41008148 @default.
- W1844509172 hasConcept C41895202 @default.
- W1844509172 hasConcept C62520636 @default.
- W1844509172 hasConcept C80444323 @default.
- W1844509172 hasConceptScore W1844509172C120314980 @default.
- W1844509172 hasConceptScore W1844509172C121332964 @default.
- W1844509172 hasConceptScore W1844509172C132525143 @default.
- W1844509172 hasConceptScore W1844509172C13280743 @default.
- W1844509172 hasConceptScore W1844509172C134306372 @default.
- W1844509172 hasConceptScore W1844509172C138885662 @default.
- W1844509172 hasConceptScore W1844509172C154945302 @default.
- W1844509172 hasConceptScore W1844509172C173801870 @default.
- W1844509172 hasConceptScore W1844509172C185798385 @default.
- W1844509172 hasConceptScore W1844509172C187691185 @default.
- W1844509172 hasConceptScore W1844509172C205649164 @default.
- W1844509172 hasConceptScore W1844509172C22590252 @default.
- W1844509172 hasConceptScore W1844509172C2524010 @default.
- W1844509172 hasConceptScore W1844509172C25321074 @default.
- W1844509172 hasConceptScore W1844509172C2776401178 @default.
- W1844509172 hasConceptScore W1844509172C2780791683 @default.
- W1844509172 hasConceptScore W1844509172C2989134064 @default.
- W1844509172 hasConceptScore W1844509172C33923547 @default.
- W1844509172 hasConceptScore W1844509172C34388435 @default.
- W1844509172 hasConceptScore W1844509172C41008148 @default.
- W1844509172 hasConceptScore W1844509172C41895202 @default.
- W1844509172 hasConceptScore W1844509172C62520636 @default.
- W1844509172 hasConceptScore W1844509172C80444323 @default.
- W1844509172 hasLocation W18445091721 @default.
- W1844509172 hasOpenAccess W1844509172 @default.
- W1844509172 hasPrimaryLocation W18445091721 @default.
- W1844509172 hasRelatedWork W1668099530 @default.
- W1844509172 hasRelatedWork W1964944136 @default.
- W1844509172 hasRelatedWork W1996062864 @default.
- W1844509172 hasRelatedWork W2021061679 @default.
- W1844509172 hasRelatedWork W2086251647 @default.