TY - JOUR
T1 - Application of uniform experimental design theory to multi-strategy improved sparrow search algorithm for UAV path planning
AU - Cheng, Lianyu
AU - Ling, Guang
AU - Liu, Feng
AU - Ge, Ming Feng
N1 - Publisher Copyright:
© 2024 Elsevier Ltd
PY - 2024/12/1
Y1 - 2024/12/1
N2 - The sparrow search algorithm (SSA) is a meta-heuristic optimization algorithm based on the predatory behavior of sparrows. However, SSA tends to fall into the local optimum when solving optimization problems with complex constraints. To improve its optimization efficiency and overall performance, this paper develops a multi-strategy improved SSA (ISSA) based on uniform experimental design theory. Specifically, the wrap-around L2-discrepancy (WD), as a uniformity metric for uniform design of experiments, is fully utilized with macro-regulation, adaptive dynamic management strategy, and boundary redistribution management mechanism to quantify the population uniformity in each iteration of ISSA. Inspired by the concept of uniform design, WD is initially adopted to gauge population uniformity, and the threshold acceptance (TA) algorithm is employed to produce an initial population with improved uniformity, hence augmenting the population's diversity and quickening the rate of convergence. Secondly, a macroscopical individual iterative strategy of the producer is adjusted to avoid the population converging to the origin. Then, a dynamic population uniformity affiliation function based on WD is introduced to adjust the population uniformity affiliation function according to the relative amount of change in the global optimum, and the number of danger perceivers is adjusted according to the affiliation function. What is more, a new boundary update strategy is also proposed in ISSA based on population uniformity. By comparing ISSA on 23 standard test functions and recently updated validation function set CEC2022 with the original SSA, and some classical as well as newly developed algorithms, the superiority of the present ISSA is thoroughly confirmed. As an application case, the ISSA algorithm is utilized to solve the path planning problem of the complex environment of unmanned aerial vehicle (UAV) based on threat models by applying it to 2D maps containing circular and polygonal obstacles, as well as 3D maps containing mountain peaks and cylindrical obstacles. The simulation results show that ISSA can find more effective routes through various environments with obstacles.
AB - The sparrow search algorithm (SSA) is a meta-heuristic optimization algorithm based on the predatory behavior of sparrows. However, SSA tends to fall into the local optimum when solving optimization problems with complex constraints. To improve its optimization efficiency and overall performance, this paper develops a multi-strategy improved SSA (ISSA) based on uniform experimental design theory. Specifically, the wrap-around L2-discrepancy (WD), as a uniformity metric for uniform design of experiments, is fully utilized with macro-regulation, adaptive dynamic management strategy, and boundary redistribution management mechanism to quantify the population uniformity in each iteration of ISSA. Inspired by the concept of uniform design, WD is initially adopted to gauge population uniformity, and the threshold acceptance (TA) algorithm is employed to produce an initial population with improved uniformity, hence augmenting the population's diversity and quickening the rate of convergence. Secondly, a macroscopical individual iterative strategy of the producer is adjusted to avoid the population converging to the origin. Then, a dynamic population uniformity affiliation function based on WD is introduced to adjust the population uniformity affiliation function according to the relative amount of change in the global optimum, and the number of danger perceivers is adjusted according to the affiliation function. What is more, a new boundary update strategy is also proposed in ISSA based on population uniformity. By comparing ISSA on 23 standard test functions and recently updated validation function set CEC2022 with the original SSA, and some classical as well as newly developed algorithms, the superiority of the present ISSA is thoroughly confirmed. As an application case, the ISSA algorithm is utilized to solve the path planning problem of the complex environment of unmanned aerial vehicle (UAV) based on threat models by applying it to 2D maps containing circular and polygonal obstacles, as well as 3D maps containing mountain peaks and cylindrical obstacles. The simulation results show that ISSA can find more effective routes through various environments with obstacles.
KW - Dynamic affiliation function
KW - Sparrow search algorithm
KW - UAV path planning
KW - Uniform design
KW - Wrap-around L-discrepancy
UR - http://www.scopus.com/inward/record.url?scp=85199811115&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85199811115&partnerID=8YFLogxK
U2 - 10.1016/j.eswa.2024.124849
DO - 10.1016/j.eswa.2024.124849
M3 - Article
AN - SCOPUS:85199811115
SN - 0957-4174
VL - 255
JO - Expert Systems with Applications
JF - Expert Systems with Applications
M1 - 124849
ER -