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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Balas, E. (1964). Extension de l’algorithme additif à la programmation en nombres entiers et à la programmation non linéaire. Technical report. Comptes rendus de l’Académie des Sciences, Paris.
Bliek, C., Bonami, P., & Lodi, A. (2014). Solving mixed-integer quadratic programming problems with IBM-CPLEX: A progress report. In Proceedings of the Twenty-Sixth RAMP Symposium Hosei University, Tokyo, October 16–17, 2014.
Fortet, R. (1959). L’algèbre de Boole et ses applications en recherche opérationelle. Cahiers du Centre d’Études de Recherche Opérationelle, 4, 5–36.
Glover, F. (1975). Improved linear integer programming formulations of nonlinear integer problems. Management Science, 22(4), 455–460.
Glover, F., & Woolsey, E. (1974). Converting the 0–1 polynomial programming problem to a 0–1 linear program. Operations Research, 22(1), 180–182.
Karatas, M., & Craparo, E. M. (2015). Evaluating the direct blast effect in multistatic sonar networks using monte carlo simulation. In L. Yilmaz et al. (Eds.), Proceedings of the 2015 Winter Simulation Conference. Piscataway, NJ: IEEE Press.
Karatas, M., Craparo, E. M., & Washburn, A. (2014). A cost effectiveness analysis of randomly placed multistatic sonobuoy fields. In C. Bruzzone et al. (Eds.), The International Workshop on Applied Modeling and Simulation.
Oral, M., & Kettani, O. (1992). A linearization procedure for quadratic and cubic mixed-integer problems. Operations Research, 40(1), 109–116.
Padberg, M. (1989). The Boolean quadric polytope: Some characteristics, facets and relatives. Mathematical Programming, 45, 139–172.
Ryan, W. B. F., Carbotte, S. M., Coplan, J. O., O’Hara, S., Melkonian, A., Arko, R., et al. (2009). Global multi-resolution topography synthesis. Geochemistry, Geophysics, Geosystems, 10(3), Q03014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Craparo, E.M., Fügenschuh, A. (2018). The Multistatic Sonar Location Problem and Mixed-Integer Programming. In: Kliewer, N., Ehmke, J., Borndörfer, R. (eds) Operations Research Proceedings 2017. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-89920-6_67
Download citation
DOI: https://doi.org/10.1007/978-3-319-89920-6_67
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89919-0
Online ISBN: 978-3-319-89920-6
eBook Packages: Business and ManagementBusiness and Management (R0)