基于时间窗的多无人机联盟任务分配方法研究
doi: 10.3724/SP.J.1146.2012.01425
Research on Time Window Based Coalition Formation for Multi-UAVs Task Assignment
-
摘要: 该文针对异构类型多目标多无人机任务分配问题,提出一种基于时间窗的多无人机联盟组任务分配方法。其核心是以空闲时间窗为调度依据进行高效且实时的任务分配。该算法首先利用冲突消解机制避免实时任务分配过程中的多机资源死锁;然后采用两阶段任务联盟组成算法形成任务联盟,实时处理突发任务,提高无人机任务分配的实时性和有效性。仿真结果表明,算法提高了无人机联盟的组成率和总体任务完成率,降低了任务执行时间,并维持了较低的计算开销。Abstract: A Time Window based Unmanned Aerial Vehicle (UAV) task Coalition Formation algorithm (TWCF) is proposed to solve effectively the problem of task assignment under the scenario of multiple targets and UAVs. The main idea of TWCF is to use the free time window for high effective and real time UAV task assignment. At first, the algorithm uses congestion avoidance mechanism to avoid the resource deadlock of real time task assignment. Then, a two stage coalition member selection algorithm is proposed to prosecute emergency tasks. Moreover, the algorithm can keep the computation overhead effectively to fit the real time and low complex requirement of battlefield. The simulation results show that TWCF increases effectively the completion ratio and reduces the task completion time while the computation overhead keeps at low level all the time.
计量
- 文章访问数: 2569
- HTML全文浏览量: 125
- PDF下载量: 955
- 被引次数: 0