Publication:
Optimal aircraft routing in a constrained path-dependent environment

Loading...
Thumbnail Image
Authors
Karczewski, Norbert J. III
Subjects
Advisors
Gera, Ralucca M.
Date of Issue
2007-09
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
Abstract
In this thesis, we present a method of automatically generating a route of flight for an aircraft, or a group of aircraft flying in formation, from an origin to a destination in the presence of threats. The threats encountered at a point of the route are a function of the route used to arrive there. The route is constrained by limits on one or more resources, such as fuel and time, expended over the course of the route. We use a C++ program to implement the method for two scenarios. In the first scenario, we generate optimal routes for a path-dependent radar threat environment. We then compare these results with routes generated for a path-independent radar threat. In a second scenario, we generate a route for a three-dimensional airspace over terrain in the presence of two constraints and multiple threats that vary dependent upon the route taken. The computing time required to generate a route is sufficiently short for use of the method in mission planning tools. Recommendations for future research and model improvement conclude the thesis.
Type
Thesis
Description
Series/Report No
Department
Operations Research
Applied Mathematics
Royset, Johannes O.
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
xiv, 41 p.: ill. ;
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections