Combining Influence Maps and Potential Fields for AI Pathfinding
This thesis explores the combination of influence maps and potential fields in two novel pathfinding algorithms, IM+PF and IM/PF, that allows AI agents to intelligently navigate an environment. The novel algorithms are compared to two established pathfinding algorithms, A* and A*+PF, in the real-tim...
Main Authors: | Pentikäinen, Filip, Sahlbom, Albin |
---|---|
Format: | Others |
Language: | English |
Published: |
Blekinge Tekniska Högskola, Institutionen för datavetenskap
2019
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:bth-18228 |
Similar Items
-
Otimização de pathfinding em GPU
by: SILVA
Published: (2017) -
Pathfinding with Hard Constraints : Mobile Systems and Real Time Strategy Games Combined
by: Erdtman, Samuel, et al.
Published: (2008) -
Improving the organization and interactivity of metabolic pathfinding with precomputed pathways
by: Sarah M. Kim, et al.
Published: (2020-01-01) -
Comparing node-sorting algorithms for multi-goal pathfinding with obstacles
by: Åleskog, Christoffer, et al.
Published: (2019) -
Automated generation of waypoints : for pathfinding in a static environment
by: Olsson, Fredrik, et al.
Published: (2019)