He Yong, Wang Mingran
School of Electrical and Information Engineering, Changsha University of Science and Technology, Changsha, 410114, China.
Sci Rep. 2024 Jan 3;14(1):366. doi: 10.1038/s41598-023-50484-8.
This study suggests an improved chaos sparrow search algorithm to overcome the problems of slow convergence speed and trapping in local optima in UAV 3D complex environment path planning. First, the quality of the initial solutions is improved by using a piecewise chaotic mapping during the population initialization phase. Secondly, a nonlinear dynamic weighting factor is introduced to optimize the update equation of producers, reducing the algorithm's reliance on producer positions and balancing its global and local exploration capabilities. In the meantime, an enhanced sine cosine algorithm optimizes the update equation of the scroungers to broaden the search space and prevent blind searches. Lastly, a dynamic boundary lens imaging reverse learning strategy is applied to prevent the algorithm from getting trapped in local optima. Experiments of UAV path planning on simple and complex maps are conducted. The results show that the proposed algorithm outperforms CSSA, SSA, and PSO algorithms with a respective time improvement of 22.4%, 28.8%, and 46.8% in complex environments and exhibits high convergence accuracy, which validates the proposed algorithm's usefulness and superiority.
本研究提出了一种改进的混沌麻雀搜索算法,以克服无人机三维复杂环境路径规划中收敛速度慢和陷入局部最优的问题。首先,在种群初始化阶段使用分段混沌映射来提高初始解的质量。其次,引入非线性动态加权因子来优化生产者的更新方程,减少算法对生产者位置的依赖,平衡其全局和局部探索能力。同时,一种增强型正弦余弦算法优化了掠夺者的更新方程,以拓宽搜索空间并防止盲目搜索。最后,应用动态边界透镜成像反向学习策略来防止算法陷入局部最优。进行了无人机在简单地图和复杂地图上的路径规划实验。结果表明,所提算法优于混沌麻雀搜索算法(CSSA)、麻雀搜索算法(SSA)和粒子群优化算法(PSO),在复杂环境中的时间分别提高了22.4%、28.8%和46.8%,并具有较高的收敛精度,验证了所提算法的有效性和优越性。