Layered Moment-Linear Network Models as Tools for Strategic Air Traffic Flow Management

For strategic traffic flow management, models are needed that allow NAS stakeholders to characterize the joint evolution of weather (and/or its impact on air traffic operating capabilities) in conjunction with the evolution of traffic flows. While queueing models show some promise for permitting meshed analysis of weather and traffic (including flow management initiatives), they are mathematically and computationally unwieldy when either the weather evolution or the airspace topology are modeled at realistic scale. Here, we investigate whether a new class of models known as layered moment-linear networks that approximate queueing-network models can serve as tractable albeit abstracted models for weather and traffic dynamics. As a first step toward constructing layered moment-linear models for traffic/weather, we develop a linear approximation for an M/D/1 queue with variable service rate. We evaluate the accuracy of the approximation using simulations, and then use it to analyze a traffic bottleneck that is modulated by a complex (networked) weather-propagation event.

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

[2]  Jimmy Krozel,et al.  Strategic Traffic Flow Management Concept of Operations , 2004 .

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

[4]  Chalee Asavathiratham,et al.  The influence model: a tractable representation for the dynamics of networked Markov chains , 2001 .

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

[6]  G. Verghese,et al.  An Aggregate Dynamic Stochastic Model for an Air Traffic System , 2002 .

[7]  Sujata Banerjee,et al.  A simple approximation for modeling nonstationary queues , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[8]  Sandip Roy,et al.  The influence model , 2001 .

[9]  Matthias Steiner,et al.  Integration of Probabilistic Weather Information with Air Traffic Management Decision-Making Tools—A Conceptual Vision for the Future , 2007 .

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

[11]  Malur K. Sundareshan,et al.  Numerical Methods for Modeling Computer Networks Under Nonstationary Conditions , 1990, IEEE J. Sel. Areas Commun..

[12]  S. Sharma,et al.  Approximate models for the study of nonstationary queues and their applications to communication networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

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

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

[15]  Sandip Roy,et al.  Using Stochastic , Dynamic Weather-Impact Models in Strategic Traffic Flow Management , 2011 .

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

[17]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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