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

• 作者: 周志鹏 周成平 李自杰 魏海光
• 来源期刊: 计算机科学与应用
• 学科: 工学
• 关键词: 航迹规划 分层规划 粒子群算法 遗传算法 变异因子
• 年，卷（期）: 2012,（1）
• 页码范围: 6-11
• 页数: 6页
• 分类号: TP1

摘要

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