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

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