Cooperative Task Reconstruction Allocation for Unmanned Swarm Systems Based on MGGA and SAA

Multi-unmanned agent collaboration technology is a key aspect of operations. How to reasonably assign tasks to unmanned agents before operations to maximize the overall benefits is a long-standing problem for researchers. This study systematically addresses the above issues and establishes a multi-agent task reconstruction model based on the reconnaissance, strike and assessment task background. This model includes two types of task allocation algorithms. One is task pre-allocation, which is a static task allocation before task execution. A Multi-Gene Genetic Algorithm (MGGA)is proposed for this purpose. The other is Sequential Auction Algorithm(SAA), which deals with the reallocation of tasks in response to unexpected situations during task execution. Experimental results show that, compared with other algorithms, MGGA can get the lowest fitness value under various experimental conditions. Meanwhile, SAA can handle task reallocation problems caused by various dynamic events.