Welcome to Acta Armamentarii ! Today is Share:

Acta Armamentarii ›› 2022, Vol. 43 ›› Issue (4): 960-968.doi: 10.12382/bgxb.2021.0209

• Paper • Previous Articles    

Application of Path Planning Based on Improved A* Algorithm in War Gaming of Naval Warfare

ZHANG Tao1, XIANG Qi1, ZHENG Wanwen1, SUN Yuxiang1, ZHOU Xianzhong1,2   

  1. (1.School of Management and Engineering, Nanjing University, Nanjing 210093, Jiangsu, China;2.Research Center for Novel Technology of Intelligent Equipment, Nanjing University, Nanjing 210093, Jiangsu, China)
  • Online:2022-05-08

Abstract: A path planning method based on improved A* algorithm is proposed, which can be used as a reference for similar war gaming environment. The proposed method is to meet the needs of multi-objective path planning in war gaming of naval warfare and solve the problem that traditional A* algorithm cannot be directly used in war gaming. A mapping mechanism is constructed to realize the preliminary application of A* algorithm in war gaming environment,and an evaluation function is constructed to improve the A* algorithm, which can not only meet the multi-objective needs, but also ensure the generation of the optimal path. In order to verify the effectiveness of the improved A* algorithm, the experiment was carried out on a war gaming platform of naval warfare. The result shows that the proposed method can be used to coordinate the relationship between multiple decision indicators well, effectively improve the quality of path scheme, and solve the practical problem of using A* algorithm to carry out the optimal path planning in war gaming of naval warfare.

Key words: navalwarfare, wargaming, pathplanning, A*algorithm

CLC Number: