Suppr超能文献

一种用于无人机路径规划的改进混沌麻雀搜索算法。

An improved chaos sparrow search algorithm for UAV path planning.

作者信息

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.

Abstract

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%,并具有较高的收敛精度,验证了所提算法的有效性和优越性。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/7131/10764786/5f350cc8182e/41598_2023_50484_Fig1_HTML.jpg

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验