Multi-Level Multi-Objective Programming and Optimization for Integrated Air Defense System Disruption

Abstract

The U.S. military's ability to project military force is being challenged. This research develops and demonstrates the application of three respective sensor location, relocation, and network intrusion models to provide the mathematical basis for the strategic engagement of emerging technologically advanced, highly-mobile, Integrated Air Defense Systems. First, we propose a bilevel mathematical programming model for locating a heterogeneous set of sensors to maximize the minimum exposure of an intruders penetration path through a defended region. Next, we formulate a multi-objective, bilevel optimization model to relocate surviving sensors to maximize an intruders minimal expected exposure to traverse a defended border region, minimize the maximum sensor relocation time, and minimize the total number of sensors requiring relocation. Lastly, we present a trilevel, attacker-defender-attacker formulation for the heterogeneous sensor network intrusion problem to optimally incapacitate a subset of the defenders sensors and degrade a subset of the defenders network to ultimately determine the attackers optimal penetration path through a defended network.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 14, 2018
Accession Number
AD1063233

Entities

People

  • Aaron M. Lessin

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • C4I
  • Cyber
  • Electronic Warfare
  • Energy and Power Technologies
  • Sensors
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Defense
  • Air Force
  • Aircrafts
  • Computer Networks
  • Contingency Operations (Military)
  • Detectors
  • Flow Network
  • Geographic Regions
  • Mathematical Programming
  • Military Science
  • Multiobjective Optimization
  • Operations Research
  • Sensor Networks
  • Unmanned Aerial Vehicles
  • Warfare
  • Wireless Communications
  • Wireless Sensor Networks

Fields of Study

  • Computer science

Readers

  • Marksmanship and Weaponry.
  • Operations Research
  • Sensor Fusion and Tracking Systems.