Coverage Maximization for Multistatic Sonar Location under Budget Restrictions
Abstract
A multistatic sonar system consists of one or more sources that are able to emit underwater sound, and receivers that listen to the reflected sound waves. Knowing the speed of sound in water, the time when the sound was sent from a source, and the arrival time of the sound at one (or more) receiver(s), it is possible to determine the location of surrounding objects. The propagation of underwater sound is a complex phenomenon that depends on various attributes of the water (density, pressure, temperature, and salinity) and the emitted sound (pulse length and volume), as well as the reflection properties of the water's surface. These effects can be approximated by nonlinear equations. Furthermore, natural obstacles in the water, such as the coastline, need to be taken into consideration. Given a fixed number of sources and receivers and area of the ocean that should be endowed with a sonar system for surveillance, we consider the problem of determining the best locations for the sources and receivers :n order to maximize the covered area. We give an integer nonlinear formulation for this problem, and we discuss several ways to derive an integer linear formulation from it. We then compare these formulations numerically using a test bed from coastlines around the world and a state-of-the-art mixed-integer program (MIP) solver (IBM ILOG CPLEX).
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 2017
- Accession Number
- AD1057155
Entities
People
- Armin Fugenschuh
- Emily M. Craparo
Organizations
- Helmut Schmidt University
- Naval Postgraduate School