Hierarchical method of task assignment for multiple cooperating UAV teams

来源 :Journal of Systems Engineering and Electronics | 被引量 : 0次 | 上传用户:hongqiulongxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The problem of task assignment for multiple cooperating unmanned aerial vehicle(UAV) teams is considered. Multiple UAVs forming several small teams are needed to perform attack tasks on a set of predetermined ground targets. A hierarchical task assignment method is presented to address the problem. It breaks the original problem down to three levels of sub-problems: target clustering, cluster allocation and target assignment. The first two sub-problems are centrally solved by using clustering algorithms and integer linear programming, respectively, and the third sub-problem is solved in a distributed and parallel manner, using a mixed integer linear programming model and an improved ant colony algorithm. The proposed hierarchical method can reduce the computational complexity of the task assignment problem considerably, especially when the number of tasks or the number of UAVs is large. Experimental results show that this method is feasible and more efficient than non-hierarchical methods. The problem of task assignment for multiple cooperating unmanned aerial vehicles (UAV) teams is considered. A Multiple task of performing mission tasks on a set of predetermined ground targets. It breaks the original problem down to three levels of sub-problems: target clustering, cluster allocation and target assignment. The first two sub-problems are centrally solved by using clustering algorithms and integer linear programming, respectively, and the third sub-problem is solved in a distributed and parallel manner, using a mixed integer linear programming model and an improved ant colony algorithm. The proposed hierarchical method can reduce the computational complexity of the task assignment problem considerably, the when the number of tasks or the number of UAVs is large. Experimental results show that this method is feasible and more efficient than non-hierarchical meth ods.
其他文献
自然或人为作用、地壳运动等都可能形成地质灾害,从而威胁人们的生命和生活.通过对当地的地质情况和地质灾害进行调查,同时绘制相应的图件和建立相关的数据库.本文通过MAPGIS
The scheduling of earth observation satellites(EOSs)data transmission is a complex combinatorial optimization problem. Current researches mainly deal with this
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
1999年 3月 15日新疆库车县西北发生 5.6级地震 ,宏观震中 (北纬 4 1°4 8′,东经 82°4 1′)位于却勒塔格山北坡 ,极震区烈度为 度 ,有 度异常点分布。地震造成 1人重伤 ,2人轻伤 ,直接经济损失为 16 36 .8万元。灾区南部人口密集 ,场地土条件差 ,地震动放大效应显著。地震为却勒塔格断裂所致 ,该断裂属南天山山前库车坳陷带内的推覆滑脱构造。
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
Innovation in the services area - especially in the electronic services (e-services) domain - can be systematically developed by first considering the strategic
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