基于时间窗的多无人机联盟任务分配方法研究
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.
期刊类型引用(3)
1. 张作宇,廖守亿,孙大为,张合新,王仕成. 稀疏差异先验信息支持的高光谱图像稀疏解混算法. 测绘学报. 2020(08): 1032-1041 . 百度学术
2. 袁博. 基于混合像元空间与谱间相关性模型的NMF线性盲解混. 测绘学报. 2019(09): 1151-1160 . 百度学术
3. 袁博. 空间与谱间相关性分析的NMF高光谱解混. 遥感学报. 2018(02): 265-276 . 百度学术
其他类型引用(4)
-
计量
- 文章访问数: 2618
- HTML全文浏览量: 136
- PDF下载量: 957
- 被引次数: 7