Modeling and Optimization in Traffic Flow Management

Traffic flow management (TFM) allocates the various airport, airspace, and other resources to maintain an efficient traffic flow consistent with safety. TFM is a complex area of research involving the disciplines of operations research, guidance and control, human factors, and software engineering. Hundreds of human operators make TFM decisions that involve tens of thousands of aircraft, en route air traffic control centers, the Federal Aviation Administration's System Command Center, and many airline operation centers. This paper provides an overview of how TFM decisions are made today and challenges facing the system in the future, and reviews modeling and optimization approaches for facilitating system-wide modeling, performance assessments, and system-level optimization of the national airspace system in the presence of both en route and airport capacity constraints.

[1]  Michael Bennett,et al.  The use of flight track and convective weather densities for national airspace system efficiency analysis , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[2]  Geoffrey D. Gosling.  Aviation System Performance Measures , 1999 .

[3]  Giorgio Romanin-Jacur,et al.  The Multiple Connections Multi-Airport Ground Holding Problem: Models and Algorithms , 1998, Transp. Sci..

[4]  Michael O. Ball,et al.  Ground Delay Programs: Optimizing over the Included Flight Set Based on Distance , 2004 .

[5]  Balázs Kotnyek,et al.  Equitable Models for the Stochastic Ground-Holding Problem Under Collaborative Decision Making , 2006, Transp. Sci..

[6]  P.T.R. Wang,et al.  Flight connections and their impacts on delay propagation , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.

[7]  Alexandre M. Bayen,et al.  Adjoint-based control of a new eulerian network model of air traffic flow , 2006, IEEE Transactions on Control Systems Technology.

[8]  Eugene P. Gilbo.  Optimizing airport capacity utilization in air traffic flow management subject to constraints at arrival and departure fixes , 1997, IEEE Trans. Control. Syst. Technol..

[9]  Banavar Sridhar,et al.  COMPARISON OF LINEAR DYNAMIC MODELS FOR AIR TRAFFIC FLOW MANAGEMENT , 2005 .

[10]  Giovanni Andreatta,et al.  Multiairport Ground Holding Problem: A Computational Evaluation of Exact Algorithms , 1998, Oper. Res..

[11]  J. Evans.  Tactical Weather Decision Support To Complement "Strategic" Traffic Flow Management for Convective Weather * , 2001 .

[12]  Ning Xu,et al.  Propagation of Delays in the National Airspace System , 2006, UAI.

[13]  Giovanni Andreatta,et al.  Multi-Airport Ground Holding Problem: A Heuristic Approach Based on Priority Rules , 1997 .

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

[15]  D A Rhoda,et al.  ASSESSMENT OF THUNDERSTORM PENETRATIONS AND DEVIATIONS BY COMMERCIAL AIRCRAFT IN THE TERMINAL AREA , 1999 .

[16]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[17]  M. Lighthill,et al.  On kinematic waves I. Flood movement in long rivers , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[18]  Amedeo R. Odoni,et al.  Solving Optimally the Static Ground-Holding Policy Problem in Air Traffic Control , 1993, Transp. Sci..

[19]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[20]  Craig Wanke,et al.  Incremental, Probabilistic Decision Making for En Route Traffic Management , 2007 .

[21]  Michael O. Ball,et al.  Optimization and mediated bartering models for ground delay programs , 2006 .

[22]  Dimitri P. Bertsekas,et al.  Approximate Dynamic Programming , 2017, Encyclopedia of Machine Learning and Data Mining.

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

[24]  Banavar Sridhar,et al.  Classification and Computation of Aggregate Delay Using Center-based Weather Impacted Traffic Index , 2007 .

[25]  Victor Cheng,et al.  Air Traffic Flow Modeling, Analysis and Control , 2003 .

[26]  Mark Hansen,et al.  DYNAMIC STOCHASTIC OPTIMIZATION MODEL FOR AIR TRAFFIC FLOW MANAGEMENT WITH EN ROUTE AND AIRPORT CAPACITY CONSTRAINTS , 2005 .

[27]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

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

[29]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

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

[31]  Craig Wanke,et al.  PROBABILISTIC CONGESTION MANAGEMENT , 2005 .

[32]  Amedeo R. Odoni,et al.  Strategic Flow Management for Air Traffic Control , 1993, Oper. Res..

[33]  Banavar Sridhar,et al.  National Airspace System Delay Estimation Using Weather Weighted Traffic Counts , 2005 .

[34]  D SheraliHanif,et al.  An Airspace-Planning and Collaborative Decision-Making Model , 2003 .

[35]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

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

[37]  R. DeLaura,et al.  An Exploratory Study of Modeling Enroute Pilot Convective Storm Flight Deviation Behavior , 2005 .

[38]  Amedeo R. Odoni,et al.  The Multi-Airport Ground-Holding Problem in Air Traffic Control , 1992, Oper. Res..

[39]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[40]  M. P. Helme,et al.  Reducing air traffic delay in a space-time network , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[41]  Kathryn B. Laskey,et al.  Estimation of Delay Propagation in the National Aviation System Using Bayesian Networks , 2005 .

