Hierarchical method of task assignment for multiple cooperating UAV teams

查看全文 作　　者：Xiaoxuan [1,2]Hu;Huawei [1,2]Ma;Qingsong [1,2]Ye;He [1,2]Luo

机构地区：[1]School of Management, Hefei University of Technology;[2]Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education

出　　处：《Journal of Systems Science & Complexity》索引2015年第28卷第5期,共10页

基　　金：supported by the National Natural Science Foundation of China(71472058;71401048);the Fundamental Research Funds for the Central Universities(2012HGZY0009) 摘　　要：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. 关键词：任务分配问题人机协同整数线性规划模型层次化协作聚类算法无人机地面目标

相关文献

参考文献（23）
引证文献（20）
耦合文献（33）

参考文献(23)

引证文献(20)

耦合文献(33)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Hierarchical method of task assignment for multiple cooperating UAV teams

参考文献(23)

引证文献(20)

耦合文献(33)

用户提示