Two-Layer Optimization Algorithm for Multi-UAV Conflict Resolution considering Individual Fairness
In order to solve the unfair individual payment costs problem in the low-altitude unmanned aerial vehicle (UAV) conflict resolution process, a multi-UAV conflict resolution algorithm based on the cooperative game concept “coalition complaint value” is proposed. Firstly, based on the low-altitude mul...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | International Journal of Aerospace Engineering |
| Online Access: | http://dx.doi.org/10.1155/2021/9975538 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832560515763666944 |
|---|---|
| author | Xusheng Gan Honghong Zhang Yarong Wu Jingjuan Sun Guhao Zhao Fugen Lin |
| author_facet | Xusheng Gan Honghong Zhang Yarong Wu Jingjuan Sun Guhao Zhao Fugen Lin |
| author_sort | Xusheng Gan |
| collection | DOAJ |
| description | In order to solve the unfair individual payment costs problem in the low-altitude unmanned aerial vehicle (UAV) conflict resolution process, a multi-UAV conflict resolution algorithm based on the cooperative game concept “coalition complaint value” is proposed. Firstly, based on the low-altitude multi-UAV conflict scene characteristics, according to the “coalition complaint value” concept, the UAV conflict resolution payment matrix is established. Secondly, combined with the advantages of the artificial potential field (APF) method and the genetic algorithm (GA), a hybrid solution strategy for conflict resolution based on APF-GA is proposed. The final simulation results show that the APF-GA hybrid solution strategy has the best efficiency by combining the three evaluation indicators of calculation time, feasibility, and system efficiency. The reliability of the proposed algorithm is verified based on the Monte Carlo algorithm. The solution strategy based on the cooperative game “coalition complaint value” can improve individual fairness to a certain extent. At the same time, it can achieve the rapid planning goal with priority drones at the expense of a small amount of overall benefits. |
| format | Article |
| id | doaj-art-457fe536ba734002b34aa46f4c2b4c30 |
| institution | Kabale University |
| issn | 1687-5966 1687-5974 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Aerospace Engineering |
| spelling | doaj-art-457fe536ba734002b34aa46f4c2b4c302025-02-03T01:27:20ZengWileyInternational Journal of Aerospace Engineering1687-59661687-59742021-01-01202110.1155/2021/99755389975538Two-Layer Optimization Algorithm for Multi-UAV Conflict Resolution considering Individual FairnessXusheng Gan0Honghong Zhang1Yarong Wu2Jingjuan Sun3Guhao Zhao4Fugen Lin5Air Traffic Control and Navigation College, Air Force Engineering University, Xi’an 710051, ChinaAir Traffic Control and Navigation College, Air Force Engineering University, Xi’an 710051, ChinaAir Traffic Control and Navigation College, Air Force Engineering University, Xi’an 710051, ChinaAir Traffic Control and Navigation College, Air Force Engineering University, Xi’an 710051, ChinaAir Traffic Control and Navigation College, Air Force Engineering University, Xi’an 710051, ChinaAir Traffic Control and Navigation College, Air Force Engineering University, Xi’an 710051, ChinaIn order to solve the unfair individual payment costs problem in the low-altitude unmanned aerial vehicle (UAV) conflict resolution process, a multi-UAV conflict resolution algorithm based on the cooperative game concept “coalition complaint value” is proposed. Firstly, based on the low-altitude multi-UAV conflict scene characteristics, according to the “coalition complaint value” concept, the UAV conflict resolution payment matrix is established. Secondly, combined with the advantages of the artificial potential field (APF) method and the genetic algorithm (GA), a hybrid solution strategy for conflict resolution based on APF-GA is proposed. The final simulation results show that the APF-GA hybrid solution strategy has the best efficiency by combining the three evaluation indicators of calculation time, feasibility, and system efficiency. The reliability of the proposed algorithm is verified based on the Monte Carlo algorithm. The solution strategy based on the cooperative game “coalition complaint value” can improve individual fairness to a certain extent. At the same time, it can achieve the rapid planning goal with priority drones at the expense of a small amount of overall benefits.http://dx.doi.org/10.1155/2021/9975538 |
| spellingShingle | Xusheng Gan Honghong Zhang Yarong Wu Jingjuan Sun Guhao Zhao Fugen Lin Two-Layer Optimization Algorithm for Multi-UAV Conflict Resolution considering Individual Fairness International Journal of Aerospace Engineering |
| title | Two-Layer Optimization Algorithm for Multi-UAV Conflict Resolution considering Individual Fairness |
| title_full | Two-Layer Optimization Algorithm for Multi-UAV Conflict Resolution considering Individual Fairness |
| title_fullStr | Two-Layer Optimization Algorithm for Multi-UAV Conflict Resolution considering Individual Fairness |
| title_full_unstemmed | Two-Layer Optimization Algorithm for Multi-UAV Conflict Resolution considering Individual Fairness |
| title_short | Two-Layer Optimization Algorithm for Multi-UAV Conflict Resolution considering Individual Fairness |
| title_sort | two layer optimization algorithm for multi uav conflict resolution considering individual fairness |
| url | http://dx.doi.org/10.1155/2021/9975538 |
| work_keys_str_mv | AT xushenggan twolayeroptimizationalgorithmformultiuavconflictresolutionconsideringindividualfairness AT honghongzhang twolayeroptimizationalgorithmformultiuavconflictresolutionconsideringindividualfairness AT yarongwu twolayeroptimizationalgorithmformultiuavconflictresolutionconsideringindividualfairness AT jingjuansun twolayeroptimizationalgorithmformultiuavconflictresolutionconsideringindividualfairness AT guhaozhao twolayeroptimizationalgorithmformultiuavconflictresolutionconsideringindividualfairness AT fugenlin twolayeroptimizationalgorithmformultiuavconflictresolutionconsideringindividualfairness |