期刊
出版社
IEEE
DOI: 10.1109/ICTAI.2015.125
关键词
pathfinding; influence map; abstraction
Pathfinding is widely used in virtual environments, such as computer games. Most pathfinding types involve shortest pathfinding, which explores the fastest path, but tactical paths can also be searched for using various properties. This paper provides a method for finding safe paths that maintain a balance between path length and risks from hostile elements, as well as a method to reduce computation time using a hierarchical search strategy to enhance operational efficiency. Safe pathfinding uses the A* algorithm, referring to the influence map, which addresses the degree of risk in the terrain. The searched path represents its attributes regarding total length and cumulative risk.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据