基于影响力地图的计算机兵棋推演路径规划

TP391.9; 兵棋推演是一种描述战争行动的作战模拟工具,兵力机动是作战行动的基础,而路径规划则是作战行动的核心内容.路径规划简化为图论中的最短路径求解.然而,战术路径不等价于最短路径.考虑到战场推演的复杂性、信息多样性和动态性等特点,战术路径采用战场态势与路径规划分离的决策方法导致作战行动失败.提出了一种能将战场态势与地图信息有效融合的战术路径规划算法,该算法在传统A*算法的基础上,结合影响力地图对战场态势因子进行数值化,并采用数值化态势因子结合地形因子作为改进A*算法目标函数,从而在相同算法复杂度条件下使A*算法向战术最优路径收敛.通过仿真实验表明,相较于传统A*算法,该算法能够支持更复...

Full description

Saved in:
Bibliographic Details
Published in计算机工程与科学 Vol. 46; no. 6; pp. 1041 - 1049
Main Authors 吕倩茹, 杨翔瑞, 蔡志平
Format Journal Article
LanguageChinese
Published 国防科技大学计算机学院,湖南 长沙 410073 2024
Subjects
A algorithm
影响力地图
influence map
path planning
兵棋推演
A算法
路径规划
computer wargame
Online AccessGet full text

Cover

More Information
Summary:TP391.9; 兵棋推演是一种描述战争行动的作战模拟工具,兵力机动是作战行动的基础,而路径规划则是作战行动的核心内容.路径规划简化为图论中的最短路径求解.然而,战术路径不等价于最短路径.考虑到战场推演的复杂性、信息多样性和动态性等特点,战术路径采用战场态势与路径规划分离的决策方法导致作战行动失败.提出了一种能将战场态势与地图信息有效融合的战术路径规划算法,该算法在传统A*算法的基础上,结合影响力地图对战场态势因子进行数值化,并采用数值化态势因子结合地形因子作为改进A*算法目标函数,从而在相同算法复杂度条件下使A*算法向战术最优路径收敛.通过仿真实验表明,相较于传统A*算法,该算法能够支持更复杂多样的战术路径规划,战场态势信息指导路径规划能够有效降低机动时一方所受战损并提高我方进攻能力,塑造整体有利态势.
ISSN:1007-130X
DOI:10.3969/j.issn.1007-130X.2024.06.011