Robust Traffic Flow Management: Coevolutionary Approach

Award Information
Agency: National Aeronautics and Space Administration
Branch: N/A
Contract: NNX08CA66P
Agency Tracking Number: 075018
Amount: $99,946.00
Phase: Phase I
Program: SBIR
Awards Year: 2008
Solicitation Year: 2007
Solicitation Topic Code: A3.01
Solicitation Number: N/A
Small Business Information
131 Elden Street, Suite 200, Herndon, VA, 20170-4758
DUNS: 118463475
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Rafal Kicinger
 Principal Investigator
 (703) 234-0771
Business Contact
 David Gaul
Title: Business Official
Phone: (703) 234-0802
Research Institution
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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government