Task Assignment of UAV Swarm Based on Wolf Pack Algorithm

To perform air missions with an unmanned aerial vehicle (UAV) swarm is a significant trend in warfare. The task assignment among the UAV swarm is one of the key issues in such missions. This paper proposes PSO-GA-DWPA (discrete wolf pack algorithm with the principles of particle swarm optimization and genetic algorithm) to solve the task assignment of a UAV swarm with fast convergence speed. The PSO-GA-DWPA is confirmed with three different ground-attack scenarios by experiments. The comparative results show that the improved algorithm not only converges faster than the original WPA and PSO, but it also exhibits excellent search quality in high-dimensional space.

[1]  Edward Keedwell,et al.  Heterogenous Adaptive Ant Colony Optimization with 3-opt local search for the Travelling Salesman Problem , 2020, Appl. Soft Comput..

[2]  Jaemyung Ahn,et al.  Market-Based Task Assignment for Cooperative Timing Missions in Dynamic Environments , 2017, J. Intell. Robotic Syst..

[3]  L. V. Wassenhove,et al.  A survey of algorithms for the generalized assignment problem , 1992 .

[4]  Rakesh Nagi,et al.  Probabilistic Analysis of UAV Routing with Dynamically Arriving Targets , 2019, 2019 22th International Conference on Information Fusion (FUSION).

[5]  Luis Fernando de Mingo López,et al.  Multidimensional knapsack problem optimization using a binary particle swarm model with genetic operations , 2018, Soft Comput..

[6]  Zhou Rui,et al.  Cooperative guidance of multi aircraft in beyond-visual-range air combat , 2014 .

[7]  S. Rasmussen,et al.  Tree search algorithm for assigning cooperating UAVs to multiple tasks , 2008 .

[8]  Hamid Reza Boveiri.  An incremental ant colony optimization based approach to task assignment to processors for multiprocessor scheduling , 2017, Frontiers of Information Technology & Electronic Engineering.

[9]  Tal Shima,et al.  Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms , 2006, Comput. Oper. Res..

[10]  T. Shima,et al.  UAV cooperative multiple task assignments using genetic algorithms , 2005, Proceedings of the 2005, American Control Conference, 2005..

[11]  Di Yang,et al.  Cooperative multiple task assignment problem with stochastic velocities and time windows for heterogeneous unmanned aerial vehicles using a genetic algorithm , 2018 .

[12]  J.P. How,et al.  Cooperative task assignment of unmanned aerial vehicles in adversarial environments , 2005, Proceedings of the 2005, American Control Conference, 2005..

[13]  John D. Lipson.  Newton's method: a great algebraic algorithm , 1976, SYMSAC '76.

[14]  Ding Quan-xin.  Distributed coordinated heterogeneous task allocation for unmanned aerial vehicles , 2013 .

[15]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[16]  Chao Wang,et al.  A parallel simulated annealing method for the vehicle routing problem with simultaneous pickup-delivery and time windows , 2015, Comput. Ind. Eng..

[17]  Heinrich Braun,et al.  On Solving Travelling Salesman Problems by Genetic Algorithms , 1990, PPSN.

[18]  P. B. Sujit,et al.  Multiple UAV Task Allocation Using Particle Swarm Optimization , 2008 .

[19]  Michael Drexl,et al.  Synchronization in Vehicle Routing - A Survey of VRPs with Multiple Synchronization Constraints , 2012, Transp. Sci..

[20]  Juan A. Díaz,et al.  A Tabu search heuristic for the generalized assignment problem , 2001, Eur. J. Oper. Res..

[21]  Jieping Ye,et al.  An accelerated gradient method for trace norm minimization , 2009, ICML '09.

[22]  Zbigniew Michalewicz,et al.  Inver-over Operator for the TSP , 1998, PPSN.

[23]  Deo Prakash Vidyarthi,et al.  A novel hybrid PSO–GA meta-heuristic for scheduling of DAG with communication on multiprocessor systems , 2015, Engineering with Computers.

[24]  Christos Papavassiliou,et al.  Three-Dimensional Underwater Path Planning Based on Modified Wolf Pack Algorithm , 2017, IEEE Access.

[25]  Francesco Bullo,et al.  Robust Scheduling and Routing for Collaborative Human/Unmanned Aerial Vehicle Surveillance Missions , 2018 .