Pathfinding and Abstraction with Dynamic Terrain Costs
Full Text: 5228-Article Text-8326-1-10-20190920.pdfAbstraction and refinement is a common approach used in games to improve the speed of pathfinding by planning in an abstract space and then refining abstract paths to traversable paths. While there are many variants of this approach that have been developed and studied, research on this problem has largely ignored the problem of pathfinding with terrain types, terrain costs, and dynamic terrain. This paper studies the problem of pathfinding in domains with terrain costs and proposes an abstraction approach that is built around handling terrain costs and dynamic terrain. The resulting approach is able to handle costs in a way that existing approaches do not, and provides a good balance between memory usage, path quality, and pathfinding speed.
Citation
N. Sturtevant, D. Sigurdson, B. Taylor, T. Gibson. "Pathfinding and Abstraction with Dynamic Terrain Costs". Artificial Intelligence and Interactive Entertainment Conference (AIIDE), (ed: Gillian Smith, Levi Lelis), pp 80-86, October 2019.Keywords: | |
Category: | In Conference |
Web Links: | AAAI |
BibTeX
@incollection{Sturtevant+al:AIIDE19, author = {Nathan R. Sturtevant and Devon Sigurdson and Bjorn Taylor and Tim Gibson}, title = {Pathfinding and Abstraction with Dynamic Terrain Costs}, Editor = {Gillian Smith, Levi Lelis}, Pages = {80-86}, booktitle = {Artificial Intelligence and Interactive Entertainment Conference (AIIDE)}, year = 2019, }Last Updated: September 10, 2020
Submitted by Sabina P