作战模拟中基于不规则三角网的路径规划研究.pdf
第32卷第20期电子设计工程2024年10月
Vol.32No.20ElectronicDesignEngineeringOct.2024
作战模拟中基于不规则三角网的路径规划研究
陈喜春,张文芳,李美华,范瑞青,于妍
(陆军步兵学院石家庄校区模拟训练中心,河北石家庄050083)
摘要:针对分队级作战模拟的路径规划问题,该文采用了一种基于不规则三角网的路径规划方法,
通过将作战地图上的面状区域进行三角网剖分,区分地貌、地物设置三角面的属性,以描述不同三
角网之间的可通行性,并在此基础上利用A*算法寻路,可以快速实现路径规划。非路网的路径规
划将使作战模拟中实体的行为更加逼真,达到了野战环境下运动规划的目的。
关键词:作战模拟;路径规划;不规则三角网;战场环境;机动路线
中图分类号:TN0文献标识码:A文章编号:1674-6236(2024)20-0153-05
DOI:10.14022/j.issn1674-6236.2024.20.032
Researchonpathplanningbasedonirregulartriangulationnetworkin
combatsimulation
CHENXichun,ZHANGWenfang,LIMeihua,FANRuiqing,YUYan
(ArmyInfantryCollegeShijiazhuangCampus,Shijiazhuang050083,China)
Abstract:Aimingatthepathplanningproblemoftheunitlevelcombatsimulation,thispaperadoptsA
pathplanningmethodbasedonirregulartriangulationnetwork.Bytriangulatingthesurfaceareaonthe
combatmap,distinguishlandformsandfeaturesandthensettheattributesoftriangularplanesto
describethetrafficabilitybetweendifferenttriangularnetworks,andonthisbasis,theA*algorithmis
usedtofindtheway.Pathplanningofthenon⁃roadnetworkwillmakethebehavioroftheentityinthe
combatsimulationmorerealistic,anditachievesthepurposeofmotionplanninginfieldenvironment.
Keywords:combatsimulation;pathplanning;irregulartriangulationnetwork;battlefieldenvironment;
maneuverroute
在作战模拟中,机动依靠作战对象的自主行为件下的战场机动问题,使作战模拟中实体的行为更
去完成。为了使推演更符合实际,需要研究路径规加逼真。
划问题。民用路径规划技术依托的是道路网,即使
1战场空间的表示
是小区内部的导航也要有内部路;而军用导航面对
的却是不同的问题,尤其是野战条件下的路径规作战模拟中,尤其是分队战场行为的模拟,需要
划。相对于民用路径规划技术,作战模拟中地形或针对具体的战场环境做出决策。如图1所示,这是
者空间的表示、路径规划都应该针对军事需求来考一个典型的分队战术仿真需要面对的战场,在这个
虑不同的方法。