Robust Traffic Flow Management: Coevolutionary Approach

Award Information
Agency:
National Aeronautics and Space Administration
Branch
n/a
Amount:
$99,946.00
Award Year:
2008
Program:
SBIR
Phase:
Phase I
Contract:
NNX08CA66P
Agency Tracking Number:
075018
Solicitation Year:
2007
Solicitation Topic Code:
A3.01
Solicitation Number:
n/a
Small Business Information
Metron Aviation, Inc.
131 Elden Street, Suite 200, Herndon, VA, 20170-4758
Hubzone Owned:
N
Socially and Economically Disadvantaged:
N
Woman Owned:
N
Duns:
118463475
Principal Investigator:
Rafal Kicinger
Principal Investigator
(703) 234-0771
Kicinger@MetronAviation.com
Business Contact:
David Gaul
Business Official
(703) 234-0802
Gaul@metronaviation.com
Research Institution:
n/a
Abstract
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.

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government