Air Traffic Management

The objective of air traffic management is to mitigate imbalances between the demand for air traffic services and the capacity of the air transportation system, so as to ensure that aircraft can flow through the airspace safely and efficiently. This article outlines the principal optimization models that have been proposed to provide decision support within air traffic management, and describes the trade-offs and challenges that arise in this environment. Keywords: air traffic flow management; collaborative decision making; integer programming; stochastic optimization

[1]  Adib Kanafani,et al.  Real‐time decision support for integration of airline flight cancellations and delays part I: mathematical formulation , 1997 .

[2]  Kagan Tumer,et al.  Adaptive Management of Air Traffic Flow: A Multiagent Coordination Approach , 2008, AAAI.

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

[4]  M. D. Wilkinson,et al.  Management science , 1989, British Dental Journal.

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

[6]  S. Sethi,et al.  A Note on "Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems" , 1991 .

[7]  M. Shubik.  Incentives, Decentralized Control, the Assignment of Joint Costs and Internal Pricing , 1962 .

[8]  J. A. Smiley,et al.  Incentives , 2019, Handbook of Research Methods and Applications in Experimental Economics.

[9]  Adib Kanafani,et al.  Real‐time decision support for integration of airline flight cancellations and delays Part II: algorithm and computational experiments , 1997 .

[10]  H. Peyton Young,et al.  Equity - in theory and practice , 1994 .

[11]  Heinz Erzberger,et al.  Automated Conflict Resolution For Air Traffic Control , 2005 .

[12]  J. Davenport.  Editor , 1960 .

[13]  Alberto Vasquez-Marquez.  American Airlines Arrival Slot Allocation System (ASAS) , 1991 .

[14]  R. Zeckhauser,et al.  The Efficient Allocation of Individuals to Positions , 1979, Journal of Political Economy.

[15]  James K. Archibald,et al.  A Satisficing Approach to Aircraft Conflict Resolution , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Hervé Moulin,et al.  ON ADDITIVE METHODS TO SHARE JOINT COSTS , 1995 .

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

[18]  H. Emami,et al.  An overview on conflict detection and resolution methods in air traffic management using multi agent systems , 2012, The 16th CSI International Symposium on Artificial Intelligence and Signal Processing (AISP 2012).

[19]  Banavar Sridhar,et al.  Sequential Traffic Flow Optimization with Tactical Flight Control Heuristics , 2008 .

[20]  H. Moulin.  Incremental cost sharing: Characterization by coalition strategy-proofness , 1999 .

[21]  Jie Rong,et al.  Air traffic conflict negotiation and resolution using an onboard multi-agent system , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[22]  I.R. de Oliveira,et al.  Multi-Agent Tools for Air Traffic Management , 2008, 2008 11th IEEE International Conference on Computational Science and Engineering - Workshops.

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

[24]  Gang Yu,et al.  System Operations Advisor: A Real-Time Decision Support System for Managing Airline Operations at United Airlines , 1996 .

[25]  Alexis Drogoul,et al.  An application of multi-agent coordination techniques in air traffic management , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

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

[27]  Amedeo R. Odoni,et al.  Dynamic Ground-Holding Policies for a Network of Airports , 1994, Transp. Sci..

[28]  Elena Yanovskaya,et al.  Serial cost sharing , 2006 .

[29]  Joaquín Bautista,et al.  A Note on the Relation between the Product Rate Variation (PRV) Problem and the Apportionment Problem , 1996 .

[30]  William D. Hall,et al.  Efficient capacity allocation in a collaborative air transportation system , 1999 .

[31]  Robert F. Stengel,et al.  Optimization and coordination of multi-agent systems using principled negotiation , 1996 .

[32]  David Abramson,et al.  Scheduling Aircraft Landings - The Static Case , 2000, Transp. Sci..

[33]  G. Steiner,et al.  Level Schedules for Mixed-Model, Just-in-Time Processes , 1993 .

[34]  H. Peyton Young,et al.  Fair Representation: Meeting the Ideal of One Man, One Vote , 1982 .

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

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

