基于改进樽海鞘群算法的无人机高程模型航迹规划OA
UAV Elevation Models Path Planning Based on Improved Salp Swarm Algorithm
针对启发式算法在无人机不规则复杂地形和多重威胁环境下进行三维航迹规划时,存在路径波动大和优化性能不足的问题,提出结合高程数据的凸包策略以及一种改进的樽海鞘群算法(ISSA).首先,基于ASTER GDEMV3和Open Street Map数据,构建杭州某处山区和纽约城市区域的高程模型;其次,结合地形高程信息,采用凸包策略编码并通过B样条曲线构建路径;最后,对樽海鞘群算法在个体位置更新公式上加入自适应Alpha稳定分布策略与非线性扰动策略,以平衡算法的全局开发能力与局部探索能力,并引入贪婪策略和鱼类聚集装置策略,提高算法搜索效率和精度.利用CEC2020测试函数对所提算法进行实验对比,验证了改进算法的性能.实验结果表明,凸包策略能有效提升算法规划能力,且与传统算法相比,改进后的算法能够使无人机的寻优精度更高,代价函数更小.
To tackle path fluctuations and suboptimal optimization in 3D UAV path planning over complex terrain and multiple threats,we propose a convex hull strategy with elevation data and an improved salp swarm algorithm(ISSA).First,construct elevation models for a moun-tainous area in Hangzhou and an urban area in New York based on ASTER GDEMV3 and Open Street Map data.Next,we encode the terrain elevation information using the convex hull strategy and construct paths using B-spline curves.Finally,we enhance the SSA by incorporating adaptive Alpha-stable distribution strategy and nonlinear disturbance strategies in the individual position update formula to balance global ex-ploration and local exploitation.Additionally,we introduce greedy and fish aggregation device(FAD)strategies to improve the efficiency and accuracy searches.The performance of the improved algorithm was validated by conducting experimental comparisons using the CEC2020 test functions.The results demonstrate that the convex hull strategy significantly enhances the planning capability of the algorithm.Compared to tra-ditional algorithms,the improved SSA achieves higher optimization accuracy and lower cost functions for UAV path planning.
赵南南;吕尚扬;吴广政;乔鹏博;王洪波
西安建筑科技大学 机电工程学院,陕西 西安 710055西安建筑科技大学 机电工程学院,陕西 西安 710055西安建筑科技大学 机电工程学院,陕西 西安 710055西安建筑科技大学 机电工程学院,陕西 西安 710055西安建筑科技大学 机电工程学院,陕西 西安 710055
信息技术与安全科学
航迹规划凸包策略樽海鞘群算法自适应Alpha稳定分布策略鱼类聚集装置策略
flight path planningconvex hull strategysalp swarm algorithmadaptive alpha-stable distribution strategyfish aggregation device strategy
《软件导刊》 2026 (1)
63-74,12
国家自然科学基金青年科学基金项目(52206109)
评论