基于合作博弈的多机冲突解脱算法

doi:10.13700/j.bh.1001-5965.2020.0670

北京航空航天大学学报 ›› 2022, Vol. 48 ›› Issue (5): 863-871.doi: 10.13700/j.bh.1001-5965.2020.0670

基于合作博弈的多机冲突解脱算法

张宏宏^1,2,3, 甘旭升^1,3, 辛建霖¹, 刘一群⁴, 陈旭祎¹

1. 空军工程大学空管领航学院, 西安 710051;
2. 中国人民解放军 31664部队, 格尔木 816000;
3. 国家空管防相撞技术重点实验室, 西安 710051;
4. 中国人民解放军 94608部队, 南京 211500

收稿日期:2020-12-01 发布日期:2022-05-30
通讯作者: 甘旭升 E-mail:gxsh15934896556@qq.com
基金资助:
国家自然科学基金(61601497)；空军工程大学校长基金(XZJ2020005)

Multi-aircraft conflict resolution algorithm based on cooperative game

ZHANG Honghong^1,2,3, GAN Xusheng^1,3, XIN Jianlin¹, LIU Yiqun⁴, CHEN Xuyi¹

1. Air Traffic Control and Navigation College, Air Force Engineering University, Xi’an 710051, China;
2. Unit 31664 of the People’s Liberation Army, Golmud 816000, China;
3. National Key Laboratory of Air Traffic Collision Prevention, Xi’an 710051, China;
4. Unit 94608 of the People’s Liberation Army, Nanjing 211500, China

Received:2020-12-01 Published:2022-05-30
Supported by:
National Natural Science Foundation of China (61601497)；President’s Foundation of Air Force Engineering University (XZJ2020005)

摘要/Abstract

摘要： 为解决低空无人机冲突解脱过程中个体支付成本不公平问题，提出了基于合作博弈“核仁解”概念的多机冲突解脱算法。针对低空多机冲突场景的特点，基于“核仁解”概念，建立无人机冲突解脱支付矩阵。结合人工势场法与蚁群算法的优点，提出基于人工势场法-蚁群算法(APF-ACO)的冲突解脱混合求解策略。仿真结果表明：综合计算时间、可行性与系统效率3个评价指标，APF-ACO混合求解策略效能最优；基于合作博弈“核仁解”的求解策略在一定程度上可提升个体公平性；同时能够在牺牲少量整体利益的前提下，拥有优先级无人机的快速规划达到目标。

关键词: 无人机, 冲突解脱, 合作博弈, 人工势场法(APF), 蚁群算法(ACO)

Abstract: In order to solve the problem of inequity of individual cost in conflict resolution of low-altitude UAV, a multi-aircraft conflict resolution algorithm based on the concept of “nucleolus solution” in cooperative game is proposed. According to the characteristics of low-altitude multi-aircraft conflict scenarios, based on the “nucleolus solution” concept, the UAV conflict resolution payment matrix is established. Combined with the advantages of artificial potential field method and ant colony optimization, a hybrid conflict resolution strategy based on artificial potential field-ant colony optimization (APF-ACO) is proposed. The simulation results show that the APF-ACO hybrid solution strategy has the best performance by integrating the three evaluation indexes of calculation time, feasibility and system efficiency. The solution strategy based on cooperative game “nucleolus solution” can improve individual fairness to a certain extent. At the same time, the priority UAV can be quickly planned to achieve the goal at the expense of a small amount of overall benefits.

Key words: UAV, conflict resolution, cooperative game, artificial potential field (APF), ant colony optimization (ACO)

中图分类号:

V279

张宏宏, 甘旭升, 辛建霖, 刘一群, 陈旭祎. 基于合作博弈的多机冲突解脱算法[J]. 北京航空航天大学学报, 2022, 48(5): 863-871.

