Under-water sonar placement

Taofeek Biobaku, Gino Lim, Jaeyoung Cho, Selim Bora, Hamid Parsaei

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Given a marine area of interest (e.g., water-ways, ports), this paper attempts to efficiently allocate sonar sensors (utilized for under water detection) within a limited budget to achieve a reasonable amount of coverage, thereby keeping ports and waterways under surveillance against impending threats. Though total coverage of the entire area of interest is desired, priority is given to the criticality/importance attached to specific locations within the area of interest, on a grid-based system. We present two optimization models to detect potential threats by placing underwater sonars within a port or waterway of interest. The first model (mixed integer linear programming model) developed maximizes the detection coverage based on the importance attached to a sub-region. The second model is a mixed integer nonlinear programming model that is designed to achieve optimal detection based on a desired detection probability threshold. Both models satisfy a budget constraint that limits number of sonars to be deployed.

Original languageEnglish
Title of host publicationIIE Annual Conference and Expo 2014
PublisherInstitute of Industrial Engineers
Pages3380-3392
Number of pages13
ISBN (Electronic)9780983762430
Publication statusPublished - 2014
EventIIE Annual Conference and Expo 2014 - Montreal, Canada
Duration: 31 May 20143 Jun 2014

Other

OtherIIE Annual Conference and Expo 2014
CountryCanada
CityMontreal
Period31/5/143/6/14

Fingerprint

Sonar
Water
Nonlinear programming
Linear programming
Sensors

Keywords

  • Grid system
  • Marine
  • Optimization
  • Sonar placement

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Control and Systems Engineering

Cite this

Biobaku, T., Lim, G., Cho, J., Bora, S., & Parsaei, H. (2014). Under-water sonar placement. In IIE Annual Conference and Expo 2014 (pp. 3380-3392). Institute of Industrial Engineers.

Under-water sonar placement. / Biobaku, Taofeek; Lim, Gino; Cho, Jaeyoung; Bora, Selim; Parsaei, Hamid.

IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, 2014. p. 3380-3392.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Biobaku, T, Lim, G, Cho, J, Bora, S & Parsaei, H 2014, Under-water sonar placement. in IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, pp. 3380-3392, IIE Annual Conference and Expo 2014, Montreal, Canada, 31/5/14.
Biobaku T, Lim G, Cho J, Bora S, Parsaei H. Under-water sonar placement. In IIE Annual Conference and Expo 2014. Institute of Industrial Engineers. 2014. p. 3380-3392
Biobaku, Taofeek ; Lim, Gino ; Cho, Jaeyoung ; Bora, Selim ; Parsaei, Hamid. / Under-water sonar placement. IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, 2014. pp. 3380-3392
@inproceedings{80e856c059054be1ad0163ec338dec68,
title = "Under-water sonar placement",
abstract = "Given a marine area of interest (e.g., water-ways, ports), this paper attempts to efficiently allocate sonar sensors (utilized for under water detection) within a limited budget to achieve a reasonable amount of coverage, thereby keeping ports and waterways under surveillance against impending threats. Though total coverage of the entire area of interest is desired, priority is given to the criticality/importance attached to specific locations within the area of interest, on a grid-based system. We present two optimization models to detect potential threats by placing underwater sonars within a port or waterway of interest. The first model (mixed integer linear programming model) developed maximizes the detection coverage based on the importance attached to a sub-region. The second model is a mixed integer nonlinear programming model that is designed to achieve optimal detection based on a desired detection probability threshold. Both models satisfy a budget constraint that limits number of sonars to be deployed.",
keywords = "Grid system, Marine, Optimization, Sonar placement",
author = "Taofeek Biobaku and Gino Lim and Jaeyoung Cho and Selim Bora and Hamid Parsaei",
year = "2014",
language = "English",
pages = "3380--3392",
booktitle = "IIE Annual Conference and Expo 2014",
publisher = "Institute of Industrial Engineers",
address = "United States",

}

TY - GEN

T1 - Under-water sonar placement

AU - Biobaku, Taofeek

AU - Lim, Gino

AU - Cho, Jaeyoung

AU - Bora, Selim

AU - Parsaei, Hamid

PY - 2014

Y1 - 2014

N2 - Given a marine area of interest (e.g., water-ways, ports), this paper attempts to efficiently allocate sonar sensors (utilized for under water detection) within a limited budget to achieve a reasonable amount of coverage, thereby keeping ports and waterways under surveillance against impending threats. Though total coverage of the entire area of interest is desired, priority is given to the criticality/importance attached to specific locations within the area of interest, on a grid-based system. We present two optimization models to detect potential threats by placing underwater sonars within a port or waterway of interest. The first model (mixed integer linear programming model) developed maximizes the detection coverage based on the importance attached to a sub-region. The second model is a mixed integer nonlinear programming model that is designed to achieve optimal detection based on a desired detection probability threshold. Both models satisfy a budget constraint that limits number of sonars to be deployed.

AB - Given a marine area of interest (e.g., water-ways, ports), this paper attempts to efficiently allocate sonar sensors (utilized for under water detection) within a limited budget to achieve a reasonable amount of coverage, thereby keeping ports and waterways under surveillance against impending threats. Though total coverage of the entire area of interest is desired, priority is given to the criticality/importance attached to specific locations within the area of interest, on a grid-based system. We present two optimization models to detect potential threats by placing underwater sonars within a port or waterway of interest. The first model (mixed integer linear programming model) developed maximizes the detection coverage based on the importance attached to a sub-region. The second model is a mixed integer nonlinear programming model that is designed to achieve optimal detection based on a desired detection probability threshold. Both models satisfy a budget constraint that limits number of sonars to be deployed.

KW - Grid system

KW - Marine

KW - Optimization

KW - Sonar placement

UR - http://www.scopus.com/inward/record.url?scp=84910088091&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84910088091&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84910088091

SP - 3380

EP - 3392

BT - IIE Annual Conference and Expo 2014

PB - Institute of Industrial Engineers

ER -