Relational time-space data structure to enable strategic de-confliction with a global scope in the presence of a large number of 4D trajectories

This paper introduces an innovative framework for the design and implementation of new air traffic management (ATM) decision support tools for strategic de-confliction. The main key implementation aspects to support an efficient state space analysis of more than 4000 4D Trajectories in the entire European ATM is described. The paper focuses on the innovative aspects developed to improve Spatial Data Structures, i.e. the paper focuses on the new Relational Space Data Structures and Time-Space Data Structures concepts, that allow supporting strategic Conflict Detection (CD) between a large number of 4D trajectories and a wide airspace region. Results have been tested in the WP-E project STREAM, whose aim is to coordinate the entire European ATM traffic at strategic and tactical levels, thus requiring the processing of large number of trajectories under heavy traffic conditions. The new and efficient CD algorithms presented in this paper may contribute to increase airspace capacity in the SESAR framework for the period up to 2020.

[1]  Sergio Ruiz Navarro.  Strategic Trajectory De-confliction to Enable Seamless Aircraft Conflict Management , 2013 .

[2]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[3]  K. Bilimoria.  A Geometric Optimization Approach to Aircraft Conflict Resolution , 2000 .

[4]  Justin Zobel,et al.  Cache-Conscious Collision Resolution in String Hash Tables , 2005, SPIRE.

[5]  Eric Hoffman,et al.  Development of a tool for comparing conflict detection algorithms for air traffic management , 2001 .

[6]  Joseph S. B. Mitchell,et al.  SYSTEM PERFORMANCE CHARACTERISTICS OF CENTRALIZED AND DECENTRALIZED AIR TRAFFIC SEPARATION STRATEGIES , 2001 .

[7]  Karim Zeghal,et al.  A STOCHASTIC CONFLICT DETECTION MODEL REVISITED , 2000 .

[8]  Hanan Samet,et al.  Spatial Data Structures , 1995, Modern Database Systems.

[9]  Miquel Angel Piera,et al.  A Medium Term Conflict Detection and Resolution system for Terminal Maneuvering Area based on Spatial Data Structures and 4D Trajectories , 2013 .

[10]  Craig W. Reynolds.  Big fast crowds on PS3 , 2006, Sandbox '06.

[11]  S Zelinski,et al.  Defining dynamic route structure for airspace configuration , 2012 .

[12]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.

[13]  Miquel Angel Piera,et al.  A CD&CR causal model based on path shortening/path stretching techniques , 2013 .

[14]  B. Parhami.  Analysis of the lookup table size for square-rooting , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[15]  H. Erzberger,et al.  Design of a conflict detection algorithm for the Center/TRACON automation system , 1997, 16th DASC. AIAA/IEEE Digital Avionics Systems Conference. Reflections to the Future. Proceedings.

[16]  James K. Kuchar,et al.  A review of conflict detection and resolution modeling methods , 2000, IEEE Trans. Intell. Transp. Syst..