Two-Layer Optimization Algorithm for Multi-UAV Conflict Resolution considering Individual Fairness
Autor: | Zhao Guhao, Wu Yarong, Xusheng Gan, Zhang Honghong, Jingjuan Sun, Fugen Lin |
---|---|
Rok vydání: | 2021 |
Předmět: |
Mathematical optimization
Article Subject Computer science media_common.quotation_subject Reliability (computer networking) Process (computing) Aerospace Engineering TL1-4050 ComputerApplications_COMPUTERSINOTHERSYSTEMS Payment Drone Value (economics) Conflict resolution Genetic algorithm Monte Carlo algorithm Motor vehicles. Aeronautics. Astronautics media_common |
Zdroj: | International Journal of Aerospace Engineering, Vol 2021 (2021) |
ISSN: | 1687-5974 1687-5966 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: | |
Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |