基于改进粒子群算法的航迹规划方法

摘要

为了降低航迹规划的计算复杂度，航迹规划算法时常采用分层规划策略，在规划过程中分开处理不同性质的约束条件；分层规划包括外层规划和内层规划，内层规划是在外层规划的基础上进行的局部规划。本文提出了一种用于内层规划的改进粒子群算法，在粒子群算法中引入变异因子，设计了特定的扰动算子，提高了航迹寻优能力。仿真实验表明，在相同约束的规划环境中，改进方法较基本粒子群算法、基本遗传算法可以更快搜索到满足条件的航迹，提高了整体算法的规划速度。