Research on Time Window Based Coalition Formation for Multi-UAVs Task Assignment
Lin Lin, Qibo Sun, Shangguang Wang, Fangchun Yang · JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY · 2014
该文针对异构类型多目标多无人机任务分配问题，提出一种基于时间窗的多无人机联盟组任务分配方法。其核心是以空闲时间窗为调度依据进行高效且实时的任务分配。该算法首先利用冲突消解机制避免实时任务分配过程中的多机资源死锁；然后采用两阶段任务联盟组成算法形成任务联盟，实时处理突发任务，提高无人机任务分配的实时性和有效性。仿真结果表明，算法提高了无人机联盟的组成率和总体任务完成率，降低了任务执行时间，并维持了较低的计算开销。