A case for mean field games in airspace congestion forecasting

The NextGen and SESAR concepts of operations envision an airspace with increased flexibility and autonomy. New concerns are raised as more autonomy associated with varying aircraft equipage and ATC service levels may lead to unpredictable behavior in the system. This research showcases the potential of mean field games in understanding emerging patterns under future concepts of the airspace. Perspectives from ongoing research are given and the problem of congestion forecasting is formulated in a manner suitable for numerical resolution. A simple example is presented.

[1]  Maurizio Bielli,et al.  The air traffic flow control problem as an application of network theory , 1982, Comput. Oper. Res..

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

[3]  G. D. Sweriduk,et al.  Optimal Strategies for Free-Flight Air Traffic Conflict Resolution , 1999 .

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

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

[6]  Zhi-Hong Mao,et al.  Stability and performance of intersecting aircraft flows under decentralized conflict avoidance rules , 2001, IEEE Trans. Intell. Transp. Syst..

[7]  Vu Duong,et al.  Trajectory-based Air Traffic Management (TB-ATM) under Weather Uncertainty , 2001 .

[8]  Hussein Dia,et al.  An object-oriented neural network approach to short-term traffic forecasting , 2001, Eur. J. Oper. Res..

[9]  William M. Swan.  Airline route developments: a review of history , 2002 .

[10]  A. Bayen.  Computational Control of Networks of Dynamical Systems: Application to the National Airspace System , 2003 .

[11]  David J. Wing,et al.  Use of a Prototype Airborne Separation Assurance System for Resolving Near-Term Conflicts During Autonomous Aircraft Operations , 2003 .

[12]  Mark G. Ballin,et al.  Pilot In Command: A Feasibility Assessment of Autonomous Flight Management Operations , 2004 .

[13]  Karen M. Feigh,et al.  Analyzing Air Traffic Management Systems Using Agent-based Modeling and Simulation , 2005 .

[14]  Joey Mercer,et al.  CO-OPERATIVE AIR TRAFFIC MANAGEMENT: A TECHNOLOGY ENABLED CONCEPT FOR THE NEXT GENERATION AIR TRANSPORTATION SYSTEM , 2005 .

[15]  D. Levinson.  Micro-foundations of congestion and pricing: A game theory perspective , 2005 .

[16]  Alexandre M. Bayen,et al.  Lagrangian Delay Predictive Model for Sector-Based Air Traffic Flow , 2005 .

[17]  Manolis A. Christodoulou,et al.  Automatic commercial aircraft-collision avoidance in free flight: the three-dimensional problem , 2006, IEEE Transactions on Intelligent Transportation Systems.

[18]  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.

[19]  P. Lions,et al.  Jeux à champ moyen. I – Le cas stationnaire , 2006 .

[20]  P. Lions,et al.  Jeux à champ moyen. II – Horizon fini et contrôle optimal , 2006 .

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

[22]  P. Lions,et al.  Mean field games , 2007 .

[23]  Banavar Sridhar,et al.  Central East Pacific Flight Routing , 2007 .

[24]  Alexandre M. Bayen,et al.  Convex Formulations of Air Traffic Flow Optimization Problems , 2008, Proceedings of the IEEE.

[25]  Christian Dogbé,et al.  Modeling crowd dynamics by the mean-field limit approach , 2010, Math. Comput. Model..

[26]  Yves Achdou,et al.  Mean Field Games: Numerical Methods , 2010, SIAM J. Numer. Anal..

[27]  D. Gomes,et al.  Discrete Time, Finite State Space Mean Field Games , 2010 .

[28]  John-Paul Clarke,et al.  ATC Taskload Inherent to the Geometry of Stochastic 4-D Trajectory Flows with Flight Technical Errors , 2011, ArXiv.

[29]  Marie-Therese Wolfram,et al.  On a mean field game approach modeling congestion and aversion in pedestrian crowds , 2011 .

[30]  Yves Achdou,et al.  Mean Field Games: Numerical Methods for the Planning Problem , 2012, SIAM J. Control. Optim..