[37]  Oladele A. Ogunseitan,et al.  in Transportation Science , 2009 .

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

[39]  Amedeo R. Odoni,et al.  The European Air Traffic Flow Management Problem , 2007, Transp. Sci..

[40]  David Sislák,et al.  Automated Conflict Resolution Utilizing Probability Collectives Optimizer , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[41]  Saeid Pashazadeh,et al.  A New Prioritization Method for Conflict Detection and Resolution in Air Traffic Management , 2012 .

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

[43]  Horngren Datar Rajan,et al.  3RD EDITION , 2008 .

[44]  T. Quint,et al.  On the Shapley–Scarf economy: the case of multiple types of indivisible goods , 2001 .

[45]  Dušan Teodorović,et al.  Model for operational daily airline scheduling , 1990 .

[46]  Giovanni Andreatta,et al.  Aircraft Flow Management under Congestion , 1987, Transp. Sci..

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

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

[49]  J.K. Archibald,et al.  A satisficing approach to free flight , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

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

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

[52]  Octavio Richetta.  Optimal Algorithms and a Remarkably Efficient Heuristic for the Ground-Holding Problem in Air Traffic Control , 1995, Oper. Res..

[53]  L. Goddard,et al.  Operations Research (OR) , 2007 .

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

[55]  Kagan Tumer,et al.  Learning Indirect Actions in Complex Domains: Action Suggestions for Air Traffic Control , 2009, Adv. Complex Syst..

[56]  Ahmad I. Jarrah,et al.  A Decision Support Framework for Airline Flight Cancellations and Delays , 1993, Transp. Sci..

[57]  Gang Yu,et al.  Airline Schedule Perturbation Problem: Ground Delay Program with Splitable Resources , 1998 .

[58]  W. Kubiak.  Minimizing variation of production rates in just-in-time systems: A survey☆ , 1993 .

[59]  J. Miltenberg,et al.  Level schedules for mixed-model assembly lines in just-in-time production systems , 1989 .

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

[61]  Y. Shoham.  Introduction to Multi-Agent Systems , 2002 .

[62]  J.R. Casar,et al.  Design of an air-air negotiation protocol to reorder aircraft arrivals sequence , 2008, 2008 IEEE/AIAA 27th Digital Avionics Systems Conference.

[63]  Antonio Bicchi,et al.  Conflict resolution problems for air traffic management systems solved with mixed integer programming , 2002, IEEE Trans. Intell. Transp. Syst..

[64]  M. S. Eby,et al.  Free flight separation assurance using distributed algorithms , 1999, 1999 IEEE Aerospace Conference. Proceedings (Cat. No.99TH8403).

[65]  Seth C. Grandeau,et al.  The Processes of Airline System Operations Control , 1998 .

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

[67]  W. Lucas.  Fair Representation: Meeting the Ideal of One Man, One Vote. By Michel L. Balinski and H. Peyton Young , 1985 .

[68]  Joseph M. Milner.  Dynamic slot allocation with airline participation , 1995 .

[69]  Michel Balinski,et al.  A simple approach to the product rate variation problem via axiomatics , 1998, Oper. Res. Lett..

[70]  Paul M. Carlson,et al.  Exploiting the Opportunities of Collaborative Decision Making: A Model and Efficient Solution Algorithm for Airline Use , 2000, Transp. Sci..

[71]  Hervé Moulin,et al.  Axiomatic cost and surplus sharing , 2002 .

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

[73]  Lucio Bianco,et al.  Coordination of Traffic Flows in the TMA , 2001 .

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

[75]  H. Moulin.  Cooperative Microeconomics: A Game-Theoretic Introduction , 1995 .

[76]  Kagan Tumer,et al.  Improving Air Traffic Management with a Learning Multiagent System , 2009, IEEE Intelligent Systems.

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

[78]  Bruce A. Ragsdale.  HOUSE OF REPRESENTATIVES , 1964 .

[79]  Dipti Srinivasan,et al.  An Introduction to Multi-Agent Systems , 2010 .

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

