NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Design and Evaluation of a Dynamic Programming Flight Routing Algorithm Using the Convective Weather Avoidance ModelThe optimization of traffic flows in congested airspace with varying convective weather is a challenging problem. One approach is to generate shortest routes between origins and destinations while meeting airspace capacity constraint in the presence of uncertainties, such as weather and airspace demand. This study focuses on development of an optimal flight path search algorithm that optimizes national airspace system throughput and efficiency in the presence of uncertainties. The algorithm is based on dynamic programming and utilizes the predicted probability that an aircraft will deviate around convective weather. It is shown that the running time of the algorithm increases linearly with the total number of links between all stages. The optimal routes minimize a combination of fuel cost and expected cost of route deviation due to convective weather. They are considered as alternatives to the set of coded departure routes which are predefined by FAA to reroute pre-departure flights around weather or air traffic constraints. A formula, which calculates predicted probability of deviation from a given flight path, is also derived. The predicted probability of deviation is calculated for all path candidates. Routes with the best probability are selected as optimal. The predicted probability of deviation serves as a computable measure of reliability in pre-departure rerouting. The algorithm can also be extended to automatically adjust its design parameters to satisfy the desired level of reliability.
Document ID
20100036838
Acquisition Source
Ames Research Center
Document Type
Conference Paper
Authors
Ng, Hok K.
(California Univ. Santa Cruz, CA, United States)
Grabbe, Shon
(NASA Ames Research Center Moffett Field, CA, United States)
Mukherjee, Avijit
(California Univ. Santa Cruz, CA, United States)
Date Acquired
August 25, 2013
Publication Date
August 10, 2010
Subject Category
Meteorology And Climatology
Report/Patent Number
AIAA Paper 2009-5862
ARC-E-DAA-TN800
Funding Number(s)
WBS: WBS 411931.02.41.01
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available