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

作     者：王浩丞 罗贺 马滢滢 王国强 WANG Hao-cheng;LUO He;MA Ying-ying;WANG Guo-qiang

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

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2024年第39卷第4期

页      面：1361-1369页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 080201[工学-机械制造及其自动化] 

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

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

摘      要：研究一种新的多无人机对地攻击目标分配问题.该问题中攻击方试图通过无人机击毁防御方的高价值目标,防御方试图通过发射拦截导弹对无人机进行拦截,但攻防双方无法事先观察到对方实际采取的目标分配方案.通过分析防御方的拦截导弹目标分配方案对攻击方收益的影响,将问题构建为一个零和矩阵博弈模型,模型的策略空间随无人机、高价值目标、拦截导弹数量的增加呈爆炸式增长.鉴于此,现有算法难以在有效时间内对其进行求解,提出一种基于两阶段邻域搜索的改进Double Oracle(DO-TSNS)算法.实验结果表明,相较于DO、UWMA和DO-NS算法,DO-TSNS算法能够更有效地求解考虑防御方具有拦截行为的多无人机对地攻击目标分配问题.