Comparison of different grid abstractions for pathfinding on maps

Authors:
Yngvi Bjornsson;Markus Enzenberger;Robert Holte;Jonathan Schaejfer;Peter Yap
Affiliations:
Department of Computing Science, University of Alberta, Edmonton AB, Canada;Department of Computing Science, University of Alberta, Edmonton AB, Canada;Department of Computing Science, University of Alberta, Edmonton AB, Canada;Department of Computing Science, University of Alberta, Edmonton AB, Canada;Department of Computing Science, University of Alberta, Edmonton AB, Canada
Venue:
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Year:
2003

Citing 2
Cited 5

Enhanced Iterative-Deepening Search

IEEE Transactions on Pattern Analysis and Machine Intelligence
Grid-Based Path-Finding

AI '02 Proceedings of the 15th Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence

A Comparison of Fast Search Methods for Real-Time Situated Agents

AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Real-time adaptive A*

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Comparing real-time and incremental heuristic search for real-time situated agents

Autonomous Agents and Multi-Agent Systems
Using vision and coordination to find unknown target

ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Tree Adaptive A*

The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

Speculative execution of information gathering plans can dramatically reduce the effect of source I/O latencies on overall performance. However, the utility of speculation is closely tied to how accurately data values are predicted at runtime. Caching ...