Improved multi-objective gray wolf optimization for task allocation in multi-UAV heterogeneous targets reconnaissance

In recent years, unmanned aerial vehicles (UAVs) reconnaissance task allocation are attracting more and more research attention. The efficient allocation of UAV resources is a fundamental and challenging problem. In this paper, the heterogeneous reconnaissance targets are categorized into point, lin...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cluster computing Jg. 28; H. 6; S. 397
Hauptverfasser: Xiong, Hui, Yao, Chenyang, Liu, Jinzhen, Shi, Xiuzhi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.10.2025
Springer Nature B.V
Schlagworte:
Assignment problem
Collaboration
Computer Communication Networks
Computer Science
Decision making
Efficiency
Evolutionary algorithms
Genetic algorithms
Multiple objective analysis
Mutation
Operating Systems
Optimization
Optimization models
Pareto optimization
Processor Architectures
Reconnaissance aircraft
Sensors
Traveling salesman problem
Unmanned aerial vehicles
Reconnaissance task allocation
Unmanned aerial vehicles
Multi-objective optimization
Gray wolf optimization algorithm
Dubins vehicles
ISSN:1386-7857, 1573-7543
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In recent years, unmanned aerial vehicles (UAVs) reconnaissance task allocation are attracting more and more research attention. The efficient allocation of UAV resources is a fundamental and challenging problem. In this paper, the heterogeneous reconnaissance targets are categorized into point, line, and area targets. Considering the constraints of UAV flight path and remaining resources, we construct a multi-objective optimization model with fuel cost and total task time cost as the optimization objectives. To solve this model, an improved multi-objective gray wolf optimization (IMOGWO) algorithm is proposed, which employs three novel improved strategies to balance the exploration and exploitation abilities. Firstly, a nonlinear convergence factor is designed to strengthen the global search ability of the algorithm. Secondly, an evolutionary strategy is introduced to improve the population diversity to help the population jumps out of the local optimum. Finally, a Pareto front optimization strategy is adopted to remove the sub equivalent solutions and maintain the Pareto front set. Compared with the popular and classic multi-objective algorithms, the simulation results verify the effectiveness and superiority of the IMOGWO algorithm in solving the task allocation problem. Furthermore, its superiority becomes more pronounced as the problem scale increases.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1386-7857
1573-7543
DOI:10.1007/s10586-024-05048-4