Real-time flight path conflict detection method based on space box

Abstract

Flight conflict detection is an important guarantee for flight safety. The traditional real-time flight conflict detection is based on probability, statistics and geometry. Conflict calculation is performed on air targets in turn. The common shortcomings such as large amount of calculation, high complexity, time delay and poor stability do not apply to the air traffic control system in large-scale airspace. In recent years, with the development and application of multiprocessor and distributed computing technology, a real-time flight path conflict detection method based on space box is presented, which can be used in distributed computing environment to solve the problem of flight conflict detection in large-scale airspace air traffic control system. The algorithm transforms conflict detection that used to be centered on air targets into centered on space boxes. First, the air traffic control airspace is divided into cube-shaped space boxes. Calculate the space box where the target location is located based on the received target spot information. Then, the number of air targets in the space box is counted, and track conflicts are calculated for multiple batches of targets in the same space box to determine the possibility of conflicts. The simulation results show that the calculation time reaches 10 milliseconds, the computational complexity is greatly reduced, and the operation is stable. It can be used in engineering applications directly.