基于改进遗传算法的无人飞行器三维路径规划  

A Three Dimensional Path Planning for Unmanned Air Vehicle Based on Improved Genetic Algorithm

作　　者：李霞[1,2] 魏瑞轩[2] 周军[1] 李雪松[2] 张冲[2] 

机构地区：[1]西北工业大学航天学院,陕西西安710072 [2]空军工程大学工程学院,陕西西安710038

出　　处：《西北工业大学学报》2010年第3期343-348,共6页Journal of Northwestern Polytechnical University

摘　　要：文章针对现有无人飞行器低空突防三维路径规划方法工程实现困难等问题,提出了一种基于改进遗传算法的三维路径规划方法。该方法对地形高程数据进行综合平滑处理,建立满足无人飞行器机动性能的安全飞行曲面,结合威胁的量化模型,采用改进遗传算法在安全飞行曲面上规划出三维飞行路径。将实际工程中的部分约束条件应用到改进遗传算法的设计中,提高了算法搜索效率,且算法结构简单,易于工程实现。仿真结果表明,算法执行效率高,能满足无人飞行器低空突防路径规划的工程性需要。A three dimensional path planning method based on an improved genetic algorithm is proposed. It can be used for effective and engineering-oriented path planning of low altitude penetration of an unmanned air vehicle （UAV）. First, Digital terrain information is processed by integrated terrain elevation smoothing algorithm. Then, The safe surface is formed by considering the maneuverability of the UAV, and the threat model is built too. Final- ly, an improved genetic algorithm is proposed to plan the three dimensional paths on the safe surface. The algorithm＇s search efficiency is improved by considering some practical constraints in the design, and the algorithm＇s structure is simple and easily realized in engineering. The simulation result indicates that the palnning algorithm is efficient and can meet the requirements of engineering realization.

关 键 词：改进遗传算法 路径规划 威胁模型 低空突防 工程实现 

分 类 号：V249[航空宇航科学与技术—飞行器设计]