Work

Assignment Technology Based on Improved Great Wall Construction Algorithm

Year: 2025
Type: article
Abstract: The problem of allocating multiple UAV tasks is a complex combinatorial optimization challenge, involving various constraints. This paper presents an autonomous multi-UAV cooperative task allocation method based on an improved Great Wall Construction Algorithm. A model integrating battlefield environmental factors, 3D terrain data, and threat assessments is developed for optimized task allocation and trajectory planning. The algorithm is enhanced using a good point set initialization strategy, Gaussian distribution estimation, and a Cauchy reorganization variant. The simulation results show that replacing straight-line distances with actual flight distances leads to more rational mission sequences, improving combat effectiveness under realistic terrain and threat conditions. The enhanced algorithm demonstrates superior accuracy and faster convergence.
Source: Drones
Authors: Xianjun Zeng, Yao Wei, Yang Yu, Hanjie Hu, Qixiang Tang, Ning Hu
Language: English
Open Access status: gold
Estimated APC paid: $3,137
OpenAlex ID: W4407140721
FWCI: 0.854
Cites: 25
Cited by: 2
Related to: 10