首页|期刊导航|自动化学报|多障碍场景下基于多策略进化机制的无人机三维路径规划

多障碍场景下基于多策略进化机制的无人机三维路径规划OA

Multi-Strategy Evolutionary Mechanism for UAV 3D Path Planning in Multi-Obstacle Environments

中文摘要英文摘要

针对无人机在三维多障碍物场景下路径规划存在的收敛精度低、稳定性不足等问题,提出一种多策略进化粒子群算法(MSEPSO).在初始化阶段,针对粒子群算法对粒子初始位置敏感的问题,采用拉丁超立方采样优化粒子初始分布,提高种群多样性;在进化阶段,设计"平衡−记忆−增强"进化框架,即利用非线性迭代策略来平衡全局开发和局部搜索,采用个体历史记忆启发机制增强算法的全局开发能力,并引入进化粒子,增强种群对于群体极值附近空间的探索能力,降低算法陷入局部最优的概率.在CEC2020 测试函数集上与山地/城市场景下的对比实验结果表明,MSEPSO展现出稳定的寻优性能,可以规划长度更短、平滑度更高的安全路径.

Aiming at the problems such as low convergence accuracy and insufficient stability in path planning for unmanned aerial vehicles(UAVs)in 3D multi-obstacle scenarios,a multi-strategy evolutionary particle swarm op-timization(MSEPSO)algorithm is proposed.In the initialization stage,aiming at the problem that particle swarm optimization is sensitive to the initial position of particles,the initial distribution of particles is optimized through Latin hypercube sampling to improve the population diversity;During the evolutionary stage,a"balance-memory-enhancement"evolutionary framework is designed,which utilizes a nonlinear iterative strategy to balance global de-velopment and local search.The personal history memory mechanism is adopted to enhance the global exploitation ability of the algorithm.Evolutionary particles are introduced to enhance the exploration ability of the population in the vicinity of the group's extreme values,reducing the probability of the algorithm getting stuck in local op-tima.Experimental results from comparisons on the CEC2020 test function set and in mountain/urban scenarios demonstrate that MSEPSO exhibits stable optimization performance,enabling the planning of safer paths with shorter lengths and higher smoothness.

朱润泽;赵静;陆宁云;马亚杰;宋来收

南京邮电大学自动化学院 南京 210023南京邮电大学自动化学院 南京 210023南京航空航天大学自动化学院 南京 210016南京航空航天大学自动化学院 南京 210016南京航空航天大学自动化学院 南京 210016

无人机三维路径规划粒子群算法多策略进化

UAVs3D path planningparticle swarm algorithmmulti-strategy evolution

《自动化学报》 2026 (2)

335-348,14

航空航天结构力学及控制国家重点实验室开放课题(MCMS-E-0123G04),直升机动力学全国重点实验室开放课题(2024-ZSJ-LB-02-05),江苏省研究生科研与实践创新计划项目(KYCX24_1214)资助Supported by State Key Laboratory of Aerospace Structural Mechanics and Control(MCMS-E-0123G04),National Key Laboratory Foundation of Helicopter Aeromechanics(2024-ZSJ-LB-02-05),and Postgraduate Research&Practice Innovation Program of Jiangsu Province(KYCX24_1214)

10.16383/j.aas.c250319

评论