Conflict Resolution Strategy Based on Flight Conflict Network Optimal Dominating Set
Aiming at the problem that the air traffic flow is increasing year by year and the flight conflicts are difficult to be deployed, we take aircraft as the node and established a flight conflict network based on the flight conflict relationship between aircrafts. After that, we define the concept of a...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | International Journal of Aerospace Engineering |
| Online Access: | http://dx.doi.org/10.1155/2022/9747531 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832561654362013696 |
|---|---|
| author | Minggong Wu Wenda Yang Kexin Bi Xiangxi Wen Jianping Li |
| author_facet | Minggong Wu Wenda Yang Kexin Bi Xiangxi Wen Jianping Li |
| author_sort | Minggong Wu |
| collection | DOAJ |
| description | Aiming at the problem that the air traffic flow is increasing year by year and the flight conflicts are difficult to be deployed, we take aircraft as the node and established a flight conflict network based on the flight conflict relationship between aircrafts. After that, we define the concept of an optimal dominating set. By removing the optimal dominating set nodes of the flight conflict network, the conflicts in the network can be quickly resolved and the complexity of the network is reduced. In the process of solving the optimal dominating set of the network, we introduce the immune mechanism based on the particle swarm algorithm (PSO) and ensure the priority deployment of a critical aircraft and high-risk conflicts by setting two types of antigens, nodes and connected edges. Compared with the traditional method, the conflict resolution strategy presented in this paper is able to quickly identify key aircraft nodes in the network and has better sensitivity to high-risk conflict edges, which can provide controllers and the control system with a more accurate and reliable suggestion to resolve the flight conflicts macroscopically. |
| format | Article |
| id | doaj-art-98bf69c2a9e549aa8dc19c524216d274 |
| institution | Kabale University |
| issn | 1687-5974 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Aerospace Engineering |
| spelling | doaj-art-98bf69c2a9e549aa8dc19c524216d2742025-02-03T01:24:29ZengWileyInternational Journal of Aerospace Engineering1687-59742022-01-01202210.1155/2022/9747531Conflict Resolution Strategy Based on Flight Conflict Network Optimal Dominating SetMinggong Wu0Wenda Yang1Kexin Bi2Xiangxi Wen3Jianping Li4Air Traffic Control and Navigation SchoolAir Traffic Control and Navigation SchoolAir Traffic Control and Navigation SchoolAir Traffic Control and Navigation SchoolAir Traffic Control and Navigation SchoolAiming at the problem that the air traffic flow is increasing year by year and the flight conflicts are difficult to be deployed, we take aircraft as the node and established a flight conflict network based on the flight conflict relationship between aircrafts. After that, we define the concept of an optimal dominating set. By removing the optimal dominating set nodes of the flight conflict network, the conflicts in the network can be quickly resolved and the complexity of the network is reduced. In the process of solving the optimal dominating set of the network, we introduce the immune mechanism based on the particle swarm algorithm (PSO) and ensure the priority deployment of a critical aircraft and high-risk conflicts by setting two types of antigens, nodes and connected edges. Compared with the traditional method, the conflict resolution strategy presented in this paper is able to quickly identify key aircraft nodes in the network and has better sensitivity to high-risk conflict edges, which can provide controllers and the control system with a more accurate and reliable suggestion to resolve the flight conflicts macroscopically.http://dx.doi.org/10.1155/2022/9747531 |
| spellingShingle | Minggong Wu Wenda Yang Kexin Bi Xiangxi Wen Jianping Li Conflict Resolution Strategy Based on Flight Conflict Network Optimal Dominating Set International Journal of Aerospace Engineering |
| title | Conflict Resolution Strategy Based on Flight Conflict Network Optimal Dominating Set |
| title_full | Conflict Resolution Strategy Based on Flight Conflict Network Optimal Dominating Set |
| title_fullStr | Conflict Resolution Strategy Based on Flight Conflict Network Optimal Dominating Set |
| title_full_unstemmed | Conflict Resolution Strategy Based on Flight Conflict Network Optimal Dominating Set |
| title_short | Conflict Resolution Strategy Based on Flight Conflict Network Optimal Dominating Set |
| title_sort | conflict resolution strategy based on flight conflict network optimal dominating set |
| url | http://dx.doi.org/10.1155/2022/9747531 |
| work_keys_str_mv | AT minggongwu conflictresolutionstrategybasedonflightconflictnetworkoptimaldominatingset AT wendayang conflictresolutionstrategybasedonflightconflictnetworkoptimaldominatingset AT kexinbi conflictresolutionstrategybasedonflightconflictnetworkoptimaldominatingset AT xiangxiwen conflictresolutionstrategybasedonflightconflictnetworkoptimaldominatingset AT jianpingli conflictresolutionstrategybasedonflightconflictnetworkoptimaldominatingset |