EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

SFSAE: An Improved Alpha Evolution Algorithm for Cooperative Multi-UAV Path Planning in Complex 3D Mountainous Environments

Junlei Chen, Erdong Yuan, Quanbo Ge, Han Jiao, Xiaoming Tao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →