A Task Allocation Strategy of the UAV Swarm Based on Multi-Discrete Wolf Pack Algorithm
Source abstract
Abstract
With the continuous development of artificial intelligence, swarm control and other technologies, the application of Unmanned Aerial Vehicles (UAVs) in the battlefield is more and more extensive, and the UAV swarm is increasingly playing a prominent role in the future of warfare. How tasks are assigned in the dynamic and complex battlefield environment is very important. This paper proposes a task assignment model and its objective function based on dynamic information convergence. In order to resolve this multidimensional function, the Wolf Pack Algorithm (WPA) is selected as the alternative optimization algorithm. This is because its functional optimization of high-dimensional complex problems is better than other intelligent algorithms, and the fact that it is more suitable for UAV swarm task allocation scenarios. Based on the traditional WPA algorithm, this paper proposes a Multi-discrete Wolf Pack Algorithm (MDWPA) to solve the UAV task assignment problem in a complex environment through the discretization of wandering, calling, sieging behavior, and new individual supplement. Through Orthogonal Experiment Design (OED) and analysis of variance, the results show that MDWPA performs with better accuracy, robustness, and convergence rate and can effectively solve the task assignment problem of UAVs in a complex dynamic environment.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Distributed Control Multi-Agent Systems · Optimization and Search Problems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Computer and Information, Hohai University, Nanjing 211100, China
Key Laboratory of Water Big Data Technology of Ministry of Water Resources, Hohai University, Nanjing 211100, China
Suma Technology Co., Ltd., Kunshan, Suzhou 215300, China
Funding
Gusu Innovation Leading Talents Special Project
References (37)
Show source-provided references
1. A Review on Mission Planning Methods of UAV Cluster
2. Anti-UAV cluster air defense deployment model based on nested PSO algorithm
3. Multi-UAV Task Assignment With Parameter and Time-Sensitive Uncertainties Using Modified Two-Part Wolf Pack Search Algorithm10.1109/TAES.2018.2831138 ↗
4. Research on Real-time Task Assignment method of UAV Cluster
5. A Note on Integer Programming Formulations of the Real-Time Optimal Scheduling and Flight Path Selection of UAVs10.1109/TCST.2008.2002265 ↗
6. Multi-UAV Pre-Positioning and Routing for Power Network Damage Assessment10.1109/TSG.2016.2637408 ↗
7. A Graph Theoretic Approach to Power System Vulnerability Identification10.1109/TPWRS.2020.3010476 ↗
8. A Spectral Graph Theoretic Approach for Monitoring Multivariate Time Series Data From Complex Dynamical Processes10.1109/TASE.2016.2598094 ↗
9. Modeling of Equipment Support Task Assignment and Solution of DLS-BCIWBA Algorithm
10. A Novel Supervised Clustering Algorithm for Transportation System Applications10.1109/TITS.2018.2890588 ↗
11. Adaptive Granularity Learning Distributed Particle Swarm Optimization for Large-Scale Optimization10.1109/TCYB.2020.2977956 ↗
12. On the Norm of Dominant Difference for Many-Objective Particle Swarm Optimization10.1109/TCYB.2019.2922287 ↗
13. Chu and Beasley Genetic Algorithm to Solve the Transmission Network Expansion Planning Problem Considering Active Power Losses10.1109/TLA.2021.9475851 ↗
14. CBGA-ES+: A Cluster-Based Genetic Algorithm with Non-Dominated Elitist Selection for Supporting Multi-Objective Test Optimization10.1109/TSE.2018.2882176 ↗
15. Online Weighting Factor Optimization by Simplified Simulated Annealing for Finite Set Predictive Control10.1109/TII.2020.2981039 ↗
16. Pigeon-inspired optimization: A new swarm intelligence optimizer for air robot path planning Int10.1108/IJICC-02-2014-0005 ↗
17. A new swarm intelligence algorithm-Wolf pack algorithm
18. New research on swarm intelligence: Role-matching Wolf Division of Labor
19. Design of Highly Uniform Magnetic Field Coils With Wolf Pack Algorithm10.1109/JSEN.2020.3030622 ↗
20. An Adaptive Shrinking Grid Search Chaotic Wolf Optimization Algorithm Using Standard Deviation Updating Amount
21. Vehicle routing optimization with multiple fuzzy time windows based on improved wolf pack algorithm
22. An oppositional wolf pack algorithm for parameter identification of the chaotic systems10.1016/j.ijleo.2016.07.056 ↗
23. A chaos wolf optimization algorithm with self-adaptive variable step-size10.1063/1.5005130 ↗
24. Improved Wolf Pack Algorithm Based on Differential Evolution Elite Set10.1587/transinf.2017EDL8201 ↗
25. An Adaptive Distributed Size Wolf Pack Optimization Algorithm Using Strategy of Jumping for Raid(September 2018)10.1109/ACCESS.2018.2878520 ↗
26. Chen, X., Cheng, F., Liu, C., Cheng, L., and Mao, Y. (2021). An improved Wolf pack algorithm for optimization problems: Design and evaluation. PLoS ONE, 16.10.1371/journal.pone.0254239 ↗
27. Quantum-inspired wolf pack algorithm to solve the 0-1 knapsack problem
28. A Chaotic Disturbance Wolf Pack Algorithm for Solving Ultrahigh-Dimensional Complex Functions10.1155/2021/6676934 ↗
29. Lu, Y., Ma, Y., and Wang, J. (2021). Multi-Population Parallel Wolf Pack Algorithm for Task Assignment of UAV Swarm. Appl. Sci., 11.10.3390/app112411996 ↗
30. Lu, Y., Ma, Y., Wang, J., and Han, L. (2020). Task assignment of UAV swarm based on Wolf Pack algorithm. Appl. Sci., 10.10.3390/app10238335 ↗
31. Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm10.1016/j.neucom.2017.05.059 ↗
32. Co-evolution Based Mixed-variable Multi-objective Particle Swarm Optimization for UAV Cooperative Multi-task Allocation Problem
33. Dendritic Neuron Model With Effective Learning Algorithms for Classification, Approximation, and Prediction10.1109/TNNLS.2018.2846646 ↗
34. Eberhart, R., and Kennedy, J. (1995, January 4–6). A new optimizer using particle swarm theory. MHS’95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan.
35. Optimization of Control Parameters for Genetic Algorithms10.1109/TSMC.1986.289288 ↗
36. Chaotic Local Search-Based Differential Evolution Algorithms for Optimization10.1109/TSMC.2019.2956121 ↗
37. Kumar, A., Misra, R.K., and Singh, D. (2017, January 5–8). Improving the local search capability of Effective Butterfly Optimizer using Covariance Matrix Adapted Retreat Phase. Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC), Donostia, Spain.10.1109/CEC.2017.7969524 ↗