该文研究了战场环境下突发新任务的多无人机(UAV)动态任务分配问题,围绕任务分配过程中的时间复杂度和通信复杂度要求,在对任务及无人机分组的基础上,建立了无人机及无人机组执行任务的状态信息描述模型。提出了一种多UAV混合动态任务分配方法,将原问题分解为分组级任务分配和组内成员级任务分配两个层次,分别采用改进的粒子群改进鱼群算法(PSO-FSA)和分布式拍卖算法进行求解。仿真实验表明,该文方法能够降低任务分配问题求解的规模,具有低时间复杂度和低通信复杂度的特点,是一种有效的动态任务分配方法。
For the dynamic task allocation problem of the multi-unmanned aerial vehicle (UAV) with unexpected new tasks appearing in battle field, in order to fulfill its time complexity and communication complexity requirement,a state information model of UAV and UAV groups based on the grouping of tasks and UAVs is presented. A mixed dynamic task allocation method is proposed to decompose the problem into the group-level task allocation and the agent-level task allocation, and to solve them by using particle swarm optimizer-fish swarm algorithm (PSO-FSA)and the distributed auction algorithm. The simulation experiment reduce the size of the dynamic task allocation proves the effectiveness of the algorithm and it can and lead to the reduction of the time complexity and the communication complexity.