Sensor placement in active multistatic sonar networks
Loading...
Authors
Craparo, Emily M.
Karatas, Mumtaz
Kuhn, Tobias U.
Subjects
Advisors
Date of Issue
2017
Date
2017
Publisher
Wiley
Language
Abstract
The idea of deploying noncollocated sources and receivers in multistatic sonar networks (MSNs) has emerged as a promising area of opportunity in sonar systems. This article is one of the first to address point coverage problems in MSNs, where a number of points of interest have to be monitored in order to protect them from hostile underwater assets. We consider discrete “definite range” sensors as well as various diffuse sensor models. We make several new contributions. By showing that the convex hull spanned by the targets is guaranteed to contain optimal sensor positions, we are able to limit the solution space. Under a definite range sensor model, we are able to exclude even more suboptimal solutions. We then formulate a nonlinear program and an integer nonlinear program to express the sensor placement problem. To address the nonconvex single‐source placement problem, we develop the Divide Best Sector (DiBS) algorithm, which quickly provides an optimal source position assuming fixed receivers. Starting with a basic implementation of DiBS, we show how incorporating advanced sector splitting methods and termination conditions further improve the algorithm. We also discuss two ways to use DiBS to find multiple source positions by placing sensors iteratively or simultaneously.
Type
Article
Description
The article of record as published may be found at https://doi.org/10.1002/nav.21746
Series/Report No
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Prof. Craparo is funded by the Office of Naval Research.
Format
18 p.
Citation
Craparo, Emily M., Mumtaz Karatas, and Tobias U. Kuhn. "Sensor placement in active multistatic sonar networks." Naval Research Logistics (NRL) 64.4 (2017): 287-304.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.