← Back to NASA Technology Projects

Stochastic Queuing Model Analysis to Support Airspace Super Density Operations (ASDO)

Completed TRL 6 (started at 3, targeting 6)

Description

NASA has been involved in extensive research efforts to develop advanced concepts and technologies, for the Next Generation Air Transportation System (NextGen) under different Research Focus Areas (RFAs). The Airspace Super Density Operations (ASDO) RFA seeks to develop efficient terminal area operations. It is expected that multiple ASDO concepts will be interacting with one another in a complex non-deterministic manner. Therefore, the overall terminal system performance may not be a straightforward combination of individual performance indices. It is also crucial that the overall system performance be robust to wind and operational uncertainties. The proposed research effort seeks to develop a fast-time, stochastic analysis tool based on queuing theory that can be used to evaluate the interaction and combined performance of multiple ASDO concepts. The utility of the approach was demonstrated under Phase I research. Phase II research seeks to achieve the following: (i) make enhancements to the modeling and simulation aspects of the approach, (ii) accelerate the stochastic simulation execution time using high-performance computing solutions, (iii) create software plug-ins for existing NASA research tools, (iv) conduct studies of NextGen terminal area concepts using the queuing simulation, and (v) develop a conflict free scheduling algorithm based on the queuing simulation.

Benefits

The proposed queuing model shows potential for the following non-NASA applications: 1. The Phase II research effort proposes to develop queuing model based sequencing, scheduling and merging & spacing algorithms. Such algorithms can be a part of a decision support automation used by air-traffic controllers in the terminal area and metroplexes. 2. The fast-time stochastic queuing simulation framework developed using high-performance computing framework can provide near real-time forecasts of the state of the terminal area taking into account wind and weather uncertainties. Such a forecast capability can be vital to Traffic Flow Management (TFM) decision-making algorithms under adverse weather conditions. 3. This model can be used by the Airline Operations Center (AOC) to make decisions on canceling, re-routing or re-scheduling flights in response to an adverse weather event.

The primary application of the queuing model developed in the course of this research is to serve as a stochastic analysis tool to evaluate proposed NextGen concepts in the terminal area. The proposed queuing model provides a transformation between the terminal area routes, procedures and runway configurations, to the traffic flow efficiency. This model can be used in rapid prototyping tools that design terminal area routes and procedures, to evaluate the efficiency of the designed route. The queuing model and the associated simulation framework can be used to evaluate the performance of various sequencing, scheduling, pairing, and merging & spacing algorithms being developed under NASA's Airspace Super Density Operations (ASDO) program. During Phase II research a plug-in will be developed for the STASS software that is currently being used by the ASDO group. Interfaces will also be identified to other NASA software tools such as TRAC and CTAS.

Details

Technology areaAir Traffic Management and Range Tracking Systems > Integrated Modeling, Simulation, and Testing
ProgramSmall Business Innovation Research/Small Business Tech Transfer (SBIR/STTR)
Lead organizationOptimal Synthesis, Inc., Los Altos, CA
Start date2011-06-01
End date2013-05-31

Project contacts

Listed on TechPort itself — the most direct way to ask about this specific project.

How to get involved

This is early/mid-stage (TRL 6) — the most realistic path in is NASA SBIR/STTR, which funds small businesses and research institutions to develop technology aligned with NASA's needs (equity-free, phased funding). Check whether a current SBIR/STTR solicitation topic overlaps with this project's technology area, or contact the project directly (above) to ask.

None of these are guaranteed paths for this specific project — TechPort itself doesn't have an "apply" button. Reaching out to the contact(s) above with a specific question is usually the fastest way to find out what's actually open.