Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896987114> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2896987114 abstract "Multi-agent pathfinding, namely finding collision-free paths for several agents from their given start locations to their given goal locations on a known stationary map, is an important task for non-player characters in video games. A variety of heuristic search algorithms have been developed for this task. Non-real-time algorithms, such as Flow Annotated Replanning (FAR), first find complete paths for all agents and then move the agents along these paths. However, their searches are often too expensive. Real-time algorithms have the ability to produce the next moves for all agents without finding complete paths for them and thus allow the agents to move in real time. Real-time heuristic search algorithms have so far typically been developed for single-agent pathfinding. We, on the other hand, present a real-time heuristic search algorithm for multi-agent pathfinding, called Bounded Multi-Agent A* (BMAA*), that works as follows: Every agent runs an individual real-time heuristic search that updates heuristic values assigned to locations and treats the other agents as (moving) obstacles. Agents do not coordinate with each other, in particular, they neither share their paths nor heuristic values. We show how BMAA* can be enhanced by adding FAR-style flow annotations and allowing agents to push other agents temporarily off their goal locations, when necessary. In our experiments, BMAA* has higher completion rates and lower completion times than FAR." @default.
- W2896987114 created "2018-10-26" @default.
- W2896987114 creator A5007629410 @default.
- W2896987114 creator A5026549557 @default.
- W2896987114 creator A5030505534 @default.
- W2896987114 creator A5072346198 @default.
- W2896987114 creator A5076298832 @default.
- W2896987114 date "2018-08-01" @default.
- W2896987114 modified "2023-09-30" @default.
- W2896987114 title "Multi-Agent Pathfinding with Real-Time Heuristic Search" @default.
- W2896987114 cites W1969483458 @default.
- W2896987114 cites W2021061679 @default.
- W2896987114 cites W2040070614 @default.
- W2896987114 cites W2086251647 @default.
- W2896987114 cites W2122128939 @default.
- W2896987114 cites W2129463847 @default.
- W2896987114 cites W2135125135 @default.
- W2896987114 cites W2141208494 @default.
- W2896987114 cites W2740793701 @default.
- W2896987114 cites W2942668478 @default.
- W2896987114 doi "https://doi.org/10.1109/cig.2018.8490436" @default.
- W2896987114 hasPublicationYear "2018" @default.
- W2896987114 type Work @default.
- W2896987114 sameAs 2896987114 @default.
- W2896987114 citedByCount "12" @default.
- W2896987114 countsByYear W28969871142019 @default.
- W2896987114 countsByYear W28969871142020 @default.
- W2896987114 countsByYear W28969871142021 @default.
- W2896987114 countsByYear W28969871142022 @default.
- W2896987114 countsByYear W28969871142023 @default.
- W2896987114 crossrefType "proceedings-article" @default.
- W2896987114 hasAuthorship W2896987114A5007629410 @default.
- W2896987114 hasAuthorship W2896987114A5026549557 @default.
- W2896987114 hasAuthorship W2896987114A5030505534 @default.
- W2896987114 hasAuthorship W2896987114A5072346198 @default.
- W2896987114 hasAuthorship W2896987114A5076298832 @default.
- W2896987114 hasConcept C11413529 @default.
- W2896987114 hasConcept C114290370 @default.
- W2896987114 hasConcept C125583679 @default.
- W2896987114 hasConcept C127413603 @default.
- W2896987114 hasConcept C132525143 @default.
- W2896987114 hasConcept C139979381 @default.
- W2896987114 hasConcept C154945302 @default.
- W2896987114 hasConcept C173801870 @default.
- W2896987114 hasConcept C19889080 @default.
- W2896987114 hasConcept C200246849 @default.
- W2896987114 hasConcept C201995342 @default.
- W2896987114 hasConcept C22590252 @default.
- W2896987114 hasConcept C25321074 @default.
- W2896987114 hasConcept C2780451532 @default.
- W2896987114 hasConcept C41008148 @default.
- W2896987114 hasConcept C80444323 @default.
- W2896987114 hasConceptScore W2896987114C11413529 @default.
- W2896987114 hasConceptScore W2896987114C114290370 @default.
- W2896987114 hasConceptScore W2896987114C125583679 @default.
- W2896987114 hasConceptScore W2896987114C127413603 @default.
- W2896987114 hasConceptScore W2896987114C132525143 @default.
- W2896987114 hasConceptScore W2896987114C139979381 @default.
- W2896987114 hasConceptScore W2896987114C154945302 @default.
- W2896987114 hasConceptScore W2896987114C173801870 @default.
- W2896987114 hasConceptScore W2896987114C19889080 @default.
- W2896987114 hasConceptScore W2896987114C200246849 @default.
- W2896987114 hasConceptScore W2896987114C201995342 @default.
- W2896987114 hasConceptScore W2896987114C22590252 @default.
- W2896987114 hasConceptScore W2896987114C25321074 @default.
- W2896987114 hasConceptScore W2896987114C2780451532 @default.
- W2896987114 hasConceptScore W2896987114C41008148 @default.
- W2896987114 hasConceptScore W2896987114C80444323 @default.
- W2896987114 hasLocation W28969871141 @default.
- W2896987114 hasOpenAccess W2896987114 @default.
- W2896987114 hasPrimaryLocation W28969871141 @default.
- W2896987114 hasRelatedWork W1038152302 @default.
- W2896987114 hasRelatedWork W126812865 @default.
- W2896987114 hasRelatedWork W2101174032 @default.
- W2896987114 hasRelatedWork W2349967715 @default.
- W2896987114 hasRelatedWork W2400861930 @default.
- W2896987114 hasRelatedWork W2405282859 @default.
- W2896987114 hasRelatedWork W2896987114 @default.
- W2896987114 hasRelatedWork W2930900158 @default.
- W2896987114 hasRelatedWork W3111117784 @default.
- W2896987114 hasRelatedWork W4383897618 @default.
- W2896987114 isParatext "false" @default.
- W2896987114 isRetracted "false" @default.
- W2896987114 magId "2896987114" @default.
- W2896987114 workType "article" @default.