WEBMAIL    |    Intranet    |    Site Map




PROJECT TITLE: AEROTRAFIC - Genetic algorithms applied in the design of aircraft trajectories

Coordinator: ROSA - Romanian Space Agency


  • UPB - CCAS

Period: January 2009 - September 2010

Project manager:


The project goal is to propose a viable solution for simultaneous optimization of flight management and air traffic. The main objective is to automate management and air traffic control in order to increase traffic capacity and safety and reduce fuel consumption and negative environmental impacts. This approach is based on multidisciplinary optimization of complex problems using genetic algorithms, in a new concept in which aircrafts are no longer considered independent systems, but components of a transport system.

Thus, within the project will be formulated solutions to current problems of air navigation, such as: automation of management and control of air traffic, air traffic increasing capacity by reducing separation minima based on an advanced model, and 4D trajectory optimization for fuel transport aircrafts and reducing the negative impact of aircraft on the environment.

The proposed solution would minimize costs and risks for all aircrafts  involved in traffic in controlled airspace, while also representing an effective way to automate air traffic control (the traffic controller would become manager of traffic in the same way that pilots, a once airplanes equipped with FMS, have become flight managers).

The optimization problem in the air traffic management can be formulated as follows: finding those individual trajectories of aircraft capable to ensure safety separations between aircrafts at any time, both vertically (1000 ft) and horizontally (3-5 NM). The necessary separations may be greater for heavy aircrafts, but in its absence could be lower, which is the only resource left to increase air traffic capacity. Solving this problem involves altering the optimal path found in the previous problem, especially in heavy traffic situations.

This project advances the idea of solving the two problems simultaneously based on the use of genetic algorithms that allow optimization of highly complex nonlinear problems.

The project aims at finding and certification of an alternative technological solution to the current method of air navigation and air traffic management. The new solution is already outlined in a series of publications of the project director and its employees, but in order to certificate is as a patent extensive research is needed, as proposed in this project. This project aims to unite researchers in this area from Romania for the SESAR objective, by proposing a new, concrete and viable technology to address these complex issues. Fuel economy and reduction of aircraft pollution with up to 5% from the current situation can be obtained, at an equivalent traffic.

Project objectives:


Stage I. Synthesis and documentation

  • Synthesis and slipstream documentation
  • Genetic algorithms synthesis and documentation
  • Integration of the objective function
  • Study of existing ATM technologies

Stage II. Numerical modeling

  • Implementation of the geodetic model
  • Study of existing ATM technologies

Stage III. Numerical simulation

  • Numerical simulations of the slipstream
  • Dynamic models' synthesis and documentation
  • Modeling of genetic algorithms

Stage IV. Models development and implementation
Dimensional reduction

  • Implementing dynamic model
  • Implementation and preliminary checks of the genetic algorithms
  • Study of existing ATM technologies
  • Dissemination of results

Step V. Implementation algorithms; Models' checks

  • Development of wake patterns
  • Implementing of dynamic model
  • Implementation of the forecasts model
  • Objective function check
  • Integration of optimization algorithms in the management of air traffic

Stage VI. Numerical checks and optimizations

  • Slipstream check
  • Dynamic model check
  • Implementations on parallel machines
  • Checks of the genetic algorithms
  • Dissemination of results

Step VII. Integration of modules; Dissemination of results

  • Numerical optimization of the navigation path
  • Integration of optimization algorithms in the management of air traffic
  • Dissemination of results


Project webpage: AEROTRAFIC