Aircraft Proximity Maps Based on Data-Driven Flow Modeling

With the forecast increase in air traffic demand over the next decades, it is imperative to develop tools to provide traffic flow managers with the information required to support decision making. In particular, decision-support tools for traffic flow management should aid in limiting controller workload and complexity, while supporting increases in air traffic throughput. While many decision-support tools exist for short-term traffic planning, few have addressed the strategic needs for medium- and long-term planning for time horizons greater than 30 minutes. This paper seeks to address this gap through the introduction of 3D aircraft proximity maps that evaluate the future probability of presence of at least one or two aircraft at any given point of the airspace. Three types of proximity maps are presented: presence maps that indicate the local density of traffic; conflict maps that determine locations and probabilities of potential conflicts; and outliers maps that evaluate the probability of conflict due to aircraft not belonging to dominant traffic patterns. These maps provide traffic flow managers with information relating to the complexity and difficulty of managing an airspace. The intended purpose of the maps is to anticipate how aircraft flows will interact, and how outliers impact the dominant traffic flow for a given time period. This formulation is able to predict which "critical" regions may be subject to conflicts between aircraft, thereby requiring careful monitoring. These probabilities are computed using a generative aircraft flow model. Time-varying flow characteristics, such as geometrical configuration, speed, and probability density function of aircraft spatial distribution within the flow, are determined from archived Enhanced Traffic Management System data, using a tailored clustering algorithm. Aircraft not belonging to flows are identified as outliers.

[1]  Arnab Majumdar,et al.  En-Route Sector Capacity Estimation Methodologies: An International Survey , 2005 .

[2]  Dimitris Bertsimas,et al.  The Air Traffic Flow Management Problem with Enroute Capacities , 1998, Oper. Res..

[3]  Craig Wanke,et al.  Predicting Sector Capacity for TFM Decision Support , 2006 .

[4]  Min Xue,et al.  Design Analysis of Corridors-in-the-Sky , 2009 .

[5]  Min Xue,et al.  High-Capacity Tube Network Design Using the Hough Transform , 2008 .

[6]  Joseph S. B. Mitchell,et al.  Automated Route Generation for Avoiding Deterministic Weather in Transition Airspace , 2007 .

[7]  G. Hunter,et al.  A Real-Time Probabilistic Traffic Flow Management Evaluation Tool , 2006, 2006 ieee/aiaa 25TH Digital Avionics Systems Conference.

[8]  Craig Wanke,et al.  The Impact of Severe Weather on Sector Capacity , 2009 .

[9]  R. Bellman,et al.  V. Adaptive Control Processes , 1964 .

[10]  Henk Blom,et al.  Collision risk modeling of air traffic , 2003, 2003 European Control Conference (ECC).

[11]  Daniel Delahaye,et al.  Describing Air Traffic Flows Using Stochastic Programming , 2009 .

[12]  A. Bayen,et al.  Multicommodity Eulerian-Lagrangian Large-Capacity Cell Transmission Model for En Route Traffic , 2008 .

[13]  Maria Prandini,et al.  A probabilistic measure of air traffic complexity in 3‐D airspace , 2010 .

[14]  Yu-Heng Chang,et al.  Air Traffic Flow Management in the Presence of Uncertainty , 2009 .

[15]  Banavar Sridhar,et al.  Airspace Complexity and its Application in Air Traffic Management , 1998 .

[16]  G. F. Hughes,et al.  On the mean accuracy of statistical pattern recognizers , 1968, IEEE Trans. Inf. Theory.

[17]  Maria Prandini,et al.  A probabilistic measure of air tra-c complexity in three-dimensional airspace , 2010 .

[18]  Jonathan Histon,et al.  Introducing Structural Considerations into Complexity Metrics , 2001 .

[19]  Banavar Sridhar,et al.  Modeling the Aggregate Distribution of Flights in En route Air Traffic Streams , 2004 .

[20]  Steven J. Landry,et al.  Multi-Center Traffic Management Advisor: Operational Test Results , 2005 .

[21]  Heinz Erzberger,et al.  Conflict probability estimation for free flight , 1997 .

[22]  Jonathan Histon,et al.  Structural considerations and cognitive complexity in air traffic control , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[23]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[24]  Eric Feron,et al.  Trajectory Clustering and an Application to Airspace Monitoring , 2010, IEEE Transactions on Intelligent Transportation Systems.

[25]  George L. Donohue,et al.  Temporal and Spatial Distribution of Airspace Complexity for Air Traffic Controller Workload-Based Sectorization , 2004 .

[26]  E. Feron,et al.  A simplified approach to determine airspace complexity maps under automated conflict resolution , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

[27]  Joseph S. B. Mitchell,et al.  Algorithmic Traffic Abstraction and its Application to NextGen Generic Airspace , 2010 .

[28]  Sandip Roy,et al.  A Stochastic Characterization of En Route Traffic Flow Management Strategies , 2005 .

[29]  Laudeman,et al.  DYNAMIC DENSITY: AN AIR TRAFFIC MANAGEMENT METRIC , 1998 .

[30]  Amy R. Pritchett,et al.  Describing Airspace Complexity: Airspace Response to Disturbances , 2009 .

[31]  B. Sridhar,et al.  Impact of uncertainty on the prediction of airspace complexity of congested sectors , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

[32]  Anthony J. Masalonis,et al.  DYNAMIC DENSITY AND COMPLEXITY METRICS FOR REALTIME TRAFFIC FLOW MANAGEMENT , 2003 .

[33]  K.S. Sheth,et al.  Analysis of airspace tube structures , 2008, 2008 IEEE/AIAA 27th Digital Avionics Systems Conference.

[34]  Richard Irvine A Geometrical Approach to Conflict Probability Estimation , 2002 .

[35]  Dengfeng Sun,et al.  MILP control of aggregate Eulerian network airspace models , 2006, 2006 American Control Conference.

[36]  Andrea Cavallaro,et al.  Multifeature Object Trajectory Clustering for Video Analysis , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[37]  Maxime Gariel,et al.  Airspace Complexity Estimations Based on Data-Driven Flow Modeling , 2010 .

[38]  Joseph S. B. Mitchell,et al.  Maximum Flow Rates for Capacity Estimation in Level Flight with Convective Weather Constraints , 2007 .

[39]  Harry N. Swenson,et al.  Design and Operational Evaluation of the Traffic Management Advisor at the Ft. Worth Air Route Traffic Control Center , 1997 .