基于蝴蝶优化改进算法的无人机三维路径规划OA
Based on Butterfly Optimization Improvement Algorithm for UAVs 3D Path Planning
针对无人机在多重威胁环境下路径规划复杂度高、难以在有效时间内生成高质量路径的问题,提出一种多策略融合的粒子群-蝴蝶优化改进算法(IPSOBOA).通过 Tent 混沌映射结合反向学习策略优化初始种群,增强种群多样性;引入非线性参数调整和动态转换概率机制,平衡全局搜索与局部开发;结合粒子群算法,在局部搜索阶段引入速度项,提出在速度动态变化的位置更新方程,提升搜索效率.分别基于三维静态和动态环境下不同威胁场景,将 IPSOBOA 与蝴蝶优化算法及其他多种优化算法进行对比.实验结果表明:IPSOBOA 在静态环境的 3 种场景下相较于蝴蝶优化算法,最优适应度值分别优化 1.8%、17%和 44%,路径长度分别优化 1.8%、42.4%和61.3%;在动态环境下实现全局路径跟踪与实时避障的结合,生成更平滑、安全性更高的路径.
Aiming at the problem of high complexity of path planning and difficulty in generating high-quality paths in effective time for UAVs in complex threat environments,a multi-strategy fusion particle swarm-butterfly optimiza-tion improvement algorithm(IPSOBOA)was proposed.The initial population was optimized through tent chaotic mapping combined with inverse learning strategy to enhance the diversity of the population;nonlinear parameter ad-justment and dynamic conversion probability mechanism were introduced to balance the global search and local ex-ploitation;combined with the particle swarm algorithm,the velocity term was introduced in the local search phase,and the position update equation with dynamic change of velocity was proposed to improve the search efficiency.Based on four benchmark test functions and three different threat scenarios respectively,IPSOBOA was compared with the butterfly optimization algorithm and various other optimization algorithms.The experimental results showed that,compared with the butterfly optimization algorithm in three scenarios of the static environment,IPSOBOA opti-mized the optimal fitness value by 1.8%,17%,and 44%respectively,and optimized the path length by 1.8%,42.4%,and 61.3%respectively;in the dynamic environment,it combined global path tracking and real-time ob-stacle avoidance to generate smoother and safer paths.
汪果果;白艺杰;柴梦娟;余道杰;王怡澄
郑州大学 网络空间安全学院,河南 郑州 450001||信息工程大学 信息系统工程学院,河南 郑州 450001信息工程大学 信息系统工程学院,河南 郑州 450001信息工程大学 信息系统工程学院,河南 郑州 450001信息工程大学 信息系统工程学院,河南 郑州 450001信息工程大学 信息系统工程学院,河南 郑州 450001
信息技术与安全科学
蝴蝶优化算法动态窗口法Tent混沌映射反向学习路径规划
butterfly optimization algorithmdynamic window approachtent chaotic mappinginverse learningpath planning
《郑州大学学报(工学版)》 2026 (3)
57-66,10
国家自然科学基金资助项目(61871405)
评论