SFSAE: An Improved Alpha Evolution Algorithm for Cooperative Multi-UAV Path Planning in Complex 3D Mountainous Environments
Algorithms · 16.11.2026 · 19 (11) · 1008
DOI: 10.3390/a19111008 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 16.11.2026. Verfasst von Junlei Chen und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the Natural Science Foundation of Xinjiang Uygur Autonomous Region, the Key R\&D Program of Xinjiang Uygur Autonomous Region, the Joint Fund of Zhejiang Provincial Natural Science Foundation of China.
Abstract (Originalsprache)
Multi-unmanned aerial vehicle (UAV) path planning in complex three-dimensional mountainous environments poses significant challenges. Existing methods suffer from difficulties in maintaining population diversity, susceptibility to local optima, and imbalance between exploration and exploitation. To solve these problems, a multi-constraint comprehensive cost model is constructed that simultaneously considers path length, obstacle threat, relative flight altitude, path smoothness, and inter-UAV safety distance. Moreover, an adaptive feedback search alpha evolutionary algorithm (SFSAE) is proposed to effectively handle multi-UAV path planning in complex mountainous environments. First, a randomly shifted Sobol low-discrepancy sequence is introduced to improve population quality by increasing the spatial coverage uniformity of the initial population. Second, a diversity-aware adaptive spiral escape mechanism is designed to dynamically enhance the capability of escaping from local optima according to the population aggregation state. Finally, a stage-adaptive sine-cosine trajectory correction mechanism is introduced, in which non-monotonic weights are adopted to enlarge the mid-stage search span and improve the exploration-exploitation balance of the algorithm. The effectiveness of the proposed method is validated on benchmark functions and multiple representative scenarios. Compared with five representative metaheuristic optimization algorithms, SFSAE achieves a Friedman average rank of 2.065 with the first overall rank; the average path cost is reduced by 15.33–26.21%. The results show that SFSAE has favorable optimization accuracy, stability, and adaptability for constrained path planning in complex environments.
Förderung
- the Natural Science Foundation of Xinjiang Uygur Autonomous Region
- the Key R\&D Program of Xinjiang Uygur Autonomous Region
- the Joint Fund of Zhejiang Provincial Natural Science Foundation of China
- the National Key Research and Development Program of China
- the Major Program of the National Natural Science Foundation of China
- the 2025 Xin-jiang Tianchi Talents Young Doctors Fund
Zitieren
APA
Chen, J., Yuan, E., Ge, Q., Jiao, H., & Tao, X. (2026). SFSAE: An Improved Alpha Evolution Algorithm for Cooperative Multi-UAV Path Planning in Complex 3D Mountainous Environments. Algorithms, 19(11), 1008. https://doi.org/10.3390/a19111008
Vancouver
Chen J, Yuan E, Ge Q, Jiao H, Tao X. SFSAE: An Improved Alpha Evolution Algorithm for Cooperative Multi-UAV Path Planning in Complex 3D Mountainous Environments. Algorithms. 2026;19(11):1008. doi:10.3390/a19111008
BibTeX
@article{Chen2026,
author = {Chen, Junlei and Yuan, Erdong and Ge, Quanbo and Jiao, Han and Tao, Xiaoming},
title = {SFSAE: An Improved Alpha Evolution Algorithm for Cooperative Multi-UAV Path Planning in Complex 3D Mountainous Environments},
journal = {Algorithms},
year = {2026},
volume = {19},
number = {11},
pages = {1008},
doi = {10.3390/a19111008}
}
EUVIMED