A Two-Directional Target Optimization Model.

Abstract

This paper presents an algorithm for computing the optimal target path for two aircraft traversing a target area from different directions. There are constraints on the maneuverability of each aircraft which prohibit it from attacking every target. The algorithm chooses a subset of targets whose destruction will yield maximum value to the attacking force. The basis of the algorithm is the branch and bound method, with upper bounds computed by dynamic programming. Several variations are considered, such as payload limit, an increased number of aircraft from each direction, and a three-directional attack. An example problem is solved using the basic model. A Fortran IV computer program is included. Computation time versus problem characteristics is discussed. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1979
Accession Number
ADA070222

Entities

People

  • Gregory R. Hamelin

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Boundaries
  • California
  • Cartesian Coordinates
  • Computations
  • Computer Programming
  • Computer Programs
  • Computers
  • Directional
  • Dynamic Programming
  • Operations Research
  • Optimization
  • Procedures (Computers)
  • Schools
  • United States
  • United States Naval Academy

Fields of Study

  • Computer science

Readers

  • Aerospace Engineering
  • Marksmanship and Weaponry.
  • Operations Research