Flight Conflict Detection and Resolution Based on Digital Grid

Abstract

For high-altitude control area, in order to assist the ground control personnel to monitor short-term flight conflicts in real-time, and to solve the complex flight conflicts that may occur in multi-aircraft from a global perspective, this paper first establishes a spatial digital grid model based on flight safety intervals, and reasonably simplifies the motion model. Secondly, the short-term reachable domain of the aircraft is transformed into grid coordinates, and the numerically dimensioned method is used to obtain the conflicting reachable domain grid coordinates. On the basis of conflict detection, dynamic programming method is used to select the mutually exclusive grid coordinates which are obtained by traversing grid coordinates, and finally the conflict resolution decision of each aircraft is determined by the performance index. The simulation results show that the proposed method can effectively solve the complex flight conflict problem and provide the resolution decision that meets the safety interval and performance constraints before the TCAS (Traffic Collision Avoidance System), while the algorithm time can meet certain real-time requirements.