(Georgia Institute of Technology, 2013-02)
Delahaye, D.; Puechmorel, S.; Feron, Eric; Tsiotras, Panagiotis
Air traffic management ensure the safety of flight by optimizing flows and maintaining separation between aircraft. After giving some definitions, some typical feature of aircraft trajectories are presented. Trajectories are objects belonging to spaces with infinite dimensions. The naive way to address such problem is to sample trajectories at some regular points and to create a big vector of positions (and or speeds). In order to manipulate such objects with algorithms, one must reduce the dimension of the search space by using more efficient representations. Some dimension reduction tricks are then presented for which advantages and drawbacks are presented. Then, front propagation approaches are introduced with a focus on Fast Marching Algorithms and Ordered upwind algorithms. An example of application of such algorithm to a real instance of air traffic control problem is also given. When aircraft dynamics have to be included in the model, optimal control approaches are really efficient. We present also some application to aircraft trajectory design. Finally, we introduce some path planning techniques via natural language processing and mathematical programming.