基于纳什均衡博弈的多无人机对地攻击目标分配方法  

A target assignment method based on Nash equilibrium game for multi UAV ground attack

作　　者：王浩丞 罗贺[1,2,3] 马滢滢 王国强 WANG Hao-cheng;LUO He;MA Ying-ying;WANG Guo-qiang(School of Management,Hefei University of Technology,Hefei 230009,China;Key Laboratory of Process Optimization and Intelligent Decision-Making of Ministry of Education,Hefei 230009,China;Engineering Research Center for Intelligent Management of Aerospace System of Anhui Province,Hefei 230009,China)

机构地区：[1]合肥工业大学管理学院,合肥230009 [2]过程优化与智能决策教育部重点实验室,合肥230009 [3]安徽省空天系统智能管理工程研究中心,合肥230009

出　　处：《控制与决策》2024年第4期1361-1369,共9页Control and Decision

基　　金：国家自然科学基金项目(71871079,71971075,72271076)。

摘　　要：研究一种新的多无人机对地攻击目标分配问题.该问题中攻击方试图通过无人机击毁防御方的高价值目标,防御方试图通过发射拦截导弹对无人机进行拦截,但攻防双方无法事先观察到对方实际采取的目标分配方案.通过分析防御方的拦截导弹目标分配方案对攻击方收益的影响,将问题构建为一个零和矩阵博弈模型,模型的策略空间随无人机、高价值目标、拦截导弹数量的增加呈爆炸式增长.鉴于此,现有算法难以在有效时间内对其进行求解,提出一种基于两阶段邻域搜索的改进Double Oracle(DO-TSNS)算法.实验结果表明,相较于DO、UWMA和DO-NS算法,DO-TSNS算法能够更有效地求解考虑防御方具有拦截行为的多无人机对地攻击目标分配问题.A new target assignment problem for multi UAV ground attack is studied.In this issue,the attacker tries to destroy the high-value target of the defender through multiple UAVs,and the defender tries to intercept the UAVs by launching interceptor missiles,but the attacker and defender can not observe the target allocation scheme actually adopted by the other side in advance.By analysing the impact of the defender’s interceptor missile allocation scheme on the profit of the attacker,this paper constructs the problem as a zero-sum matrix game model.The strategy space of the model increases explosively with the increase of the number of UAVs,high-value targets and interceptor missiles,and the existing algorithms are difficult to solve it in an effective time.Therefore,this paper proposes an improved Double Oracle algorithm based on two-stage neighbourhood search(DO-TSNS).The results of experiments show that,compared with the DO,UWMA and DO-NS algorithm,the DO-TSNS algorithm can solve the target assignment problem of multi UAV ground attack considering the interception behaviour of the defender more effectively.

关 键 词：对地攻击 无人机 目标分配 零和矩阵博弈 Double Oracle算法 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]