基于任务拆分的多无人机任务分配多目标优化

Multi-objective Optimization of Multi-UAV Task Assignment Based on Task Splitting

针对多无人机协同攻击作战想定,基于任务需求可拆分,研究多无人机任务分配优化问题。引入任务时间窗约束,构建任务收益水平测度函数。建立寻求执行任务总成本最小和总收益最大的多无人机任务分配优化模型,并根据模型特点,设计三阶段禁忌搜索算法进行求解。仿真实验结果表明:考虑任务拆分相比不考虑拆分的分配方案,无人机执行任务成本及效益更优。

According to the coordination attack combat scenarios of multi-UAV,based on the separatable task requirements,the task assignment optimization problem of multi-UAV is studied.The task time window constraints are introduced.The return level measure function is built.The task assignment optimization model of multi-UAV is constructed with the aim of minimizing total cost of performing the task and maximizing the gross return.Accord to the features of the model,the threestage tabu search algorithm is designed to solve the problem.The simulation results show that considering the decomposition scheme of task,the cost and benefit of the UAV execution with task decomposition scheme are better than that of the scheme without considering the task decomposition.