[42]  Mark Hansen,et al.  Scenario-based management of air traffic flow : Developing and using capacity scenario trees , 2006 .

[43]  A. Odoni.  The Flow Management Problem in Air Traffic Control , 1987 .

[44]  Hanif D. Sherali,et al.  An Airspace Planning and Collaborative Decision - Making Model: Part I - Probabilistic Conflicts, Workload, and Equity Considerations , 2003, Transp. Sci..

[45]  Andres G. Zellweger,et al.  Performance Measures for Future Architecture , 2001 .

[46]  Dennis Reil.  Forum. , 1996, Environmental health perspectives.

[47]  Michael S. Nolan,et al.  Fundamentals of Air Traffic Control , 1990 .

[48]  Sherry Borener.  Can NGATS meet the demands of the future , 2006 .

[49]  Gano B. Chatterji,et al.  ANALYSIS OF AIRCRAFT ARRIVAL AND DEPARTURE DELAY CHARACTERISTICS , 2002 .

[50]  Eugene P. Gilbo,et al.  Airport capacity: representation, estimation, optimization , 1993, IEEE Trans. Control. Syst. Technol..

[51]  Michael O. Ball,et al.  A GENERAL APPROACH TO EQUITY IN TRAFFIC FLOW MANAGEMENT AND ITS APPLICATION TO MITIGATING EXEMPTION BIAS IN GROUND DELAY PROGRAMS , 2003 .

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

[53]  Banavar Sridhar,et al.  Relationship between Weather, Traffic and Delay Based on Empirical Methods , 2006 .

[54]  Amedeo R. Odoni,et al.  A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem , 2003, Oper. Res..

[55]  Robert A. Vivona,et al.  Operational Concept for Collaborative Traffic Flow Management based on Field Observations , 2005 .

[56]  Michael O. Ball,et al.  Slot Trading Opportunities in Collaborative Ground Delay Programs , 2006, Transp. Sci..

[57]  Mark Hansen,et al.  WEATHER NORMALIZATION FOR EVALUATING NATIONAL AIRSPACE SYSTEM ( NAS ) PERFORMANCE , 2007 .

[58]  Alexandre M. Bayen,et al.  Eulerian Trilogy , 2006 .

[59]  Cynthia Barnhart,et al.  An Analysis of Passenger Delays Using Flight Operations and Passenger Booking Data , 2005 .

[60]  Mark Hansen,et al.  Scenario-Free Sequential Decision Model for the Single Airport Ground Holding Problem , 2007 .

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

[62]  Mark G. Ballin,et al.  Distributed Air/Ground Traffic Management for En Route Flight Operations , 2001 .

[63]  Hanif D. Sherali,et al.  An Airspace Planning Model for Selecting Flight-plans Under Workload, Safety, and Equity Considerations , 2002, Transp. Sci..

[64]  Warren B. Powell,et al.  The optimizing-simulator: merging simulation and optimization using approximate dynamic programming , 2005, Proceedings of the Winter Simulation Conference, 2005..

[65]  Michael Wambsganss,et al.  Collaborative Decision Making through Dynamic Information Transfer , 1996 .

[66]  Hanif D. Sherali,et al.  An Airspace-Planning and Collaborative Decision-Making Model: Part II - Cost Model, Data Considerations, and Computations , 2006, Transp. Sci..

[67]  Amedeo R. Odoni,et al.  Dynamic solution to the ground-holding problem in air traffic control , 1994 .

[68]  Michael O. Ball,et al.  Collaborative decision making in air traffic management current and future research directions , 2001 .

[69]  Banavar Sridhar,et al.  Some Properties of the Aggregate Flow Model of Air Traffic , 2005 .

[70]  Laurent El Ghaoui,et al.  Robust Control of Markov Decision Processes with Uncertain Transition Matrices , 2005, Oper. Res..

[71]  David J. Lovell,et al.  EXAMINING THE TEMPORAL EVOLUTION OF PROPAGATED DELAYS AT INDIVIDUAL AIRPORTS : CASE STUDIES , 2007 .

[72]  Banavar Sridhar,et al.  Integration of Traffic Flow Management Decisions , 2002 .

[73]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[74]  Padmanabhan Menon,et al.  A Rapid-Prototyping Environment for En Route Air Traffic Management Research , 2005 .

[75]  Michael O. Ball,et al.  A Comparison of Formulations for the Single-Airport Ground-Holding Problem with Banking Constraints , 2000, Oper. Res..

[76]  James S. DeArmon,et al.  - 1-- Assessing NAS Performance : Normalizing for the Effects of Weather , 2001 .

[77]  Mark Hansen,et al.  A Dynamic Stochastic Model for the Single Airport Ground Holding Problem , 2007, Transp. Sci..

[78]  Jimmy Krozel,et al.  ANALYSIS OF EN ROUTE SECTOR DEMAND ERROR SOURCES , 2002 .

[79]  Heinz Erzberger,et al.  CTAS: Computer intelligence for air traffic control in the terminal area , 1992 .