Paper
7 August 2024 Enhancing UAV swarm mission planning with a weighted graph attention network-based genetic algorithm
Xin Zhou
Author Affiliations +
Proceedings Volume 13229, Seventh International Conference on Advanced Electronic Materials, Computers, and Software Engineering (AEMCSE 2024); 132291K (2024) https://doi.org/10.1117/12.3038231
Event: Seventh International Conference on Advanced Electronic Materials, Computers, and Software Engineering (AEMCSE 2024), 2024, Nanchang, China
Abstract
Mission planning for UAV swarms is an NP-hard combinatorial optimization problem. Genetic algorithms find approximate solutions to this problem within an acceptable computational time. However, in complex real combat scenarios, the computation of individual fitness becomes exceedingly difficult, which severely restricts the efficiency of genetic algorithms in exploring the solution space for mission planning. To solve this problem, this study proposes an improved genetic algorithm based on a weighted graph attention network. This method encodes the chromosomes of individuals into a graph structure and makes predictions about the fitness of individuals by introducing a graph neural network, which ensures prediction accuracy while reducing the complexity of fitness calculation. To eliminate the prediction error of the graph neural network as much as possible, the actual fitness value is employed for corrections when required.
(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.
Xin Zhou "Enhancing UAV swarm mission planning with a weighted graph attention network-based genetic algorithm", Proc. SPIE 13229, Seventh International Conference on Advanced Electronic Materials, Computers, and Software Engineering (AEMCSE 2024), 132291K (7 August 2024); https://doi.org/10.1117/12.3038231
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Unmanned aerial vehicles

Genetic algorithms

Neural networks

Computer simulations

Back to Top