A Stochastic Modeling and Analysis Approach to Strategic Traffic Flow Management under Weather Uncertainty

In this article, we introduce a promising framework for representing an air traffic flow (stream) and flow-management action operating under weather uncertainty. We propose to use a meshed queuing and Markov-chain model—specifically, a queuing model whose service-rates are modulated by an underlying Markov chain describing weather-impact evolution—to capture traffic management in an uncertain environment. Two techniques for characterizing flow-management performance using the model are developed, namely 1) a master-Markov-chain representation technique that yields accurate results but at relatively high computational cost, and 2) a jump-linear system-based approximation that has promising scalability. The model formulation and two analysis techniques are illustrated with numerous examples. Based on this initial study, we believe that the interfaced weather-impact and traffic-flow model analyzed here holds promise to inform strategic flow contingency management in NextGen.

[1]  Sandip Roy,et al.  A Scalable Methodology For Evaluating And Designing Coordinated Air Traffic Flow Management Strategies Under Uncertainty , 2007 .

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

[3]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

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

[5]  Jay M. Rosenberger,et al.  Queueing Network Models of the National Airspace System , 2008 .

[6]  Sandip Roy,et al.  Static decentralized control of a single-integrator network with Markovian sensing topology , 2005, Proceedings of the 2005, American Control Conference, 2005..

[7]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[8]  Jinwhan Kim,et al.  Trajectory Uncertainty Modeling for Queueing Analysis of the NAS , 2008 .

[9]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .

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

[11]  Sandip Roy,et al.  Quantifying the Tradeo Between Fairness and Delay in Trac Flow Management and Planning: A Queueing-Theory Approach , 2009 .

[12]  Sandip Roy,et al.  Moment-linear stochastic systems and their applications , 2003 .

[13]  Sandip Roy,et al.  Uncertainty Evaluation Through Mapping Identification in Intensive Dynamic Simulations , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  Sandip Roy,et al.  A Stochastic Characterization of En Route Traffic Flow Management Strategies , 2005 .

[15]  Sandip Roy,et al.  Moment-Linear Stochastic Systems , 2004, ICINCO.

[16]  Sandip Roy,et al.  A Stochastic Network Model for Uncertain Spatiotemporal Weather Impact at the Strategic Time Horizon , 2010 .

[17]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[18]  Sandip Roy,et al.  A Framework for Flow Contingency Management , 2011 .

[19]  Amedeo R. Odoni,et al.  The Air Traffic Flow Management Problem: An Integer Optimization Approach , 2008, IPCO.

[20]  Melike Baykal-Gursoy,et al.  M/M/C queues with Markov modulated service processes , 2006, valuetools '06.

[21]  Sandip Roy,et al.  A new focus in the science of networks: towards methods for design , 2008, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[22]  O. Costa Linear minimum mean square error estimation for discrete-time Markovian jump linear systems , 1994, IEEE Trans. Autom. Control..

[23]  Yi Zhou,et al.  Dynamic Queuing Network Model for Flow Contingency Management , 2011, IEEE Transactions on Intelligent Transportation Systems.

[24]  L. El Ghaoui,et al.  Robust dynamic routing of aircraft under uncertainty , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[25]  Yuguang Fang,et al.  Stabilization of continuous-time jump linear systems , 2002, IEEE Trans. Autom. Control..

[26]  Jinwhan Kim,et al.  Trajectory Uncertainty Modeling for Queuing Analysis of the National Airspace System , 2008 .