An evolutionary real-time 3D route planner for aircraft

A novel evolutionary route planner for aircraft is proposed in this paper. In the new planner. individual candidates are evaluated with respect to the workspace, thus the computation of the configuration space is not required. By using problem-specific chromosome structure and genetic operators, the routes are generated in real time, with different mission constraints such as minimum route leg length and flying altitude, maximum turning angle, maximum climbing/diving angle and route distance constraint taken into account.