Abstract: To learn the mission planning for Unmanned Combat Air Vehicle（UCAV） attacking time constrained targets，a method based on Genetic Algorithm（GA） is proposed.At first，according to the Voronoi directed graph and Dijkstra algorithm，each UCAV plans its own original optimal and/or sub-optimal paths.Then，to establish the mission planning cost model for the UCAVs attacking time constrained targets，the time constrained function for the targets is discussed.In the end，the multi-mission planning for multiple UCAVs based on integer coding GA using chromosomes with changeable length is deduced.Using this algorithm，the simulation is made，and the result shows the proposed algorithm.

Key words: time constrained target, Unmanned Combat Air Vehicle（UCAV）, genetic algorithm, mission planning, path planning

摘要： 针对无人作战飞机打击时敏目标的任务规划问题，提出了一种基于遗传算法的路径任务规划方法。首先运用Voronoi有向图和Dijkstra算法得到单架无人作战飞机单个目标的规划路径。然后提出了时敏目标时间敏感函数的概念，并由此构建了多无人作战飞机打击时敏目标的任务规划代价计算模型。最后设计了多无人作战飞机多任务规划的变长度染色体整数编码遗传算法，运用该算法对打击时敏目标的任务进行仿真，仿真结果表明了所提出方法的正确性和可行性。

关键词: 时敏目标, 无人作战飞机, 遗传算法, 任务规划, 路径规划