A Suite of Weapon Assignment Algorithms for a SDI Mid-Course Battle Manager

Abstract

This report describes a sequence of engagement problems faced by a mid-course battle manager acting within a three tier defensive system against a ballistic missile threat. Then the authors discuss a set of weapons allocation algorithms available to solve these problems. Since the weapons allocation problem has been shown to be NP-Complete, the algorithm suite employs heuristics drawn from mathematics, operations research, and artificial intelligence. The authors also present a two stage solution of selection of assets to be defended and of weapons allocation for destroying threat objects targeted at those defended assets. On a different dimension, also presented a two stage solution of aggregated weapons and threat objects (swarms) and the associated single weapon, single object decomposed problems. Generalized and specific objective functions are given which are dependent on the situation and dictate the mix of algorithms available for selection. Control of the suite is based upon a decision framework induced by inputs from a Situation Assessment and Strategic Planning module (SASP).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 19, 1990
Accession Number
ADA229189

Entities

People

  • Fred L. Preston
  • Jim Hofmann
  • William A. Metler

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Area Defense
  • Artificial Intelligence
  • Computations
  • Computers
  • Kill Probabilities
  • Machine Learning
  • Mathematical Models
  • Mathematics
  • Operations Research
  • Optimization
  • Probability
  • Probability Distributions
  • Security
  • Standards
  • Statistical Analysis
  • Test Facilities

Readers

  • Missile Defense Systems.
  • Operations Research

Technology Areas

  • AI & ML
  • AI & ML - DoD AI Strategy
  • AI & ML - Machine Learning Algorithms