Collaborative Task Assignment Scheme for Multi-UAV Based on Cluster Structure
This paper addresses the mechanism of task assignment for multi-UAV in uncertain environment and proposed a collaborative task assignment scheme based on cluster structure by comprehensively analyzing the advantage of centralized and distributed systems. The mechanism takes the cluster structure as its basic framework for running the task assignment algorithm, which is divided into three levels: task division interclusters, task allocation within cluster and auctionbased task coordination inter-clusters. Distributed task cooperation inter-clusters and centralized task allocation inner-cluster can effectively reduce the target conflicts and expand the scope of conflict mediation. In addition, the auction scheme would be triggered inter-clusters if any targets left after completing task distribution inner-cluster, in order to balance task load and advance the process of war. The simulation results show that the proposed scheme has optimization capability, and better task load balancing compared with traditional allocation algorithms.
multi-UAV cluster structure coordinative task assignment auction scheme
Tang Shuyan Qin Zheng Xin Jiankuan
Institute of Software Engineering and Management School of Software,Tsinghua University Beijing,China
国际会议
南京
英文
624-628
2010-08-26（万方平台首次上网日期，不代表论文的发表时间）