Disaggregation Method for an Aggregate Traffic Flow Management Model

A linear time-varying aggregate traffic flowmodel can be used to develop traffic flowmanagement strategies using optimization algorithms. However, there are few methods available in the literature to translate these aggregate solutions into practical control actions involving individual aircraft. In this paper, a computationally efficient disaggregation algorithm is proposed by employing a series of linear program and mixed integer linear program methods, which converts an aggregate (flow-based) solution to a flight-specific control action. Numerical results generated by the optimization method and the disaggregation algorithm are presented and illustrated by applying them to generate traffic flow management schedules for a typical day in the U.S. National Airspace System.

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

[2]  Dengfeng Sun,et al.  Large-scale modeling and optimization of en route air traffic flow , 2008 .

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

[4]  Alexandre M. Bayen,et al.  A dual decomposition method for sector capacity constrained traffic flow optimization , 2011 .

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

[6]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[7]  B. Sridhar,et al.  Optimally and equitably distributing delays with the aggregate flow model , 2008, 2008 IEEE/AIAA 27th Digital Avionics Systems Conference.

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

[9]  Chak-Kuen Wong,et al.  Time-varying shortest path problems with constraints , 1997, Networks.

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

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

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

[13]  Kevin Ross,et al.  Solving High Fidelity, Large-Scale Traffic Flow Management Problems in Reduced Time , 2008 .

[14]  A. Klein,et al.  Airspace availability estimation for traffic flow management using the scanning method , 2008, 2008 IEEE/AIAA 27th Digital Avionics Systems Conference.

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

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

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

[18]  Katy Griffin,et al.  Predicting Sector Transit Times to Support Air Traffic Flow Modeling and Traffic Flow Management Decision-making , 2010 .

[19]  Dengfeng Sun,et al.  Link Transmission Model for Air Traffic Flow Management , 2011 .

[20]  Dengfeng Sun,et al.  Traffic Flow Management Using Aggregate Flow Models and the Development of Disaggregation Methods , 2009 .

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

[22]  Craig Wanke.  Continual, Probabilistic Airspace Congestion Management , 2009 .