Design of a conflict detection algorithm for the Center/TRACON automation system

Abstract

An algorithm for detecting and analyzing potential enroute conflicts has been designed and implemented within the Center-TRACON Automation System (CTAS). The design uses the 4D trajectories provided by CTAS to produce a set of probable future conflicts, and assists the enroute sector controller in efficiently resolving these conflicts. Conflicts are detected via comparisons of trajectories at closely spaced time instants, with measures taken to limit the computations required to complete the search. Performance tests indicate more than 800 aircraft can be processed by the conflict detection and analysis algorithm within a search cycle of 10 seconds. This suggests that the search algorithm easily meets the performance requirements for an automated conflict detection and resolution tool in the current air traffic system. The algorithm includes a trial resolution functionality which automatically detects conflicts of proposed resolutions, and gives near instantaneous feedback to controller input. Field evaluation of the Conflict Probe will be conducted at the Denver and Fort Worth Air Route Traffic Control Centers (ARTCC) beginning in September, 1997.