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
Award Id:
87917
Agency Tracking Number:
075018
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
45300 Catalina Court, Suite 101, Dulles, VA, 20166
Hubzone Owned:
N
Minority Owned:
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 Institute:
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


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government