
Accession Number : ADA306230
Title : Route Optimization Model for Strike Aircraft.
Descriptive Note : Master's thesis,
Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Personal Author(s) : Lee, Steve H.
PDF Url : ADA306230
Report Date : SEP 1995
Pagination or Media Count : 73
Abstract : A model is designed and implemented to construct a 'flyable,' leastrisk route for strike aircraft from takeoff to target, through enemy radars, in a defined area of operations. A network is fust constructed by discretizing the airspace into a threedimensional grid of nodes and then connecting adjacent nodes with arcs. A shortestpath model in this network is then constructed with arc lengths that are a function of the probability of detection by radars monitoring the area of operations. A side constraint on fuel consumption ensures that routes are feasible. Lagrangian relaxation is used to incorporate this constraint into the problem and a shortestpath algorithm solves a sequence of shortestpath subproblems to obtain a nearoptimal route. AROMA (Automatic Route Optimization Model for Aircraft) is implemented in C++ on a Silicon Graphics Onyx computer with 192 megabytes of memory. Test problems comprising 240,000 nodes and more than 2 million arcs are used to evaluate the model. Realistic routes are generated in approximately 2 to 3 minutes. A graphical interface displays the routes and facilitates interactive analysis and model evaluation.
Descriptors : *COMPUTER PROGRAMS, *MILITARY AIRCRAFT, *AIR STRIKES, *ROUTING, TEST AND EVALUATION, OPTIMIZATION, DETECTION, AIRCRAFT, MODELS, MONITORING, INTERACTIONS, INTERFACES, GRIDS, RADAR, TARGETS, DISPLAY SYSTEMS, NODES, THREE DIMENSIONAL, AIR SPACE, TAKEOFF, FUEL CONSUMPTION, GRAPHICS, RELAXATION, JOINING, ENEMY, LAGRANGIAN FUNCTIONS, SMELL.
Subject Categories : Military Aircraft Operations
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE