The Multistatic Sonar Location Problem and Mixed-Integer Programming

Emily M. Craparo () and Armin Fügenschuh ()
Additional contact information
Emily M. Craparo: Operations Research Department
Armin Fügenschuh: Helmut Schmidt University/University of the Federal Armed Forces Hamburg

A chapter in Operations Research Proceedings 2017, 2018, pp 503-508 from Springer

Abstract: Abstract A multistatic sonar system consists of one or more sources that are able to emit underwater sound, and receivers that listen to the direct sound as well as its reflected sound waves. From the differences in the arrival times of these sounds, it is possible to determine the location of surrounding objects. The propagation of underwater sound is a complex issue that involves several factors, such as the density and pressure of the water, the salinity and temperature level, as well as the pulse length and volume and the reflection properties of the 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 certain area of the ocean that should be endowed with a sonar system for surveillance, we consider the task of determining how many sources and receivers need to be deployed, and where they should be located. We give an integer nonlinear formulation for this problem, and several ways to derive an integer linear formulation from it. These formulations are numerically compared using a test bed from coastlines around the world and a state-of-the-art MIP solver (CPLEX).

Keywords: Integer nonlinear programming; Multistatic Sonar; Quadratic constraints; Linearization; Integer linear programming (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-89920-6_67

Ordering information: This item can be ordered from
http://www.springer.com/9783319899206

DOI: 10.1007/978-3-319-89920-6_67

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().