{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T15:34:07Z","timestamp":1774539247288,"version":"3.50.1"},"reference-count":42,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2022,7,25]],"date-time":"2022-07-25T00:00:00Z","timestamp":1658707200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"publisher","award":["71801221"],"award-info":[{"award-number":["71801221"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Aiming at the problems of difficult handling of three-dimensional flight conflicts and unfair distribution of resolution costs, we propose a multi-aircraft conflict resolution method based on the network cooperative game. Firstly, we establish a flight conflict network model with aircraft as nodes and the conflict relationship between node pairs as edges. After that, we propose a comprehensive network index that can evaluate the effect of resolution strategy. Based on the concept of \u201cnucleolus solution\u201d, we establish a conflict network alliance with all nodes as participants, and balance the interests of all participants through the resolution cost function. In order to improve the timeliness of the method, we propose two optimization methods: adjusting high-priority nodes and customizing the initial resolution scheme. Finally, we combine the NSGA-II algorithm to solve the optimal conflict resolution scheme. The simulation results show that our method can adjust 10 aircraft in 15.17 s and resolve 12 flight conflicts in a complex conflict scenario containing 40 aircraft; our method reduces the resolution cost by more than 22.1% on average compared with the method without considering the resolution cost. The method ensures both the conflict resolution capability and the reduction in resolution cost.<\/jats:p>","DOI":"10.3390\/sym14081517","type":"journal-article","created":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T00:17:27Z","timestamp":1658794647000},"page":"1517","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Three-Dimensional Conflict Resolution Strategy Based on Network Cooperative Game"],"prefix":"10.3390","volume":"14","author":[{"given":"Wenda","family":"Yang","sequence":"first","affiliation":[{"name":"Air Traffic Control and Navigation School, Air Force Engineering University, Xi\u2019an 710051, China"},{"name":"National Key Laboratory, Air Traffic Collision Prevention, Xi\u2019an 710051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangxi","family":"Wen","sequence":"additional","affiliation":[{"name":"Air Traffic Control and Navigation School, Air Force Engineering University, Xi\u2019an 710051, China"},{"name":"National Key Laboratory, Air Traffic Collision Prevention, Xi\u2019an 710051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minggong","family":"Wu","sequence":"additional","affiliation":[{"name":"Air Traffic Control and Navigation School, Air Force Engineering University, Xi\u2019an 710051, China"},{"name":"National Key Laboratory, Air Traffic Collision Prevention, Xi\u2019an 710051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kexin","family":"Bi","sequence":"additional","affiliation":[{"name":"Air Traffic Control and Navigation School, Air Force Engineering University, Xi\u2019an 710051, China"},{"name":"National Key Laboratory, Air Traffic Collision Prevention, Xi\u2019an 710051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longfei","family":"Yue","sequence":"additional","affiliation":[{"name":"Air Traffic Control and Navigation School, Air Force Engineering University, Xi\u2019an 710051, China"},{"name":"National Key Laboratory, Air Traffic Collision Prevention, Xi\u2019an 710051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,7,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"325","DOI":"10.2514\/atcq.23.4.325","article-title":"Does ATM need centralized coordination? Autonomous conflict resolution analysis in a constrained speed environment","volume":"23","author":"Durand","year":"2015","journal-title":"Air Traffic Control Q."},{"key":"ref_2","first-page":"168781401769665","article-title":"Flight conflict resolution during low-altitude rescue operation based on ensemble conflict models","volume":"94","author":"Zhang","year":"2017","journal-title":"Adv. Mech. Eng."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"022034","DOI":"10.1088\/1742-6596\/1237\/2\/022034","article-title":"Aircraft conflict resolution model based on geometric optimization","volume":"1168","author":"Wu","year":"2019","journal-title":"J. Phys. Conf. Ser. Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"6523158","DOI":"10.1155\/2020\/6523158","article-title":"Improved Artificial Potential Field Method Applied for AUV Path Planning","volume":"2020","author":"Fan","year":"2020","journal-title":"Math. Probl. Eng."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/9.664154","article-title":"Conflict resolution for air traffic management: A study in multiagent hybrid systems","volume":"43","author":"Tomlin","year":"1998","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_6","first-page":"175","article-title":"Key Technology in Multi-UAV Conflict Detection and Resolution Strategy","volume":"37","author":"Tang","year":"2020","journal-title":"Trans. Nanjing Univ. Aeronaut. Astronaut."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"8893","DOI":"10.1007\/s13369-019-03911-w","article-title":"Mixed Integer Nonlinear Programming for Aircraft Conflict Avoidance by Applying Velocity and Altitude Changes","volume":"40","author":"Cai","year":"2019","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3378","DOI":"10.1109\/TITS.2017.2684824","article-title":"Nonlinear conflict resolution and flow management using particle swarm optimization","volume":"18","author":"Hong","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_9","first-page":"115","article-title":"Conflict resolution model of optimal flight for fixation airway","volume":"12","author":"Han","year":"2012","journal-title":"J. Traffic Transp. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.ast.2015.12.024","article-title":"Optimal air route flight conflict resolution based on receding horizon control","volume":"50","author":"Tang","year":"2016","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_11","first-page":"6657464","article-title":"A Centralized Algorithm with Collision Avoidance for Trajectory Planning in Preflight Stage","volume":"50","author":"Xiang","year":"2021","journal-title":"Int. J. Aerosp. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1924","DOI":"10.1109\/TCST.2018.2842044","article-title":"Lyapunov-Based Design of a Distributed Wardrop Load-Balancing Algorithm with Application to Software-Defined Networking","volume":"27","author":"Pietrabissa","year":"2019","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"ref_13","unstructured":"Tomlin, C., Ma, Y., and Sastry, S. (1998, January 18). Free flight in 2000: Games on Lie groups. Proceedings of the IEEE Conference on Decision & Control, Tampa, FL, USA."},{"key":"ref_14","unstructured":"Teo, R., and Tomlin, C. (2000, January 7\u201313). Computing provably safe aircraft to aircraft spacing for closely spaced parallel approaches. Proceedings of the Digital Avionics Systems Conference, Philadelphia, PA, USA."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/TSMCC.2008.919162","article-title":"A satisficing approach to aircraft conflict resolution","volume":"38","author":"Archibald","year":"2008","journal-title":"IEEE Trans. Syst. Man Cybern. Part C"},{"key":"ref_16","first-page":"721475","article-title":"Aircraft conflict resolution method based on satisfying game theory","volume":"38","author":"Guan","year":"2017","journal-title":"Acta Aeronaut. Astronaut. Sin."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1007\/s42405-019-00183-4","article-title":"Cooperative UAVs Collision Avoidance Based on Satisficing Theory","volume":"20","author":"Kim","year":"2019","journal-title":"Int. J. Aeronaut. Space Sci."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Chen, X., Wan, Y., and Lao, S.Y. (2020). Graphical Modeling and Simulation for a Multi-Aircraft Collision Avoidance Algorithm based on Collaborative Decisions. Symmetry, 12.","DOI":"10.3390\/sym12060985"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/TITS.2010.2057246","article-title":"Agent-Based Cooperative Decentralized Airplane-Collision Avoidance","volume":"12","author":"Sislak","year":"2011","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_20","first-page":"2482","article-title":"Conflict resolution of multi-aircraft based on the cooperative game","volume":"40","author":"Jiang","year":"2018","journal-title":"Syst. Eng. Electron."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"6129","DOI":"10.3233\/JIFS-181982","article-title":"On the core, nucleolus and bargaining sets of cooperative games with fuzzy payoffs","volume":"36","author":"Zhang","year":"2019","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"109734","DOI":"10.1016\/j.automatica.2021.109734","article-title":"Topology-induced containment for general linear systems on weakly connected digraphs","volume":"131","author":"Cacace","year":"2021","journal-title":"Automatica"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1016\/j.physa.2019.01.129","article-title":"A complex network analysis approach for identifying air traffic congestion based on independent component analysis","volume":"523","author":"Jiang","year":"2019","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1718","DOI":"10.1177\/0954410016660870","article-title":"Empirical Analysis of Aircraft Clusters in Air Traffic Situation Networks","volume":"231","author":"Wang","year":"2017","journal-title":"Proc. Inst. Mech. Eng. Part G J. Aerosp."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.cja.2019.09.020","article-title":"Percolation transition in temporal airport network","volume":"33","author":"Liu","year":"2020","journal-title":"Chin. J. Aeronaut."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"60957","DOI":"10.1109\/ACCESS.2019.2915508","article-title":"Identification of Key Nodes in Aircraft State Network Based on Complex Network Theory","volume":"7","author":"Wang","year":"2019","journal-title":"IEEE Access"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"32904","DOI":"10.1109\/ACCESS.2020.2973241","article-title":"Identifying Key Nodes in Complex Networks Based on Global Structure","volume":"8","author":"Yang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_28","first-page":"90","article-title":"Minimum connected dominating set solving algorithm based on immune particle swarm","volume":"47","author":"Wu","year":"2019","journal-title":"J. Huazhong Univ. Sci. Technol. (Nat. Sci. Ed.)"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.trc.2017.08.007","article-title":"Empirical exploration of air traffic and human dynamics in terminal airspaces","volume":"84","author":"Yang","year":"2017","journal-title":"Transp. Res. Part. C Emerg. Technol."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Miao, S.X., Cheng, C.Q., and Zhai, W.X. (2019). A Low-Altitude Flight Conflict Detection Algorithm Based on a Multilevel Grid Spatiotemporal Index. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8060289"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.chaos.2018.04.041","article-title":"Analysis of flight conflicts in the Chinese air route network","volume":"122","author":"Zhang","year":"2018","journal-title":"Chaos Solitons Fractals"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1016\/j.compind.2011.05.006","article-title":"A framework of enroute air traffic conflict detection and resolution through complex network analysis","volume":"62","author":"Chen","year":"2011","journal-title":"Comput. Ind."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Huang, Y., Tang, J., and Lao, S.Y. (2019). Cooperative Multi-UAV Collision Avoidance Based on a Complex Network. Appl. Sci., 9.","DOI":"10.3390\/app9193943"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"42846","DOI":"10.1109\/ACCESS.2019.2908028","article-title":"Distributed Conflict Detection and Resolution Algorithms for Multiple UAVs Based on Key-Node Selection and Strategy Coordination","volume":"7","author":"Wan","year":"2019","journal-title":"IEEE Access"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"202","DOI":"10.2514\/2.4384","article-title":"Optimal strategies for free-flight air traffic conflict resolution","volume":"2","author":"Menon","year":"1999","journal-title":"J. Guid. Control Dyn."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1017\/aer.2021.67","article-title":"Velocity obstacle\u2013based conflict resolution and recovery method","volume":"126","author":"Sun","year":"2021","journal-title":"Aeronaut. J."},{"key":"ref_37","first-page":"83","article-title":"Optimization Deployment Algorithm for Network Efficiency of Linear Wireless Sensor Networks","volume":"36","author":"Liu","year":"2009","journal-title":"Comput. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1137\/0117107","article-title":"The nucleolar of a characteristic function game","volume":"17","author":"Schmeidler","year":"1968","journal-title":"SIAM J. Appl. Math."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/j.jtbi.2005.01.011","article-title":"Dynamical patterns of epidemic outbreaks in complex heterogeneous networks","volume":"235","author":"Barthelemy","year":"2005","journal-title":"J. Theor. Biol."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1016\/j.trc.2018.10.004","article-title":"Constant speed optimal reciprocal collision avoidance","volume":"36","author":"Durand","year":"2018","journal-title":"Transp. Res. Part. C Emerg. Technol."},{"key":"ref_41","first-page":"16","article-title":"Conflict resolution of multiple airplanes in free flight based on the genetic algorithm","volume":"8","author":"Wu","year":"2013","journal-title":"CAAI Trans. Intell. Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"8409","DOI":"10.1007\/s13369-014-1368-0","article-title":"Collision Avoidance for Multi-UAV Based on Geometric Optimization Model in 3D Airspace","volume":"39","author":"Tang","year":"2014","journal-title":"Arab. J. Sci. Eng."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/8\/1517\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:56:03Z","timestamp":1760140563000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/8\/1517"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,25]]},"references-count":42,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2022,8]]}},"alternative-id":["sym14081517"],"URL":"https:\/\/doi.org\/10.3390\/sym14081517","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,25]]}}}