中国管理科学 ›› 2022, Vol. 30 ›› Issue (3): 248-257.doi: 10.16381/j.cnki.issn1003-207x.2020.2293
马滢滢1,2, 王国强1,2, 胡笑旋1,2, 罗贺1,2
收稿日期:
2020-08-27
修回日期:
2020-12-23
出版日期:
2022-03-19
发布日期:
2022-03-19
通讯作者:
罗贺(1982-),男(汉族),安徽霍邱人,合肥工业大学管理学院,教授,博士生导师,研究方向:多无人平台协同优化与智能决策,Email:luohe@hfut.edu.cn.
E-mail:luohe@hfut.edu.cn
基金资助:
MA Ying-ying1,2, WANG Guo-qiang1,2, HU Xiao-xuan1,2, LUO He1,2
Received:
2020-08-27
Revised:
2020-12-23
Online:
2022-03-19
Published:
2022-03-19
Contact:
罗贺
E-mail:luohe@hfut.edu.cn
摘要: 武器目标分配问题是多无人机超视距空战中的关键决策问题之一。本文考虑超视距空战的强对抗、不确定等特点给武器目标分配问题带来的新挑战,基于纳什均衡博弈思想,将超视距空战中的多无人机武器目标分配问题建模为双矩阵博弈模型,其中,基于证据理论设计多级信息融合方法计算多个无人机对抗多个目标时的总攻击有效性。在此基础上,基于纳什均衡中策略被选择的概率与遗憾值之间的关系以及超视距空战需求,将双矩阵博弈模型转换为混合整数规划模型进行求解,并通过典型案例、数值实验、仿真实验对本文方法的计算过程和有效性进行分析。结果表明,本文方法能够有效给出超视距空战中的多无人机武器目标分配方案。
中图分类号:
马滢滢, 王国强, 胡笑旋, 罗贺. 超视距空战中的多无人机武器目标分配方法[J]. 中国管理科学, 2022, 30(3): 248-257.
MA Ying-ying, WANG Guo-qiang, HU Xiao-xuan, LUO He. Weapon Target Assignment Method for Multiple UAVs in Beyond-Visual-Range Air Combat[J]. Chinese Journal of Management Science, 2022, 30(3): 248-257.
[1] 张菁, 何友, 彭应宁, 等. 基于神经网络和人工势场的协同博弈路径规划[J]. 航空学报, 2019, 40(3): 228-238.Zhang Jing, He You, Peng Yingning, et al. Neural network and artificial potential filed based cooperative and adversarial path planning[J]. Acta Aeronautica et Astronautica Sinica, 2019, 40(3): 228-238. [2] Karneeb J, Floyd M W, Moore P, et al. Distributed discrepancy detection for a goal reasoning agent in beyond-visual-range air combat[J]. AI Communications, 2018, 31(2): 181-195. [3] Ma Yingying, Wang Guoqiang, Hu Xiaoxuan, et al. Cooperative occupancy decision making of multi-UAV in beyond-visual-range air combat: A game theory approach[J]. IEEE Access, 2020, 8: 11624-11634. [4] Zhen Ziyang, Xing Dongjing, Gao Chen. Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm[J]. Aerospace Science and Technology, 2018, 76: 402-411. [5] 鲜斌, 李宏图. 分布式多无人机的时变编队非线性控制设计[J]. 控制与决策, 2020, 36(10): 1-7.Xian Bin, Li Hongtu. Time-varying formation nonlinear control of distributed multiple UAVs[J]. Control and Decision, 2020, 36(10): 1-7. [6] You Shixun, Gao Lipeng, Diao Ming. Real-time path planning based on the situation space of UCAVs in a dynamic environment[J]. Microgravity Science and Technology, 2018, 30(6): 899-910. [7] Wang Chao, Fu Guangyuan, Zhang Daqiao, et al. Genetic algorithm-based variable value control method for solving the ground target attacking weapon-target allocation problem[J]. Mathematical Problems in Engineering, 2019: 1-9. [8] Manne A S. A target-assignment problem[J]. Operations Research, 1958, 6(3): 346-351. [9] Lloyd S P, Witsenhausen H S. Weapons allocation is np-complete[C]//Proceedings of the Summer Computer Simulation Conference, Reno, NV, 1986. [10] Su Muchun, Lai Shihchang, Lin Shihchieh, et al. A new approach to multi-aircraft air combat assignments[J]. Swarm and Evolutionary Computation, 2012, 6: 39-46. [11] 颜骥, 李相民, 刘立佳, 等. 基于Memetic算法的超视距协同空战火力分配[J]. 北京航空航天大学学报, 2014, 40(10): 1424-1429.Yan Ji, Li Xiangmin, Liu Lijia, et al. Weapon-target assignment based on memetic optimization algorithm in beyond-visual-rang cooperative air combat[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(10): 1424-1429. [12] Huang Hanqiao, Zhuo Tao. Multi-model cooperative task assignment and path planning of multiple UCAV formation[J]. Multimedia Tools and Applications, 2019, 78(1): 415-436. [13] Li Zhanwu, Chang Yizhe, Kou Yingxin, et al. Approach to WTA in air combat using IAFSA-IHS algorithm[J]. Journal of Systems Engineering and Electronics, 2018, 29(3): 519-529. [14] Davis M T, Robbins M J, Lunday B J. Approximate dynamic programming for missile defense interceptor fire control[J]. European Journal of Operational Research, 2017, 259(3): 873-886. [15] Summers D S, Robbins M J, Lunday B J. An approximate dynamic programming approach for comparing firing policies in a networked air defense environment[J]. Computers & Operations Research, 2020, DOI:10.1016/j.cor.2020.104890. [16] 吴文海, 郭晓峰, 周思羽, 等. 改进差分进化算法求解武器目标分配问题[J]. 系统工程与电子技术, 2021, 43(4): 1012-1021.Wu Wenhai, Guo Xiaofeng, Zhou Siyu, et al. Improved differential evolution algorithm for solving weapon-target assignment problem[J]. Systems Engineering and Electronics, 2021, 43(4): 1012-1021. [17] Chang Tianqing, Kong Depeng, Hao Na, et al. Solving the dynamic weapon target assignment problem by an improved artificial bee colony algorithm with heuristic factor initialization[J]. Applied Soft Computing, 2018, 70: 845-863. [18] Lai Chyhming, Wu Tsunghua. Simplified swarm optimization with initialization scheme for dynamic weapon-target assignment problem[J]. Applied Soft Computing, 2019, 82: 105542. [19] 杜志平, 付帅帅, 穆东, 等. 基于4PL的跨境电商物流联盟多方行为博弈研究[J]. 中国管理科学, 2020, 28(8): 104-113.Du Zhiping, Fu Shuaishuai, Mu Dong, et al. Multi-party behavior game research of cross-border e-commerce logistics alliance based on 4PL[J]. Chinese Journal of Management Science, 2020, 28(8): 104-113. [20] 郑英杰, 周岩. 基于横向和纵向公平偏好的二层供应链网络均衡决策[J]. 中国管理科学, 2019, 27(4): 136-148.Zheng Yingjie, Zhou Yan, The equilibrium decisions of a two-layer supply chain network based on horizontal and vertical fairness preference[J]. Chinese Journal of Management Science, 2019, 27(4): 136-148. [21] Yao Zongxin, Li Ming, Chen Zongji, et al. Mission decision-making method of multi-aircraft cooperatively attacking multi-target based on game theoretic framework[J]. Chinese Journal of Aeronautics, 2016, 29(6): 1685-1694. [22] Duan Haibin, Wei Xingxing, Dong Zhuoning. Multiple UCAVs cooperative air combat simulation platform based on PSO, ACO, and game theory[J]. IEEE Aerospace and Electronic Systems Magazine, 2013, 28(11): 12-19. [23] 朱建军, 王翯华, 胡宏宇, 等. 群决策中指标冲突问题的证据推理决策模型[J]. 中国管理科学, 2012(S1): 101-107.Zhu Jianjun, Wang Hehua, Hu Hongyu, et al. Evidence reasoning model of index conflict problem in group decision[J]. Chinese Journal of Management Science, 2012(S1): 101-107. [24] 杜元伟, 杨娜. 大数据环境下双层分布式融合决策方法[J]. 中国管理科学, 2016, 24(5): 127-138.Du Yuanwei, Yang Na. Double-layer distributed fusion decision method in big data environment[J]. Chinese Journal of Management Science, 2016, 24(5): 127-138. [25] 罗贺, 尹艳平, 胡笑旋, 等. 基于可信因子的证据源修正方法[J]. 系统工程与电子技术, 2015, 37(6): 1459-1464.Luo He, Yin Yanping, Hu Xiaoxuan, et al. Method to modify evidence source based on trustworthy factors[J]. Systems Engineering and Electronics, 2015, 37(6): 1459-1464. [26] Sandholm T, Gilpin A, Conitzer V. Mixed-integer programming methods for finding nash equilibria[C]//Proceedings of the 20th National Conference on Artificial Intelligence, July 9-13, 2005, Pittsburgh, Pennsylvania, USA: 495-501. [27] Nash J F. Equilibrium points in n-person games[J]. Proceedings of the National Academy of Sciences of the United States of America, 1950, 36(1): 48-49. [28] 苏志雄, 魏汉英, 涂远芬. 资源受限下平行工序顺序对优化的0-1规划模型[J]. 中国管理科学, 2019, 27(8): 208-216.Su Zhixiong, Wei Hanying, Tu Yuanfang. 0-1 formulation model for optimization of pairing parallel activities under resource-constrained[J]. Chinese Journal of Management Science, 2019, 27(8): 208-216. [29] 王国强, 罗贺, 胡笑旋. 无人机编队协同任务规划仿真系统研究[J].系统仿真学报, 2014, 26(8): 1856-1862.Wang Guoqiang, Luo He, Hu Xiaoxuan. Research on UAV Formation Coordinated Task Planning Simulation System[J]. Journal of System Simulation, 2014, 26(8): 1856-1862. [30] Roy S K, Mula P. Solving matrix game with rough payoffs using genetic algorithm[J]. Operational Research, 2016, 16(1): 117-130. [31] Li Qiuni, Yang Rennong, Feng Chao, et al. Approach for air-to-air confrontment based on uncertain interval information conditions[J]. Journal of Systems Engineering and Electronics, 2019, 30(1): 100-109. [32] Hu Xinwu, Luo Pengcheng, Zhang Xiaonan, et al. Improved ant colony optimization for weapon-target assignment. Mathematical Problems in Engineering, 2018, 2018: 6481635.1-6481635.14. |
[1] | 郭放, 黄志红, 黄卫来, 杨超. 考虑自取服务和门到门服务的电动汽车物流网络优化策略研究[J]. 中国管理科学, 2022, 30(2): 264-275. |
[2] | 李珍萍, 贾顺顺, 卜晓奇, 吴凌云, 张国维. 无人仓系统储位分配问题的优化模型与算法[J]. 中国管理科学, 2022, 30(1): 124-135. |
[3] | 刘健, 徐勇, 张珣, 申明磊, 刘思峰. 基于异质性顾客心理期望等待时间的优先权服务定价研究[J]. 中国管理科学, 2022, 30(1): 275-286. |
[4] | 肖旦,聂珊珊,周永务,罗颜. 不同市场准入标准下基于服务竞争的零售商竞合策略选择[J]. 中国管理科学, 2021, 29(10): 121-130. |
[5] | 朱红波, 刘长平, 冯雪, 刘松涛, 王宗尧. 具有电力存储设备的实时需求响应与能量调度[J]. 中国管理科学, 2021, 29(9): 102-110. |
[6] | 陈刚, 付江月. 灾后不确定需求下应急医疗移动医院鲁棒选址问题研究[J]. 中国管理科学, 2021, 29(9): 213-223. |
[7] | 王君, 程先学, 蒋雨珊, 董振敏. 碳税政策下考虑参考碳排放的供应链成员行为选择研究[J]. 中国管理科学, 2021, 29(7): 128-138. |
[8] | 马浚洋, 黄晓霞, 傅颖诗, 周晓光. 复杂不确定环境下考虑代理人通过努力减少项目持续期限的最优代理合同[J]. 中国管理科学, 2021, 29(5): 138-146. |
[9] | 郑斐峰, 靳凯媛, 张娥, 刘明. 考虑订单类型的两台平行批处理机在线调度模型研究[J]. 中国管理科学, 2021, 29(5): 173-179. |
[10] | 南江霞, 王盼盼, 李登峰. 非合作-合作两型博弈的Shapley值纯策略纳什均衡解求解方法[J]. 中国管理科学, 2021, 29(5): 202-210. |
[11] | 项寅. 不对称信息下反恐阻止网络设计[J]. 中国管理科学, 2020, 28(9): 188-198. |
[12] | 郭东威, 丁根宏, 刘伟. 带时间窗装卸货问题的改进多策略分组编码遗传算法[J]. 中国管理科学, 2020, 28(7): 204-211. |
[13] | 王治莹, 聂慧芳, 杨学亮. 考虑公众感知价值的突发性抢购事件演化博弈分析[J]. 中国管理科学, 2020, 28(3): 71-79. |
[14] | 宋鸿芳, 褚宏睿, 张文思. 基于患者两阶段医疗服务过程的病床资源优化[J]. 中国管理科学, 2020, 28(3): 93-102. |
[15] | 李京, 王国庆, 朱建明, 徐康. 冰雪灾害背景下电网投资优化和韧性提升模型[J]. 中国管理科学, 2020, 28(3): 122-131. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||
|