Conflict detection and resolution in scenario of military aircraft flow passing through civil aviation route
-
摘要:
针对军航飞机穿越民航航线的飞行冲突问题,对飞机流汇聚飞行场景进行建模分析,提出了基于滑动窗口的汇聚飞行冲突探测方法和基于合作博弈的多机冲突解脱方法。当飞机流进入预先划设的汇聚控制区,通过滑动窗口判断向前看时间内飞行冲突。基于此,潜在冲突机间组成一个联盟,以解脱边界条件为安全约束,以合作博弈理论中联盟福利最优解均衡各机效益,在保证安全的前提下实现效益均衡。根据最优机动方向特点,利用免疫粒子群优化算法快速求解策略。仿真结果表明,该场景下提出的方法能有效解算出满足要求的解脱策略,并均衡军民航飞机解脱效益。
Abstract:Aimed at the conflict problem of military aircraft flow passing through civil aviation routes, the aircraft flow centering scenario is modeled and analyzed. A centering flight conflict detection method based on sliding windows and a multiple aircraft conflict resolution method based on cooperative game theory are proposed. When the aircraft flow enters the control zone, the sliding window is used to judge the conflicts within look-ahead time. Based on this, the potential conflict aircraft can form a coalition and game with each other to balance the benefits. In this problem, the maximum coalition welfare solution in cooperative game is regarded as the fair allocation, and all solutions should satisfy the safety boundary conditions. Finally, according to the characteristics of the optimal maneuver direction, the strategy is solved quickly by using the immune particle swarm optimization algorithm. The simulation results show that the proposed method can effectively get the resolution strategies and balance the benefits between the military aircraft flow and civil aircraft flow.
-
表 1 码表
Table 1. Code table
Δθ/(°) Δv -30% -20% -10% 0 10% 20% 30% -20 11 12 13 14 15 16 17 -15 21 22 23 24 25 26 27 -10 31 32 33 34 35 36 37 -5 41 42 43 44 45 46 47 0 51 52 53 54 55 56 57 5 61 62 63 64 65 66 67 10 71 72 73 74 75 76 77 15 81 82 83 84 85 86 87 20 91 92 93 94 95 96 97 表 2 最优策略组合
Table 2. Optimal strategy combination
飞机 联盟 策略 支付代价 适应度值 A1 Ua 10° & 30% 54.665 0 0.014 1 A2 Ua -5° & -10% 20.512 4 B1 Ua 0° & 0% 0 B2 Ua 0° & 0% 0 A3 Ub -10° & -10% 39.488 4 0.025 3 B3 Ub 0° & 0% 0 A4 Uc 0° & 20% 37.215 0 0.043 1 A5 Uc -5° & 0% 6.304 8 B4 Uc 0° & 0% 0 A6 Ud 10° & 20% 69.171 8 0.007 1 A7 Ud -5° & -10% 33.579 0 B5 Ud 0° & 0% 0 B6 Ud 0° & 0% 0 -
[1] 李涵, 姚登凯, 赵顾颢.多机空战训练空域军民航飞行安全研究[J].中国安全科学学报, 2017, 27(11):138-143. http://d.old.wanfangdata.com.cn/Periodical/zgaqkxxb201711024LI H, YAO D K, ZHAO G H.Study on safety of military and civil aviation in military multi-aircraft training airspace[J].China Safety Science Journal, 2017, 27(11):138-143(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/zgaqkxxb201711024 [2] HSU D A.The evaluation of aircraft collision probabilities at intersecting air routes[J].Journal of Navigation, 1981, 34(1):78-102. doi: 10.1017/S0373463300024279 [3] MAO Z H, DUGAIL D, FERON E.Stability of intersecting aircraft flows using heading-change maneuvers for conflict avoidance[J].IEEE Transactions on Intelligent Transportation Systems, 2005, 6(4):357-369. doi: 10.1109/TITS.2005.858789 [4] TRELEAVEN K, MAO Z H.Conflict resolution and traffic complexity of multiple intersecting flows of aircraft[J].IEEE Transactions on Intelligent Transportation Systems, 2008, 9(4):633-643. doi: 10.1109/TITS.2008.2006771 [5] HUANG S M, FERON E, REED G, et al.Compact configuration of aircraft flows at intersections[J].IEEE Transactions on Intelligent Transportation Systems, 2014, 15(2):771-783. doi: 10.1109/TITS.2013.2287205 [6] 王莉莉, 王坤.飞机流宏观与微观同高度纵向间隔研究[J].安全与环境学报, 2016, 16(5):78-82. http://d.old.wanfangdata.com.cn/Periodical/aqyhjxb201605016WANG L L, WANG K.Study of the longitudinal interval for the airplanes to keep away at the same height both from the macro-and micro point of view[J].Journal of Safety and Environment, 2016, 16(5):78-82(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/aqyhjxb201605016 [7] 韩松臣, 曲玉玲, 孙樊荣, 等.航路交叉点处碰撞风险模型[J].西南交通大学学报, 2013, 48(2):383-389. doi: 10.3969/j.issn.0258-2724.2013.02.029HAN S C, QU Y L, SUN F R, et al.Collision risk model around intersection of airways[J].Journal of Southwest Jiaotong University, 2013, 48(2):383-389(in Chinese). doi: 10.3969/j.issn.0258-2724.2013.02.029 [8] TOMLIN C, MA Y, SASTRY S.Free flight in 2000: Games on lie groups[C]//Proceedings of the 37th IEEE Conference on Decision and Control.Piscataway, NJ: IEEE Press, 1998: 2234-2239. [9] 崔军辉, 魏瑞轩, 张小倩.无人机感知-规避系统安全区域动态决策方法[J].控制与决策, 2014, 29(12):2195-2200. http://d.old.wanfangdata.com.cn/Periodical/kzyjc201412015CUI J H, WEI R X, ZHANG X Q.Dynamic decision-making method for safety region of sense and avoid system for unmanned aerial vehicle[J].Control and Decision, 2014, 29(12):2195-2200(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/kzyjc201412015 [10] ZHENG L, ZHANG J, ZHU Y B, et al.Game-theoretical method for conflict resolution[C]//2008 IEEE/AIAA 27th Digital Avionics Systems Conference.Piscataway, NJ: IEEE Press, 2008: 690. [11] 蒋旭瑞, 吴明功, 温祥西, 等.基于合作博弈的多机飞行冲突解脱策略[J].系统工程与电子技术, 2018, 40(11):2482-2489. doi: 10.3969/j.issn.1001-506X.2018.11.14JIANG X R, WU M G, WEN X X, et al.Conflict resolution of multi-aircraft based on the cooperative game[J].System Engineering and Electronics, 2018, 40(11):2482-2489(in Chinese). doi: 10.3969/j.issn.1001-506X.2018.11.14 [12] 程丽媛, 韩松臣, 刘星.采用内点约束的最优冲突解脱方法[J].交通运输工程学报, 2005, 5(2):80-84. doi: 10.3321/j.issn:1671-1637.2005.02.020CHENG L Y, HAN S C, LIU X.Optimal conflict resolution method based on inner-point restriction[J].Journal of Traffic and Transportation Engineering, 2005, 5(2):80-84(in Chinese). doi: 10.3321/j.issn:1671-1637.2005.02.020 [13] BOONGASAME L, BOONJING V, LEUNG H F.The theory of maximal social welfare feasible coalition[J].Lecture Notes in Computer Science, 2007, 4570(1):935-942. doi: 10.1007/978-3-540-73325-6_93 [14] 朱晓阳.人类公平观念下的合作博弈解[D].徐州: 中国矿业大学, 2015: 28-35. http://cdmd.cnki.com.cn/Article/CDMD-10290-1015971819.htmZHU X Y.The solution of cooperative game based on human fairness conception[D].Xuzhou: China University of Mining and Technology, 2015: 28-35(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10290-1015971819.htm [15] 方群, 徐青.基于改进粒子群算法的无人机三维航迹规划[J].西北工业大学学报, 2017, 35(1):66-73. doi: 10.3969/j.issn.1000-2758.2017.01.011FANG Q, XU Q.3D route planning for UAV based on improved PSO algorithm[J].Journal of Northwestern Polytechnical University, 2017, 35(1):66-73(in Chinese). doi: 10.3969/j.issn.1000-2758.2017.01.011 [16] 蔡自兴, 龚涛.免疫算法研究的进展[J].控制与决策, 2004, 19(8):841-846. doi: 10.3321/j.issn:1001-0920.2004.08.001CAI Z X, GONG T.Advance in research on immune algorithms[J].Control and Decision, 2004, 19(8):841-846(in Chinese). doi: 10.3321/j.issn:1001-0920.2004.08.001 [17] KIM M J, KIM K B W R, JANG M R, et al.Inhibitory properties of gracilaria textorii ethanol extract on the inflammatory immune response[J].Journal of the Korean Society of Food Science & Nutrition, 2018, 47(4):387-394. [18] YANG K, LIU Y K, YANG G Q.An improved hybrid particle swarm optimization algorithm for fuzzy P-hub center problem[J].Computer and Industrial Engineering, 2013, 64(1):133-142. doi: 10.1016/j.cie.2012.09.006