Data-Based Modeling and Optimization of En Route Traffic

Air traffic management aims at ensuring safe and efficient movement of aircraft in the airspace. With the predicted growth of air transportation, providing traffic flow managers with the tools to support decision-making is essential. These tools should aid in accommodating the air traffic throughput increase while limiting controller workload and ensuring high safety levels. The objective of this paper is to present a methodology to model and simulate traffic in a given portion of the airspace from data under nominal and perturbed conditions. A new framework for en route traffic flow management and airspace health monitoring is developed. It is based on a data-driven approach for air traffic flow modeling using historical data. This large-scale three-dimensional flow network provides valuable insight on airspace complexity. A linear programming formulation for optimizing en route air traffic is proposed. It takes into account a controller task load model based on flow geometry, in order to estimate airspa...

[1]  David K. Schmidt.  ON THE CONFLICT FREQUENCY AT AIR ROUTE INTERSECTIONS , 1977 .

[2]  Erwan Salaün,et al.  Aircraft Proximity Maps Based on Data-Driven Flow Modeling , 2011, ArXiv.

[3]  Joseph L. Rios,et al.  Massively Parallel Dantzig-Wolfe Decomposition Applied to Traffic Flow Scheduling , 2010, J. Aerosp. Comput. Inf. Commun..

[4]  Dimitris Bertsimas,et al.  The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach , 2000, Transp. Sci..

[5]  John-Paul Clarke,et al.  Simulating air traffic blockage due to convective weather conditions , 2007, 2007 Winter Simulation Conference.

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

[7]  Parimal Kopardekar,et al.  Airspace Complexity Measurement: An Air Traffic Control Simulation Analysis , 2009 .

[8]  Joseph S. B. Mitchell,et al.  Airspace Throughput Analysis Considering Stochastic Weather , 2006 .

[9]  Douglas H. Porterfield.  Evaluating Controller Communication Time As a Measure of Workload , 1997 .

[10]  Gerald M. Diaz,et al.  Computer-Aided Eulerian Air Traffic Flow Modeling and Predictive Control , 2004 .

[11]  Kapil Sheth,et al.  Aggregate Flow Model for Air-Traffic Management , 2004 .

[12]  Hartmut Fricke,et al.  Air traffic control complexity as workload driver , 2010 .

[13]  Maxime Gariel.  Toward a graceful degradation of air traffic management systems , 2010 .

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

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

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

[17]  Peng Cheng,et al.  Dynamic Air Route Open-Close Problem for Airspace Management* , 2007 .

[18]  Joseph S. B. Mitchell,et al.  Safe Routing of Multiple Aircraft Flows in the Presence of Time-Varying Weather Data , 2004 .

[19]  Workload Model.  Air traffic controller staffing in the en route domain : a review of the Federal Aviation Administration's task load model , 2010 .

[20]  Paolo Dell'Olmo,et al.  A dynamic programming approach for the airport capacity allocation problem , 2003 .

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

[22]  Banavar Sridhar,et al.  Modeling and Optimization in Traffic Flow Management , 2008, Proceedings of the IEEE.

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

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

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

[26]  Carol A. Manning,et al.  USING AIR TRAFFIC CONTROL TASKLOAD MEASURES AND COMMUNICATION EVENTS TO PREDICT SUBJECTIVE WORKLOAD , 2002 .

[27]  Joseph S. B. Mitchell,et al.  Comparison of Algorithms for Synthesizing Weather Avoidance Routes in Transition Airspace , 2004 .

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

[29]  Peter Brooker,et al.  Controller workload, airspace capacity and future systems. , 2003 .

[30]  Karl D. Bilimoria,et al.  New Approach for Modeling, Analysis, and Control of Air Traffic Flow , 2002 .

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

[32]  Kapil Sheth,et al.  FACET: Future ATM Concepts Evaluation Tool , 2001 .

[33]  William Singhose,et al.  A fuel optimal and reduced controller workload optimization model for conflict resolution , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

[34]  Kim M Cardosi.  An Analysis of En Route Controller-Pilot Voice Communications , 1993 .

[35]  K. Mani Chandy,et al.  Distributed computation on graphs: shortest path algorithms , 1982, CACM.

[36]  Amedeo R. Odoni,et al.  Issues in air traffic flow management , 1994 .

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

[38]  John-Paul Clarke,et al.  Airspace Statistical Proximity Maps Based on Data-Driven Flow Modeling , 2010 .