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...

Full description

Saved in:
Bibliographic Details
Main Authors: Xusheng Gan, Honghong Zhang, Yarong Wu, Jingjuan Sun, Guhao Zhao, Fugen Lin
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!
Description
Summary: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.
ISSN:1687-5966
1687-5974