Applying Tabu Heuristic to Wind Influenced, Minimum Risk and Maximum Expected Coverage Routes

Abstract

The purpose of this thesis is to provide Air Combat Command a method for determining the number of predator unmanned aerial vehicles (UAVs) required to cover a pre-selected target. Extending previous research that employs reactive TABU search methods for deterministic vehicle routing problems, this thesis incorporates wind effects that can significantly alter the travel times for any given scenario. Additionally, it accounts for possible attrition by introducing minimum risk route and expected number of target covered to the objective function. The results of the TABU search and subsequent Monte-Carlo simulation: gives the number of predator's required to cover a target set, identifies 'robust' routes, and suggests routes that increase expected number of targets covered while reducing losses.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1997
Accession Number
ADA324146

Entities

People

  • Mark R. Sisson

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • Autonomy
  • Human Systems
  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Force
  • Aircrafts
  • Algorithms
  • Attrition
  • Command And Control
  • Ground Control Stations
  • Integer Programming
  • Monte Carlo Method
  • Operations Research
  • Reconnaissance
  • Remotely Piloted Vehicles
  • Simulations
  • Synthetic Aperture Radar
  • Travel Time
  • Unmanned Aerial Vehicles
  • Unmanned Vehicles
  • Vehicles

Readers

  • Computational Modeling and Simulation
  • Operations Research
  • Unmanned Aerial System (UAS) Autonomous Capabilities and Mission Reconnaissance.

Technology Areas

  • Autonomy
  • Autonomy - UAVs