Optimal aircraft routing in a constrained path-dependent environment

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.

Department dc:contributor.department

Applied Mathematics (MA)

Grantor dc:publisher

Monterey, California. Naval Postgraduate School

Year dc:date.issued

2007

Author dc:creator

• Karczewski, Norbert J. III

Advisor dc:contributor.advisor

• Gera, Ralucca M.

Statement dc: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.

Handle dc:identifier.uri

https://hdl.handle.net/10945/3284

OAI identifier oai:identifier

oai:calhoun.nps.edu:10945/3284