Ultra-fast Optimal Pathfinding without Runtime Search
Date
2011
Authors
Botea, Adi
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Pathfinding is important in many applications, including games, robotics and GPS itinerary planning. In games, most pathfinding methods rely on runtime search. Despite numerous enhancements introduced in recent years, runtime search has the disadvantage t
Description
Keywords
Keywords: Compression factor; Itinerary planning; Memory requirements; Optimal paths; Orders of magnitude; Pathfinding; Performance degradation; Reasonable value; Artificial intelligence; Human computer interaction; Robot programming; Optimization
Citation
Collections
Source
Ultra-fast Optimal Pathfinding without Runtime Search
Type
Conference paper
Book Title
Entity type
Access Statement
License Rights
DOI
Restricted until
2037-12-31
Downloads
File
Description