This document is disseminated under the sponsorship of the Department of Transportation in the interest of information exchange. The United States Government assumes no liability for its contents or use thereof. The effects of sensor accuracy; data rate, and message delivery de?ay upon automated conflict detection,and resolution processing is analyzed and particular " considerationsfor 0A8S/IPC...

An increase in train traffic is a politically welcomed trend, which on the other hand has led to too high capacity utilisation at times and a railway network sensitive to disturbances. Delays are easily spread, causing high cost. A mean of controlling the secondary delays is to use efficient operational prioritisation rules for trains in conflict. This paper presents an evaluation of the curren...

This paper extends the Birkhoff-von Neumann unicast switching strategy to the multicast case. Using a graph theoretic model we show that the rate region for a traffic pattern is precisely the stable set polytope of the pattern’s ‘conflict graph’, in the no-fanout splitting case. Computing the offline schedule is equivalent to fractional weighted graph coloring which takes polynomial time for pe...

In this paper, an innovative technique called Relational Time-Space Data Structures is presented for Conflict Detection (CD) between 4D trajectories, improving the performance of the widely-used pairwise CD algorithms and also overcoming some of the shortages of previous Spatial Data Structures CD algorithm. WP-E project STREAM aims to coordinate the whole European ATM at strategic and tactical...

The conflict resolution task performed by air-traffic controllers appears a suitable task for automation using CBR. This is because human competence seems to involve recognising situations and reusing solutions. In this paper we present our experiences in developing a CBR system to support this conflict resolution task. We discuss the problems of case representation: the macro problem of what s...

With limited frequency spectrum and an increasing demand for mobile communication services, the problem of channel assignment becomes increasingly important. It has been shown that this problem is equivalent to the graph-coloring problem, which is an NP-hard problem [l]. In this work, a fast constructive algorithm is introduced to solve the problem. The objective of the algorithni is to obtain ...

NASA researchers, working under the Aviation System Capacity Program and in conjunction with the FAA Free Flight Program Office, have developed a set of decision support tools to assist terminal area air traffic controllers with control of arrival and departure traffic. Two of these tools, the Final Approach Spacing Tool (FAST) and the Expedite Departure Path (EDP) tool, provide air traffic con...

The Air Traffic Control (ATC) domain is concerned with controlling and monitoring air traffic from a source airport to a destination airport. A number of cooperating agents distributed throughout the ATC environment ensure that a safe, orderly and expenditious movement of traffic in airspace is achieved. Starting with a general discussion on the mechanics of ATC especially its operation, the pa...

The traffic behaviours of commuters may cause traffic congestion during peak hours. Advanced Traffic Information System can provide dynamic information to travellers. Due to the lack of timeliness and comprehensiveness, the provided information cannot satisfy the travellers’ needs. Since the assumptions of traditional route choice model based on Expected Utility Theory conflict with the actual ...

Airborne separation assurance is a key requirement for free flight operations. This paper investigates the feasibility of airborne separation assurance for free flight by evaluating the performance of Conflict Detection and Resolution (CD&R) schemes in a simulated air traffic environment. Two qualitatively different CD&R methods were evaluated in an air traffic simulation environment provided b...