Locating Direction Finders in a Generalized Search and Rescue Network

Abstract

A multiobjective linear programming approach is applied to the problem of locating receiving stations and HFDF receivers in a search and rescue network in order to maximize the expected number of distress signals that are geolocated. The multiobjective formulation is made up of two contrasting objectives: one maximizes the expected accurate lines of bearing, and one minimizes the excess coverage in the network. The individual objectives are weighted and combined into a composite objective function. The resulting problem is expressed as a two-stage network flow problem and is solved using SAS LP with a limited number of binary variables. The problem is iteratively solved for several weightings of the composite objective function. The United States is building a worldwide network of search and rescue (SAR) stations for performing SAR over broad ocean areas. The objective of this network is to geolocate distress signals from aircraft and ships in order to initiate SAR missions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1991
Accession Number
ADA238353

Entities

People

  • Jean M. Steppe

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computer Programs
  • Department Of Defense
  • Direction Finders
  • Direction Finding
  • Distress Signals
  • Equations
  • Integer Programming
  • Linear Programming
  • Literature Surveys
  • Mathematical Programming
  • Operations Research
  • Optimization
  • Probability
  • Search And Rescue
  • Simplex Method

Readers

  • Computational Modeling and Simulation
  • Mathematical Modeling and Probability Theory.
  • Sensor Fusion and Tracking Systems.