基于改进的多目标量子行为粒子群优化算法的多无人机协同任务分配

Cooperative Task Allocation for Multiple UAVs Based on Improved Multi-objective Quantum-behaved Particle Swarm Optimization Algorithm

为在给定的时间内以最小代价和最大效益完成任务,建立了多无人机协同任务分配问题的多目标优化模型。采用改进的多目标量子行为粒子群优化算法求解最优任务分配方案,定义了一种从所求候选方案中选取最优分配方案的自主选择准则。对比分析多目标粒子群优化、多目标进化算法和该文算法所求的最优分配方案。仿真结果表明该文算法能够较快地求解问题,而且所求最优任务分配方案的性能优于其它三种算法。

To accomplish ordered missions with the least cost and most benefit in given time,a multi- objective optimization model for cooperative task allocation of multiple unmanned aerial vehicles （UAVs） is established. An improved multi-objective quantum-behaved particle swarm optimization algorithm is used to solve the optimal task allocation scheme. An autonomous selection criterion for optimal allocation scheme choice in the obtained optional schemes is defined. The optimal allocation schemes solved by the multi-objective particle swarm optimization, the multi-objective evolutionary algorithm and the algorithm in this paper are contrastly analyzed. The simulation results show the proposed approach can solute the problem fast, and the performance of the task allocation scheme of this approach is better than others.