吉林大学学报(信息科学版) ›› 2022, Vol. 40 ›› Issue (4): 589-599.

• • 上一篇    下一篇

基于改进麻雀算法的非完备信息博弈策略研究

王琳蒙, 王玉惠, 陈 谋, 刘昊天   

  1. 南京航空航天大学 自动化学院, 南京 211106
  • 收稿日期:2022-01-14 出版日期:2022-08-16 发布日期:2022-08-17
  • 作者简介:王琳蒙(1996— ), 女, 浙江宁波人, 南京航空航天大学硕士研究生, 主要从事智能决策控制研究, (Tel)86-15996350275 (E-mail)wlm_nuaa@163.com; 王玉惠(1980— ), 女, 内蒙古阿拉善盟人, 南京航空航天大学教授, 博士生导师, 主要 从事智能决策控制和飞行控制研究, (Tel)86-25-84892301-8023(E-mail)wangyh@nuaa.edu.cn。
  • 基金资助:
    科技创新 2030-''新一代人工智能''重大基金资助项目(2018AAA0100805)


Strategy Research of Incomplete Information Based on Improved Sparrow Algorithm

WANG Linmeng, WANG Yuhui, CHEN Mou, LIU Haotian   

  1. College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
  • Received:2022-01-14 Online:2022-08-16 Published:2022-08-17

摘要: 针对空战信息的非完备问题, 基于改进麻雀算法进行无人机非完备信息攻防博弈策略研究。 通过分析 敌我双方空战信息, 在确定敌我双方的空战态势优势函数、 空战性能优势函数以及收益函数的情况下建立攻防 博弈模型。 结合博弈模型给出博弈支付函数并计算敌我双方的支付矩阵, 提出基于反向学习的改进麻雀算法, 求解出敌我双方攻防博弈的纳什均衡解。 通过仿真验证了所提方案的可行性和所提算法的有效性, 该方案能 初步解决空战对抗过程中所遇到的信息非完备问题。

关键词: 无人机,  , 攻防博弈,  , 非完备信息;  , 改进麻雀算法,  , 反向学习

Abstract: To solve the problem of incomplete information in air combat, research of offensive and defensive game strategy of UAV (Unmanned Aerial Vehicle) based on an improved sparrow algorithm is conducted. By analyzing the air combat information of the enemy and ourselves, the offensive and defensive game model is established in the case of determining the air combat situation advantage function, air combat performance advantage function and profit function of the enemy and ourselves. Then, combining the game payout function given by the game model and calculating the payout matrix of the enemy and ourselves, an improved sparrow algorithm based on reverse learning is proposed to solve the Nash equilibrium solution of the offense and defense game between the enemy and ourselves. Finally, the feasibility and the effectiveness of the proposed algorithm are verified through simulations. This scheme can preliminarily solve the problem of incomplete information encountered in the process of air combat confrontation.

Key words: unmanned aerial vehicle (UAV),  , attack and defense games,  , incomplete information,  , improved sparrow algorithm,  , reverse learning

中图分类号: 

  • TP29