An Elite Wolf Pack Algorithm Based on the Probability Threshold for a Multi-UAV Cooperative Reconnaissance Mission
In the task assignment problem of multi-UAV collaborative reconnaissance, existing algorithms have issues with inadequate solution accuracy, specifically manifested as large spatial spans and knots of routes in the task execution of UAVs. To address the above challenges, this paper presents a multi-...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-09-01
|
| Series: | Drones |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2504-446X/8/9/513 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850261149735452672 |
|---|---|
| author | Hanrui Zhang Xiao Lv Chao Ma Liangzhong Cui |
| author_facet | Hanrui Zhang Xiao Lv Chao Ma Liangzhong Cui |
| author_sort | Hanrui Zhang |
| collection | DOAJ |
| description | In the task assignment problem of multi-UAV collaborative reconnaissance, existing algorithms have issues with inadequate solution accuracy, specifically manifested as large spatial spans and knots of routes in the task execution of UAVs. To address the above challenges, this paper presents a multi-UAV task assignment model under complex conditions (MTAMCC). To efficiently solve this model, this paper proposes an elite wolf pack algorithm based on probability threshold (EWPA-PT). The EWPA-PT algorithm combines the wandering behavior in the traditional wolf pack algorithm with the genetic algorithm. It introduces an ordered permutation problem to calculate the adaptive wandering times of the detective wolves in a specific direction. During the calling phase of the algorithm, the fierce wolves in the wolf pack randomly learn the task assignment results of the head wolf. The sieging behavior introduces the Metropolis criterion from the simulated annealing algorithm to replace the distance threshold in traditional wolf pack algorithms with a probability threshold, which dynamically changes during the iteration process. The wolf pack updating mechanism leverages the task assignment experience of the elite group to reconstruct individual wolves, thereby improving the individual reconstruction’s efficiency. Experiments demonstrate that the EWPA-PT algorithm significantly improves solution accuracy compared to typical methods in recent years. |
| format | Article |
| id | doaj-art-86bc87ce969f4327bf36e77546ea6f10 |
| institution | OA Journals |
| issn | 2504-446X |
| language | English |
| publishDate | 2024-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Drones |
| spelling | doaj-art-86bc87ce969f4327bf36e77546ea6f102025-08-20T01:55:30ZengMDPI AGDrones2504-446X2024-09-018951310.3390/drones8090513An Elite Wolf Pack Algorithm Based on the Probability Threshold for a Multi-UAV Cooperative Reconnaissance MissionHanrui Zhang0Xiao Lv1Chao Ma2Liangzhong Cui3College of Computer Engineering, Naval University of Engineering, Wuhan 430030, ChinaCollege of Computer Engineering, Naval University of Engineering, Wuhan 430030, ChinaCollege of Computer Engineering, Naval University of Engineering, Wuhan 430030, ChinaCollege of Computer Engineering, Naval University of Engineering, Wuhan 430030, ChinaIn the task assignment problem of multi-UAV collaborative reconnaissance, existing algorithms have issues with inadequate solution accuracy, specifically manifested as large spatial spans and knots of routes in the task execution of UAVs. To address the above challenges, this paper presents a multi-UAV task assignment model under complex conditions (MTAMCC). To efficiently solve this model, this paper proposes an elite wolf pack algorithm based on probability threshold (EWPA-PT). The EWPA-PT algorithm combines the wandering behavior in the traditional wolf pack algorithm with the genetic algorithm. It introduces an ordered permutation problem to calculate the adaptive wandering times of the detective wolves in a specific direction. During the calling phase of the algorithm, the fierce wolves in the wolf pack randomly learn the task assignment results of the head wolf. The sieging behavior introduces the Metropolis criterion from the simulated annealing algorithm to replace the distance threshold in traditional wolf pack algorithms with a probability threshold, which dynamically changes during the iteration process. The wolf pack updating mechanism leverages the task assignment experience of the elite group to reconstruct individual wolves, thereby improving the individual reconstruction’s efficiency. Experiments demonstrate that the EWPA-PT algorithm significantly improves solution accuracy compared to typical methods in recent years.https://www.mdpi.com/2504-446X/8/9/513multi-UAVstask assignmentwolf pack algorithmprobability thresholdelite groupadaptive wandering times |
| spellingShingle | Hanrui Zhang Xiao Lv Chao Ma Liangzhong Cui An Elite Wolf Pack Algorithm Based on the Probability Threshold for a Multi-UAV Cooperative Reconnaissance Mission Drones multi-UAVs task assignment wolf pack algorithm probability threshold elite group adaptive wandering times |
| title | An Elite Wolf Pack Algorithm Based on the Probability Threshold for a Multi-UAV Cooperative Reconnaissance Mission |
| title_full | An Elite Wolf Pack Algorithm Based on the Probability Threshold for a Multi-UAV Cooperative Reconnaissance Mission |
| title_fullStr | An Elite Wolf Pack Algorithm Based on the Probability Threshold for a Multi-UAV Cooperative Reconnaissance Mission |
| title_full_unstemmed | An Elite Wolf Pack Algorithm Based on the Probability Threshold for a Multi-UAV Cooperative Reconnaissance Mission |
| title_short | An Elite Wolf Pack Algorithm Based on the Probability Threshold for a Multi-UAV Cooperative Reconnaissance Mission |
| title_sort | elite wolf pack algorithm based on the probability threshold for a multi uav cooperative reconnaissance mission |
| topic | multi-UAVs task assignment wolf pack algorithm probability threshold elite group adaptive wandering times |
| url | https://www.mdpi.com/2504-446X/8/9/513 |
| work_keys_str_mv | AT hanruizhang anelitewolfpackalgorithmbasedontheprobabilitythresholdforamultiuavcooperativereconnaissancemission AT xiaolv anelitewolfpackalgorithmbasedontheprobabilitythresholdforamultiuavcooperativereconnaissancemission AT chaoma anelitewolfpackalgorithmbasedontheprobabilitythresholdforamultiuavcooperativereconnaissancemission AT liangzhongcui anelitewolfpackalgorithmbasedontheprobabilitythresholdforamultiuavcooperativereconnaissancemission AT hanruizhang elitewolfpackalgorithmbasedontheprobabilitythresholdforamultiuavcooperativereconnaissancemission AT xiaolv elitewolfpackalgorithmbasedontheprobabilitythresholdforamultiuavcooperativereconnaissancemission AT chaoma elitewolfpackalgorithmbasedontheprobabilitythresholdforamultiuavcooperativereconnaissancemission AT liangzhongcui elitewolfpackalgorithmbasedontheprobabilitythresholdforamultiuavcooperativereconnaissancemission |