ZHANG Honghong, GAN Xusheng, XIN Jianlin, LIU Yiqun, CHEN Xuyi. Multi-aircraft conflict resolution algorithm based on cooperative game[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(5): 863-871.

参考文献

[1] SHAKHATREH H,SAWALMEH A,ALFUQAHA A,et al.Unmanned aerial vehicles (UAVs): A survey on civil applications and key research challenges[J].IEEE Access,2019,7:48572-48634.
[2] TANG X M,JI X Q,LI T.Key technology in multi-UAV conflict detection and resolution strategy[J].Transactions of Nanjing University of Aeronautics and Astronautics,2020,37(2):175-186.
[3] PEREZ-CARABAZA S,BESADA-PORTAS E,LOPEZ-OROZCO J A,et al.Ant colony optimization for multi-UAV minimum time search in uncertain domains[J].Applied Soft Computing,2018,62(2):789-806.
[4] 管祥民, 吕人力.基于混合人工势场与蚁群算法的多飞行器冲突解脱方法[J].武汉理工大学学报(交通科学与工程版),2020,44(1):28-33.GUAN X M,LV R L.Conflict resolution method for multiple aircraft based on hybrid artificial potential field and ant colony algorithm[J].Journal of Wuhan University of Technology (Transportation Science & Engineering),2020,44(1):28-33(in Chinese).
[5] KIM N,YOON Y.Cooperative sUAV collision avoidance based on satisficing theory[J].International Journal of Aeronautical and Space Sciences,2019,20(4):978-986.
[6] 付其喜, 梁晓龙,张佳强,等.双层优化的多无人机合作式冲突探测与解脱[J].哈尔滨工业大学学报,2020,52(4):74-83.FU Q X,LIANG X L,ZHANG J Q,et al.Cooperative conflict detection and resolution for multiple UAVs using two-layer optimization[J].Journal of Harbin Institute of Technology,2020,52(4):74-83(in Chinese).
[7] CAI J L,ZHANG N.Mixed integer nonlinear programming for aircraft conflict avoidance by applying velocity and altitude changes[J].Arabian Journal for Science and Engineering,2019,44(10):8893-8903.
[8] HERNÁNDEZ-ROMERO E,VALENZUELA A,RIVAS D.Probabilistic multi-aircraft conflict detection and resolution considering wind forecast uncertainty[J].Aerospace Science and Technology,2020,105:1-17.
[9] 钱晓鹏, 张洪海,田宇,等.基于核仁解的低空无人机协作冲突解脱算法[J].武汉理工大学学报(交通科学与工程版),2020,44(4):676-681.QIAN X P,ZHANG H H,TIAN Y,et al.Cooperative conflict resolution algorithm for low-altitude drone based on nucleolus[J].Journal of Wuhan University of Technology (Transportation Science & Engineering),2020,44(4):676-681(in Chinese).
[10] SCHMEIDLER D.The nucleolus of a characteristic function game[J].SIAM Journal of Applies Mathematics,1969,17:1163-1170.
[11] ZHANG X,SUN H,XU G J,et al.On the core,nucleolus and bargaining sets of cooperative games with fuzzy payoffs[J].Journal of Intelligent & Fuzzy Systems,2019,36(6):6129-6142.
[12] SZIKLAI B,FLEINER T,SOLYMOSI T.On the core and nucleolus of directed acyclic graph games[J].Mathematical Programming,2017,163:243-271.
[13] BERGSTRESSER K,YU P L.Domination structures and multicriteria problems in n-person games[J].Theory and Decision,1977,8(1):5-48.
[14] YI Z W,LI L H,QU X,et al.Using artificial potential field theory for a cooperative control model in a connected and automated vehicles environment[J].Transportation Research Record,2020,2674(9):1005-1018.
[15] LI D F,PAN Z H,DENG H B.Two-dimensional obstacle avoidance control algorithm for snake-like robot in water based on immersed boundary-lattice Boltzmann method and improved artificial potential field method[J].Transactions of the Institute of Measurement and Control,2020,42(10):1840-1857.
[16] STODOLA P,MICHENKA K,NOHEL J,et al.Hybrid algorithm based on ant colony optimization and simulated annealing applied to the dynamic traveling salesman problem[J].Entropy,2020,22(8):1-28.
[17] ADEBAYO K J,ADERIBIGBE F M,DELE-ROTIMI A O.On the development of a hybridized ant colony optimization (HACO) algorithm[J].American Journal of Computational Mathematics,2019,9(4):358-372.

基于合作博弈的多机冲突解脱算法

Multi-aircraft conflict resolution algorithm based on cooperative game

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	冯雪, 杜猛俊, 向新宇, 钱锦, 张敏. 电力场景下基于无人机视觉的运动目标追踪方法[J]. 北京航空航天大学学报, 2022, 48(4): 586-594.
[2]	邱潇颀, 高长生, 荆武兴. 变质心固定翼无人机动力学分析与抗扰控制[J]. 北京航空航天大学学报, 2022, 48(3): 430-437.
[3]	王宁, 李哲, 梁晓龙, 侯岳奇, 吴傲. 基于搜索意图交互的无人机集群协同搜索算法[J]. 北京航空航天大学学报, 2022, 48(3): 454-463.
[4]	石嘉, 裴忠才, 唐志勇, 胡达达. 改进型自抗扰四旋翼无人机控制系统设计与实现[J]. 北京航空航天大学学报, 2021, 47(9): 1823-1831.
[5]	张小孟, 杨森, 宋晓, 胡永江, 李文广. 一种中继无人机快速部署策略[J]. 北京航空航天大学学报, 2021, 47(8): 1705-1711.
[6]	罗祎喆, 丁文锐, 雷耀麟, 刘春辉. 系留无人机平台搭载的蜂窝通信基站吞吐量优化[J]. 北京航空航天大学学报, 2021, 47(6): 1161-1172.
[7]	朱黔, 许诺, 黄蓓, 李强, 周锐. 基于角色切换策略的多无人机协同区域搜索[J]. 北京航空航天大学学报, 2021, 47(5): 928-938.
[8]	陈卓, 吕娜, 陈坤, 张彦晖, 高维廷. 基于时空图卷积网络的无人机网络入侵检测方法[J]. 北京航空航天大学学报, 2021, 47(5): 1068-1076.
[9]	李琦, 甘旭升, 孙静娟, 王明华. 军航无人机与民航航班侧向碰撞风险评估[J]. 北京航空航天大学学报, 2021, 47(4): 724-730.
[10]	陈刚, 贾玉红, 马东立, 夏兴禄, 张欣. 垂直起降固定翼无人机串联混电系统优化设计[J]. 北京航空航天大学学报, 2021, 47(4): 742-753.
[11]	吴傲, 杨任农, 梁晓龙, 侯岳奇. 基于信息素决策的无人机集群协同搜索算法[J]. 北京航空航天大学学报, 2021, 47(4): 814-827.
[12]	丰雨轩, 刘树光, 解武杰, 茹乐. 基于改进Hopfield神经网络的对地攻击型无人机自主能力评价[J]. 北京航空航天大学学报, 2021, 47(4): 835-843.
[13]	沈林成, 孔维玮, 牛轶峰. 无人机自主降落地基/舰基引导方法综述[J]. 北京航空航天大学学报, 2021, 47(2): 187-196.
[14]	吴江, 陈恩民, 高翼捷, 刘一芃, 高鑫, 夏洁. 小型旋翼无人机潜射控制器设计[J]. 北京航空航天大学学报, 2021, 47(2): 213-222.
[15]	梁天骄, 陈晓明, 杨朝旭, 王海峰, 梁庆. 舰载无人机滑行轨迹控制方法[J]. 北京航空航天大学学报, 2021, 47(2): 289-296.