Joint Metering and Conflic t Resolution in Air Traffic C ontrol

TLDR: In this article, a novel optimization-based approach to conflict resolution in air traffic control, based on geometric programming, is described, which takes into account various metering directives issued by the traffic flow management level, in contrast to most methods focusing purely on aircraft separation issues.

Abstract: This paper describes a novel optimization-based approach to conflict resolution in air traffic control, based on geometric programming. A key feature of this approach is its ability to also take into account various metering directives issued by the traffic flow management level, in contrast to most methods that focus purely on aircraft separation issues. Moreover, the proposed methodology can account for some of the nonlinearities present in the formulationsofconflictresolutionproblems,whileincurringonlyasmallpenaltyincomputationtimewithrespectto the fastest linear-programming-based approaches. Integer variables can be introduced to improve the quality of the solutions and to include combinatorial choices, for example, to optimize over aircraft sequences in merging streams. Simulation results demonstrate the efficiency of the approach on various aircraft separation problems, including miles-in-trail and minutes-in-trail restrictions through airspace fixes and boundaries.