[81]  David Sislák,et al.  Multi-party Collision Avoidance among Unmanned Aerial Vehicles , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).

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

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

[84]  C. Goodchild,et al.  Application of distributed artificial intelligence in autonomous aircraft operations , 2001, 20th DASC. 20th Digital Avionics Systems Conference (Cat. No.01CH37219).

[85]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[86]  J. Lygeros,et al.  A Multi-Aircraft Model for Conflict Detection and Resolution Algorithm Evaluation , 2004 .

[87]  Mostafa Terrab.  Ground holding strategies for air traffic control , 1990 .

[88]  N. Durand,et al.  Scheduling heuristics for on-board sequential air conflict solving , 2004, The 23rd Digital Avionics Systems Conference (IEEE Cat. No.04CH37576).

[89]  B. M. Albaker,et al.  Straight projection conflict detection and cooperative avoidance for autonomous unmanned aircraft systems , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

[90]  L. Shapley,et al.  On cores and indivisibility , 1974 .

[91]  Gang Yu,et al.  Airline Schedule Perturbation Problem: Landing and Takeoff with Nonsplitable Resource for the Ground Delay Program , 1998 .

[92]  Nicolaus Tideman,et al.  AIRPORT CONGESTION AND NOISE: INTERPLAY OF ALLOCATION AND DISTRIBUTION , 1994 .

[93]  Sean Guarino,et al.  Air traffic controller agent model for free flight , 1999 .

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

[95]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[96]  Robert F. Stengel,et al.  Principled negotiation between intelligent agents: a model for air traffic management , 1998, Artif. Intell. Eng..

[97]  A. Odoni,et al.  Models for the Ground Holding Problem , 1993 .

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

[99]  O. H. Lowry.  Academic press. , 1972, Analytical chemistry.

[100]  Jia-Ming Cao,et al.  REAL-TIME DECISION SUPPORT FOR INTEGRATION OF AIRLINE FLIGHT CANCELLATIONS AND DELAYS.. , 1996 .

[101]  R. R. Inman,et al.  Sequencing JIT mixed-model assembly lines , 1991 .

[102]  E. Venezia.  Urban Travellers’ Mode Choice:Towards A New Culture For Urban Mobility , 2009 .

[103]  M. Grassi,et al.  AIAA Guidance, Navigation, and Control Conference , 2008 .

[104]  Richard Stong,et al.  Fair Queuing and Other Probabilistic Allocation Methods , 2002, Math. Oper. Res..

[105]  Louis J. Billera,et al.  Internal Telephone Billing Rates - A Novel Application of Non-Atomic Game Theory , 1978, Oper. Res..

[106]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[107]  N.Z.M. Nowostawski,et al.  Agent-Based Air Traffic Control in Airport Airspace , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).

[108]  Kagan Tumer,et al.  A multiagent approach to managing air traffic flow , 2010, Autonomous Agents and Multi-Agent Systems.

[109]  George Valkanas,et al.  A Collision Detection and Resolution Multi Agent Approach Using Utility Functions , 2009, 2009 Fourth Balkan Conference in Informatics.

[110]  George J. Pappas,et al.  Conflict resolution for multi-agent hybrid systems , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[111]  Chao Wang,et al.  Analysis of Air Traffic Flow Control through Agent-Based Modeling and Simulation , 2009, 2009 International Conference on Computer Modeling and Simulation.

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

[113]  Dušan Teodorović,et al.  Optimal dispatching strategy on an airline network after a schedule perturbation , 1984 .

[114]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

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

[116]  Yosef S. Sherif,et al.  AN ALGORITHM FOR COMPUTER ASSISTED SEQUENCING AND SCHEDULING OF TERMINAL AREA OPERATIONS , 1991 .

[117]  Van Kolpin,et al.  Multi-Product Serial Cost Sharing: An Incompatibility with the Additivity Axiom☆ , 1996 .

[118]  Michel Chavret.  Intelligent Transport Systems , 2013 .