Genetic Algorithm 3D Trajectory Planning Based on Digital Map Pre-processing for Tilt-rotor Aircraft

Abstract

Tilt-rotor aircraft is a new type of aircraft which can take off and land vertically and cruise at high speed. It can be used to perform specific tasks by special departments such as public security or fire rescue. The terrain environment and threat of tasks are complex and changeable. In order to ensure flight safety, the flight trajectory should be planned in advance. As a global optimization algorithm simulating biological evolution process, genetic algorithm is mostly used in two-dimensional flight path planning. In this paper, the three-dimensional digital map is preprocessed according to the actual mission environment and constraints of the tiltrotor aircraft. The related genetic operators and individual evaluation function of the genetic algorithm are improved to reduce the calculation of the trajectory planning and effectively avoid the partial optimal solution. The simulation results show that after preprocessing the 3D digital map, a 3D mission trajectory with the best cost in the complex mission environment can be successfully planned by the improved genetic algorithm.