电讯技术2025,Vol.65Issue(6):864-873,10.DOI:10.20079/j.issn.1001-893x.240826001
面向串行多任务的无人集群任务分配协同调度方法
A UAV Cluster Task Allocation and Coordination Scheduling Method for Serial Multi-tasks
摘要
Abstract
Unmanned clusters have good resource allocation space and functional elasticity,which can perform tasks in complex and changeable environments.When executing,factors such as the heterogeneity of tasks,the correlation between tasks,the adaptability of demand and resources,and the dynamic response capability of cluster collaboration need to be considered.The authors address the problem of system performance oscillation caused by the allocation of tasks based only on current demand in existing research.By constructing a serial collaborative optimization for dynamic task allocation of unmanned swarms,the cluster collaborative overlapping alliance formation algorithm based on dynamic programming is proposed,and pruning constraint control is used to reduce the scheduling overhead caused by the large changes in the allocation scheme,to improve the cumulative utility of the system and the task completion rate.The simulation experimental results from a variety of scenarios with multiple tasks,multiple unmanned aerial vehicles and multiple unmanned ground vehicles show that the proposed method makes the cumulative utility of the task allocation alliance structure formed by the unmanned cluster increased by more than 14%,and the task completion success rate increased by more than 13%.关键词
无人机集群/串行多任务/任务分配/重叠联盟博弈/动态规划Key words
UAV cluster/serial multi-task/task allocation/overlapping alliance game/dynamic programming分类
信息技术与安全科学引用本文复制引用
姚昌华,顾明屹,王磊,程田圆,祁博宇..面向串行多任务的无人集群任务分配协同调度方法[J].电讯技术,2025,65(6):864-873,10.基金项目
国家自然科学基金资助项目(61971439,U22B2002) (61971439,U22B2002)
通信抗干扰全国重点实验室基础科研创新基金(稳定支持)项目(IFN20230207) (稳定支持)