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

作者：王浩丞; 罗贺; 马滢滢; 王国强^*

来源：控制与决策, 2024, 39(04): 1361-1369.

DOI：10.13195/j.kzyjc.2022.1244

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

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

• 出版日期2024
• 单位合肥工业大学