APP下载

基于改进A*算法的路径规划在海战兵棋推演中的应用

2022-05-13张韬项祺郑婉文孙宇祥周献中

兵工学报 2022年4期

张韬, 项祺, 郑婉文, 孙宇祥, 周献中,2

(1.南京大学 工程管理学院, 江苏 南京 210093; 2.南京大学 智能装备新技术研究中心, 江苏 南京 210093)

0 引言

随着Alpha Go程序的问世,其方法创新、技术突破和认识论上的进步都给兵棋推演领域带来了新的热潮和机遇。在军事智能化发展的大趋势和计算机广泛普及的大背景下,计算机兵棋推演既是战争推演、战术设计和技术验证等领域的一种重要辅助手段,又是全民学军事、学战例、提高国防意识、开展国防教育与军事科普的一种有效手段。

路径规划作为计算机兵棋推演的重要组成部分,其主要任务是根据不同的推演地图,在起始点和终止点之间快速规划一条由多个路径点依次连接而成的最优路径。在兵棋推演的背景下,最优路径的含义不仅是两点之间的距离最短,而且是综合考虑距离、装备效能和威胁等因素后的最优路线。

A算法作为一种智能启发式算法,因其良好的通用性和拓展性,已广泛应用于物流运输、建筑工程、岩石工程、物联网、航空航天和无人驾驶等众多领域。又因为回合制兵棋推演中静态路径规划的需求,本文尝试将A算法引入海战兵棋推演的最优路径规划中,解决棋子的路径选择问题。在兵棋推演过程中,由于推演地图的特殊类型和对路径方案的多目标需求,传统A算法无法有效解决兵棋推演中的路径规划问题。针对上述问题,本文对A算法进行了优化改进:通过增加地图信息映射机制,解决了A算法正六边形栅格地图中的应用问题;……

登录APP查看全文