Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Chen et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: