A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering

For the large-scale operations of unmanned aerial vehicle (UAV) swarm and the large number of UAVs, this paper proposes a two-layer task and resource assignment algorithm based on feature weight clustering. According to the numbers and types of task resources of each UAV and the distances between different UAVs, the UAV swarm is divided into multiple UAV clusters, and the large-scale allocation problem is transformed into several related small-scale problems. A two-layer task assignment algorithm based on the consensus-based bundle algorithm (CBBA) is proposed, and this algorithm uses different consensus rules between clusters and within clusters, which ensures that the UAV swarm gets a conflict-free task assignment solution in real time. The simulation results show that the algorithm can assign tasks effectively and efficiently when the number of UAVs and targets is large.

[1]  Han-Lim Choi,et al.  Improving the Efficiency of a Decentralized Tasking Algorithm for UAV Teams with Asynchronous Communications , 2010 .

[2]  P. B. Sujit,et al.  Search Strategies for Multiple UAV Search and Destroy Missions , 2011, J. Intell. Robotic Syst..

[3]  V. Radha,et al.  An Enhanced K-means Clustering Based Outlier Detection Techniques to Improve Water Contamination Detection and Classification , 2015 .

[4]  Han-Lim Choi,et al.  Decentralized planning for complex missions with dynamic communication constraints , 2010, Proceedings of the 2010 American Control Conference.

[5]  S..  Nonlinear time series modelling and prediction using Gaussian RBF networks with enhanced clustering and RLS learning , 2004 .

[6]  Peng Feng,et al.  Swarm UAVs Task and Resource Dynamic Assignment Algorithm Based on Task Sequence Mechanism , 2019, IEEE Access.

[7]  Han-Lim Choi,et al.  Decentralized Task Allocation Using Local Information Consistency Assumptions , 2017, J. Aerosp. Inf. Syst..

[8]  Han-Lim Choi,et al.  Partial Replanning for Decentralized Dynamic Task Allocation , 2018, AIAA Scitech 2019 Forum.

[9]  Kalpit G. Soni,et al.  Comparative Analysis of K-means and K-medoids Algorithm on IRIS Data , 2017 .

[10]  Mary L. Cummings,et al.  Scenario-based robust scheduling for collaborative human-UAV visual search tasks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[11]  Han-Lim Choi,et al.  Asynchronous Decentralized Task Allocation for Dynamic Environments , 2011 .

[12]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[13]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[14]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[15]  W. Marsden.  I and J , 2012 .

[16]  Han-Lim Choi,et al.  Consensus-Based Decentralized Auctions for Robust Task Allocation , 2009, IEEE Transactions on Robotics.