异构型无人机群体并行任务分配算法

异构型无人机(UAV)群体任务分配机制起着至关重要的作用,分析了并行任务分配的特点,以时间消耗最短为优化目标,建立了整数线性规划的任务优化分配模型。对基本遗传算法进行了改进,提出了有效降低算法复杂度的编码方案,建立了相应的适应度函数,改进了现有遗传算法的变异策略。仿真案例表明该算法具有较强的寻优能力,能够有效地完成异构型群体UAV的并行任务分配。

Parallel Task Assignment Algorithm for Heterogeneous UAVS

The task allocation mechanism for a group of heterogeneous unmanned aerial vehicles (UAVs) plays a vital role for mission accomplishment. This paper analyzes the characteristics of parallel task allocation. With the optimization objective of minimizing the total mission execution time, the integer linear programming model for optimal allocation of tasks is formulated. A new algorithm based on genetic algorithm (GA) for solving such a problem is proposed, where the new coding scheme is proposed to reduce the computational complexity effectively; fitness function is established; mutation strategy is improved, etc. Simulation scenarios show that the algorithm has achieved the optimal allocation of tasks. The result has verified the effectiveness of the proposed model and algorithm.