USA flag logo/image

An Official Website of the United States Government

Robust Traffic Flow Management: Coevolutionary Approach

Award Information

National Aeronautics and Space Administration
Award ID:
Program Year/Program:
2008 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
Metron Aviation, Inc.
45300 Catalina Court, Suite 101 Dulles, VA 20166-2335
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 1
Fiscal Year: 2008
Title: Robust Traffic Flow Management: Coevolutionary Approach
Agency: NASA
Contract: NNX08CA66P
Award Amount: $99,946.00


We will develop a Coevolutionary Decision Support Tool (CDST) that explicitly incorporates weather uncertainty (non-probabilistically) into strategic Traffic Flow Management (TFM) and automatically generates robust rerouting strategies for the National Airspace System (NAS) operating in inclement weather. The CDST will utilize coevolutionary algorithms (CEAs) (an emerging class of algorithms extending traditional genetic algorithms) to concurrently search the solution spaces of aircraft routing strategies and hazardous weather scenarios. By using the tool, Airline Operations Control (AOC) and Air Traffic Control System Command Center (ATCSCC) Traffic Management Unit (TMU) personnel can achieve two key strategic TFM objectives: 1. Identification of robust aircraft rerouting strategies, i.e., strategies which perform well against a large spectrum of hazardous weather scenarios, and 2. Discovery of vulnerabilities of the NAS with respect to certain weather conditions. The CDST will employ new theoretical and conceptual (non-probabilistic) methods of incorporating weather information into strategic TFM planning, also developed a part of this project. These methods will be subsequently utilized to create efficient computational representations of weather scenarios and aircraft rerouting strategies which can be manipulated by CEAs. In addition, a set of metrics for assessing the quality, or fitness, of produced solutions (both weather scenarios and rerouting strategies) will be developed as well as a metric for measuring the improvement of achieved TFM robustness. The CDST will be implemented in a prototype system which will be subsequently used to demonstrate feasibility of the proposed approach. This technology will be developed to Technology Readiness Level (TRL) 2 by the end of Phase I, and TRL 4 prototype system by the end of Phase II.

Principal Investigator:

Rafal Kicinger
Principal Investigator

Business Contact:

David Gaul
Business Official
Small Business Information at Submission:

Metron Aviation, Inc.
45300 Catalina Court, Suite 101 Dulles, VA 20166

EIN/Tax ID: 311775336
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No