Optimization of UAV Cooperative Path Planning Mathematical Model Based on Personalized Multigroup Sparrow Search Algorithm in Complex Environment
Sparrow search algorithm has the problem of redundancy of convergence speed due to its fast convergence speed, and it is easy to fall into local optimum in multimodal environment. To solve the above problem, this paper presents a personalized multipopulation sparrow search algorithm (MPSSA). By intr...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Function Spaces |
| Online Access: | http://dx.doi.org/10.1155/2022/2521737 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563347402260480 |
|---|---|
| author | Shaoqiang Yan Weidong Liu Ping Yang Fengxuan Wu Donglin Zhu Gang Chen |
| author_facet | Shaoqiang Yan Weidong Liu Ping Yang Fengxuan Wu Donglin Zhu Gang Chen |
| author_sort | Shaoqiang Yan |
| collection | DOAJ |
| description | Sparrow search algorithm has the problem of redundancy of convergence speed due to its fast convergence speed, and it is easy to fall into local optimum in multimodal environment. To solve the above problem, this paper presents a personalized multipopulation sparrow search algorithm (MPSSA). By introducing multiple population mechanisms to reduce the probability of falling into the local optimum due to single-population search, by using a personalized subpopulation strategy to improve the personalized differences of subpopulations and balance the exploratory ability of algorithm development, then by using weighted center-of-gravity communication strategy to improve the quality of communication between populations, and finally by using dimension by dimension dynamic reverse learning to improve the accuracy of search. The superiority of MPSSA is validated by comparing the benchmark function and CEC2017. Finally, the algorithm solves the problem of poor quality due to the dimension increase of the UAV cooperative track. MPSSA helps the UAV to quickly plan a better and stable track group to ensure the UAV to complete the cooperative task safely and stably. |
| format | Article |
| id | doaj-art-2afa242b3bfe4a659c5051882f64c54e |
| institution | Kabale University |
| issn | 2314-8888 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Function Spaces |
| spelling | doaj-art-2afa242b3bfe4a659c5051882f64c54e2025-02-03T01:20:19ZengWileyJournal of Function Spaces2314-88882022-01-01202210.1155/2022/2521737Optimization of UAV Cooperative Path Planning Mathematical Model Based on Personalized Multigroup Sparrow Search Algorithm in Complex EnvironmentShaoqiang Yan0Weidong Liu1Ping Yang2Fengxuan Wu3Donglin Zhu4Gang Chen5Xi’an Research Institute of High TechnologyXi’an Research Institute of High TechnologyXi’an Research Institute of High TechnologyXi’an Research Institute of High TechnologySchool of Information EngineeringCollege of Physics and Information EngineeringSparrow search algorithm has the problem of redundancy of convergence speed due to its fast convergence speed, and it is easy to fall into local optimum in multimodal environment. To solve the above problem, this paper presents a personalized multipopulation sparrow search algorithm (MPSSA). By introducing multiple population mechanisms to reduce the probability of falling into the local optimum due to single-population search, by using a personalized subpopulation strategy to improve the personalized differences of subpopulations and balance the exploratory ability of algorithm development, then by using weighted center-of-gravity communication strategy to improve the quality of communication between populations, and finally by using dimension by dimension dynamic reverse learning to improve the accuracy of search. The superiority of MPSSA is validated by comparing the benchmark function and CEC2017. Finally, the algorithm solves the problem of poor quality due to the dimension increase of the UAV cooperative track. MPSSA helps the UAV to quickly plan a better and stable track group to ensure the UAV to complete the cooperative task safely and stably.http://dx.doi.org/10.1155/2022/2521737 |
| spellingShingle | Shaoqiang Yan Weidong Liu Ping Yang Fengxuan Wu Donglin Zhu Gang Chen Optimization of UAV Cooperative Path Planning Mathematical Model Based on Personalized Multigroup Sparrow Search Algorithm in Complex Environment Journal of Function Spaces |
| title | Optimization of UAV Cooperative Path Planning Mathematical Model Based on Personalized Multigroup Sparrow Search Algorithm in Complex Environment |
| title_full | Optimization of UAV Cooperative Path Planning Mathematical Model Based on Personalized Multigroup Sparrow Search Algorithm in Complex Environment |
| title_fullStr | Optimization of UAV Cooperative Path Planning Mathematical Model Based on Personalized Multigroup Sparrow Search Algorithm in Complex Environment |
| title_full_unstemmed | Optimization of UAV Cooperative Path Planning Mathematical Model Based on Personalized Multigroup Sparrow Search Algorithm in Complex Environment |
| title_short | Optimization of UAV Cooperative Path Planning Mathematical Model Based on Personalized Multigroup Sparrow Search Algorithm in Complex Environment |
| title_sort | optimization of uav cooperative path planning mathematical model based on personalized multigroup sparrow search algorithm in complex environment |
| url | http://dx.doi.org/10.1155/2022/2521737 |
| work_keys_str_mv | AT shaoqiangyan optimizationofuavcooperativepathplanningmathematicalmodelbasedonpersonalizedmultigroupsparrowsearchalgorithmincomplexenvironment AT weidongliu optimizationofuavcooperativepathplanningmathematicalmodelbasedonpersonalizedmultigroupsparrowsearchalgorithmincomplexenvironment AT pingyang optimizationofuavcooperativepathplanningmathematicalmodelbasedonpersonalizedmultigroupsparrowsearchalgorithmincomplexenvironment AT fengxuanwu optimizationofuavcooperativepathplanningmathematicalmodelbasedonpersonalizedmultigroupsparrowsearchalgorithmincomplexenvironment AT donglinzhu optimizationofuavcooperativepathplanningmathematicalmodelbasedonpersonalizedmultigroupsparrowsearchalgorithmincomplexenvironment AT gangchen optimizationofuavcooperativepathplanningmathematicalmodelbasedonpersonalizedmultigroupsparrowsearchalgorithmincomplexenvironment |