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.
Read full abstract