典型文献
基于改进贪心算法的无人机集群协同任务分配
文献摘要：
无人机集群由于其强大的信息共享与行为协作等优势,在军事、民用及科研等领域发挥了重要作用.然而无人机集群在执行大规模任务时,任务的时间约束、时序关系以及性能要求都对集群任务的协同规划与分配提出了巨大的挑战.针对多无人机协同飞行约束下的任务分配问题,本文提出了一种基于改进贪心算法的无人机集群协同任务分配算法,在保证无人机间协同飞行以及任务间时序约束的前提下,优化无人机集群的飞行时间与距离.该算法借鉴图论中的有向图来表示任务间协同飞行约束关系,并依据改进的贪心算法对任务进行局部最优分配、优化,有效获得时间最优、距离最优两种策略下的近似最佳飞行路径.在构建的覆盖扫描任务场景上进行试验对比,验证了本文所提算法的有效性,该算法相较于传统解决方法在时间与距离性能上最高能提升20％.
文献关键词：
无人机集群;任务分配;协同任务;图论;改进贪心算法
中图分类号：
作者姓名：
陈宇恒;陈进朝;陈雪聪
作者机构：
西北工业大学,陕西 西安 710072
文献出处：
引用格式：
[1]陈宇恒;陈进朝;陈雪聪-.基于改进贪心算法的无人机集群协同任务分配)[J].航空科学技术,2022(04):13-18
A类：
B类：
改进贪心算法,无人机集群,集群协同,协同任务分配,时间约束,时序关系,性能要求,协同规划,配提,多无人机协同,协同飞行,行约,分配问题,分配算法,时序约束,飞行时间,图论,有向图,约束关系,局部最优,时间最优,飞行路径,任务场景,试验对比,传统解
AB值：
0.292228
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
