Conflict Detection and Resolution with Local Search Algorithms for 4D-Navigation in ATM

Abstract

Implementation of Trajectory Based Operations (TBO) has been updating the structure of the advanced Air Traffic Management (ATM). Although several methodologies for conflict detection and resolution (CDR) have been developed to the aviation community, the legacy problem is to find an efficient scheme to present the trajectories in this complex network with massive data and further to detect and resolve the conflicts. In this research we develop a CDR framework based on the management of predicted 4D-trajectories using a Not Only SQL (NoSQL) database and local search algorithms for conflict resolution. This paper describes the architecture and algorithms of the proposed solution in 4-Dimensional Trajectory (4DT). With the application of Trajectory Prediction (TP) simulator using the Brazilian flight plan database, the results from case study show the effectiveness of the proposed methods for this sophisticated problem in ATM.