基于改进约束差分进化算法的动态航迹规划

杨利霞

基于改进约束差分进化算法的动态航迹规划

0 z' R( ^! @/ p0 h1 B1 L% Z' G

为解决三维复杂环境下无人机动态航迹规划问题,提出一种基于改进约束差分进化算法的动态航迹规划
7 N9 V& O9 K  d7 X3 e. [方法,以满足对实时性及动态搜索精度的要求. 首先,根据无人机航迹规划特点将其描述为包括飞行约束及威胁
; Q4 @" p/ U' F+ t7 c! g9 S8 m7 Q' U9 i约束在内的约束优化问题,并构造目标代价函数和约束限制函数;其次,将广义反向学习和自适应排序变异操作引
入到约束差分进化算法中,以提高算法的多样性、收敛速度和寻优精度;最后,利用自适应权衡模型对各状态下的
约束限制进行处理,充分利用“精英”个体信息,实现对目标适应值的合理转换. 通过仿真实验以及与3种先进约
束差分进化算法比较表明:所提方法能够有效实现静态及动态威胁回避,规划出安全适航的飞行路
& _8 O/ @+ K, u- J% K& T
6 H3 g- B1 d; \9 {8 W0 F
9 }9 \5 ^& r! m