一种改进遗传算法在UCAV快速航迹规划中的应用

摘要：

针对无人作战飞机（Unmanned Combat Aerial Vehicle，UCAV）航迹规划约束条件复杂、不确定因素多、实时性要求高的特点，提出了一种基于Voronoi图和改进遗传算法的快速航迹规划方法。该方法采取分层航迹规划的思想，首先根据Voronoi图生成初始航迹，并综合考虑约束条件，赋予各条航迹相应的权值；然后应用改进的遗传算法在生成的航迹空间中寻优，最终得到满意的航迹。该算法利用多处理机并行计算技术对传统遗传算法进行改进，大大缩短寻优时间。仿真结果表明基于Voronoi图和改进遗传算法的航迹规划提高了实时性，增强了UCAV的动态战场适应能力和突发威胁应对能力。

关键词：无人作战飞机、改进遗传算法、Voronoi图、航迹规划、实时性

分类号：TP391.9(计算技术、计算机技术)

资助基金：航空科学基金20115553021；西北工业大学基础研究基金资助项目JC20110222

在线出版日期：2015-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：70-73